Java集合系列(四)：HashMap、Hashtable、LinkedHashMap、TreeMap的使用方法及区别
本篇博客主要讲解Map接口的4个实现类HashMap、Hashtable、LinkedHashMap、TreeMap的使用方法以及四者之间的区别。html
注意：本文中代码使用的JDK版本为1.8.0_191java
值得注意的是，Map接口是独立的接口，并无继承Collection接口（这里是重点，面试常问）：面试
public interface Map<K,V> {
......
}
复制代码
1. HashMap使用
HashMap是Map接口最经常使用的实现类，存储Key Value键值对，HashMap不保证元素的顺序但保证Key必须惟一。安全
HashMap类的代码声明以下所示：bash
public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable {
......
}
复制代码
1.1 添加元素
使用HashMap添加元素有如下3个方法：微信
- put
- putIfAbsent
- putAll
首先看下put()方法的使用方法：ide
HashMap<String, String> platformMap = new HashMap<>();
// 添加元素
System.out.println(platformMap.put("cnblogs.com", "博客园"));
System.out.println(platformMap.put("juejin.im", "掘金"));
System.out.println(platformMap.put("map.weixin.qq.com", "微信公众号"));
System.out.println(platformMap.put("zwwhnly.com", "我的博客"));
// 添加剧复的Key,没有添加成功,可是会更新Key对应的Value值
// 不过代码不会报错,而是返回已经存在Key对应的Value
System.out.println(platformMap.put("zwwhnly.com", "我的博客"));
复制代码
以上代码运行的输出结果是：ui
nullthis
nullspa
null
null
我的博客
调试代码也会发现platformMap只有4个元素，并且元素的顺序和添加的顺序不一样：
值得注意的是最后一行代码platformMap.put("zwwhnly.com", "我的博客")的返回值是“我的博客”，即以前已存在的Key：zwwhnly.com，对应的Value值。
简单修改下这句代码为：
System.out.println(platformMap.put("zwwhnly.com", "我的博客2"));
复制代码
再次运行代码，发现输出结果没变，platformMap也仍是4个元素，可是platformMap元素的内容变了：
若是Key存在时，不但愿Value值被覆盖，能够将代码修改成：
System.out.println(platformMap.putIfAbsent("zwwhnly.com", "我的博客2"));
复制代码
另外，HashMap还提供了一个putAll()方法来批量添加元素，使用方法以下所示：
HashMap<String, String> platformMap = new HashMap<>();
HashMap<String, String> majorPlatfromMap = new HashMap<>();
// 添加元素
majorPlatfromMap.put("cnblogs.com", "博客园");
majorPlatfromMap.put("juejin.im", "掘金");
HashMap<String, String> otherPlatformMap = new HashMap<>();
otherPlatformMap.put("map.weixin.qq.com", "微信公众号");
otherPlatformMap.put("zwwhnly.com", "我的博客");
otherPlatformMap.put("cnblogs.com", "博客园2");
platformMap.putAll(majorPlatfromMap);
platformMap.putAll(otherPlatformMap);
复制代码
值得注意的是，因为majorPlatfromMap与otherPlatformMap存在相同的key：cnblogs.com，最终platformMap中Key为”cnblogs.com“的Value值为：“博客园2“，以下图所示：
1.2 获取元素
使用HashMap获取元素有如下2个方法：
- get()
- getOrDefault()
首先看下get()方法的使用方法：
System.out.println(platformMap.get("cnblogs.com"));
System.out.println(platformMap.get("csdn.com"));
复制代码
输出结果：
博客园
null
当key不存在时，若是须要设置默认值，可使用getOrDefault()：
System.out.println(platformMap.getOrDefault("csdn.com", "CSDN"));
复制代码
上面这句代码的输出结果为：CSDN。
1.3 获取集合元素个数
获取HashMap元素个数的使用方法以下所示：
System.out.println("platformMap的元素个数为：" + platformMap.size());
复制代码
1.4 删除元素
使用HashMap删除元素有如下2个重载：
public V remove(Object key) {
Node<K,V> e;
return (e = removeNode(hash(key), key, null, false, true)) == null ?
null : e.value;
}
@Override
public boolean remove(Object key, Object value) {
return removeNode(hash(key), key, value, true, true) != null;
}
复制代码
使用方法以下所示：
System.out.println(platformMap.remove("zwwhnly.com"));
System.out.println(platformMap.remove("zwwhnly.com"));
System.out.println(platformMap.remove("map.weixin.qq.com", "微信公众号"));
System.out.println(platformMap.remove("juejin.im", "博客园"));
复制代码
上面代码的输出结果为：
我的博客
null
true
false
1.5 修改元素
使用HashMap修改元素有如下2个重载：
@Override
public boolean replace(K key, V oldValue, V newValue) {
Node<K,V> e; V v;
if ((e = getNode(hash(key), key)) != null &&
((v = e.value) == oldValue || (v != null && v.equals(oldValue)))) {
e.value = newValue;
afterNodeAccess(e);
return true;
}
return false;
}
@Override
public V replace(K key, V value) {
Node<K,V> e;
if ((e = getNode(hash(key), key)) != null) {
V oldValue = e.value;
e.value = value;
afterNodeAccess(e);
return oldValue;
}
return null;
}
复制代码
使用方法以下所示：
System.out.println(platformMap.replace("cnblogs.com", "博客园：https://www.cnblogs.com/zwwhnly/"));
System.out.println(platformMap.replace("juejin.im", "掘金", "掘金：https://juejin.im/user/5c7ce730f265da2dca388167"));
复制代码
上面代码的输出结果为：
博客园
true
1.6 判断集合是否为空
判断HashMap是否为空的使用方法以下所示：
System.out.println("isEmpty:" + platformMap.isEmpty());
复制代码
1.7 遍历元素(面试常问)
遍历HashMap的元素主要有如下4种方式：
- 使用keySet获取全部的Key，而后遍历
- 使用Map.entrySet获取全部的元素，而后使用iterator遍历
- 使用Map.entrySet获取全部的元素，而后使用foreach循环遍历
- 直接使用values获取到全部的值，该种方式没法遍历Key
其中2和3的方式，使用的是Set集合的2种遍历方式，由于platformMap.entrySet()返回的类型是一个Set集合，里面的元素类型是Map.Entry<K,V>：
public Set<Map.Entry<K,V>> entrySet() {
Set<Map.Entry<K,V>> es;
return (es = entrySet) == null ? (entrySet = new EntrySet()) : es;
}
复制代码
使用方法以下所示：
System.out.println("方式1：使用keySet遍历");
for (String key : platformMap.keySet()) {
System.out.println("Key:" + key + ",Value:" + platformMap.get(key));
}
System.out.println();
System.out.println("方式2：经过Map.entrySet使用iterator遍历");
Iterator<Map.Entry<String, String>> iterator = platformMap.entrySet().iterator();
while (iterator.hasNext()) {
Map.Entry<String, String> entry = iterator.next();
System.out.println("Key:" + entry.getKey() + ",Value:" + entry.getValue());
}
System.out.println();
System.out.println("方式3：经过Map.entrySet使用iterator遍历");
for (Map.Entry<String, String> entry : platformMap.entrySet()) {
System.out.println("Key:" + entry.getKey() + ",Value:" + entry.getValue());
}
System.out.println();
System.out.println("方式4：使用values遍历,使用这种方式没法遍历Key");
for (String value : platformMap.values()) {
System.out.println(value);
}
复制代码
1.8 清空集合
清空HashMap中全部元素的使用方法以下所示：
platformMap.clear();
复制代码
1.9 完整示例代码
上面讲解的几点，完整代码以下所示：
package collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
public class MapTest {
public static void main(String[] args) {
HashMap<String, String> platformMap = new HashMap<>();
HashMap<String, String> majorPlatfromMap = new HashMap<>();
// 添加元素
majorPlatfromMap.put("cnblogs.com", "博客园");
majorPlatfromMap.put("juejin.im", "掘金");
HashMap<String, String> otherPlatformMap = new HashMap<>();
otherPlatformMap.put("map.weixin.qq.com", "微信公众号");
otherPlatformMap.put("zwwhnly.com", "我的博客");
platformMap.putAll(majorPlatfromMap);
platformMap.putAll(otherPlatformMap);
System.out.println(platformMap.get("cnblogs.com"));
System.out.println(platformMap.get("csdn.com"));
System.out.println(platformMap.getOrDefault("csdn.com", "CSDN"));
System.out.println("platformMap的元素个数为：" + platformMap.size());
System.out.println(platformMap.remove("zwwhnly.com"));
System.out.println(platformMap.remove("zwwhnly.com"));
System.out.println(platformMap.remove("map.weixin.qq.com", "微信公众号"));
System.out.println(platformMap.remove("juejin.im", "博客园"));
System.out.println(platformMap.replace("cnblogs.com", "博客园：https://www.cnblogs.com/zwwhnly/"));
System.out.println(platformMap.replace("juejin.im", "掘金", "掘金：https://juejin.im/user/5c7ce730f265da2dca388167"));
System.out.println("isEmpty:" + platformMap.isEmpty());
System.out.println("方式1：使用keySet遍历");
for (String key : platformMap.keySet()) {
System.out.println("Key:" + key + ",Value:" + platformMap.get(key));
}
System.out.println();
System.out.println("方式2：经过Map.entrySet使用iterator遍历");
Iterator<Map.Entry<String, String>> iterator = platformMap.entrySet().iterator();
while (iterator.hasNext()) {
Map.Entry<String, String> entry = iterator.next();
System.out.println("Key:" + entry.getKey() + ",Value:" + entry.getValue());
}
System.out.println();
System.out.println("方式3：经过Map.entrySet使用iterator遍历");
for (Map.Entry<String, String> entry : platformMap.entrySet()) {
System.out.println("Key:" + entry.getKey() + ",Value:" + entry.getValue());
}
System.out.println();
System.out.println("方式4：使用values遍历,使用这种方式没法遍历Key");
for (String value : platformMap.values()) {
System.out.println(value);
}
platformMap.clear();
System.out.println("isEmpty:" + platformMap.isEmpty());
}
}
复制代码
输出结果为：
博客园
null
CSDN
platformMap的元素个数为：4
我的博客
null
true
false
博客园
true
isEmpty:false
方式1：使用keySet遍历
Key:cnblogs.com,Value:博客园：www.cnblogs.com/zwwhnly/
Key:juejin.im,Value:掘金：juejin.im/user/5c7ce7…
方式2：经过Map.entrySet使用iterator遍历
Key:cnblogs.com,Value:博客园：www.cnblogs.com/zwwhnly/
Key:juejin.im,Value:掘金：juejin.im/user/5c7ce7…
方式3：经过Map.entrySet使用iterator遍历
Key:cnblogs.com,Value:博客园：www.cnblogs.com/zwwhnly/
Key:juejin.im,Value:掘金：juejin.im/user/5c7ce7…
方式4：使用values遍历,使用这种方式没法遍历Key
isEmpty:true
2. Hashtable使用
Hashtable也是Map接口的实现类，值得注意的是，它的方法都是同步的，便是线程安全的。
public synchronized int size() {
return count;
}
public synchronized boolean isEmpty() {
return count == 0;
}
复制代码
HashTable类的代码声明以下所示：
public class Hashtable<K,V> extends Dictionary<K,V> implements Map<K,V>, Cloneable, java.io.Serializable {
{
......
}
复制代码
从以上代码也能看出，Hashtable的基类是Dictionary，而HashMap的基类是AbstractMap（这里是重点，面试常问）。
HashTable类的使用方法和HashMap基本同样，只需修改下声明处的代码便可：
Hashtable<String, String> platformMap = new Hashtable<>();
Hashtable<String, String> majorPlatfromMap = new Hashtable<>();
Hashtable<String, String> otherPlatformMap = new Hashtable<>();
复制代码
3. LinkedHashMap使用
LinkedHashMap也是Map接口的实现类，相比于HashMap，它使用到了链表，所以能够保证元素的插入顺序，即FIFO(First Input First Output 先进先出)。
LinkedHashMap类的代码声明以下所示：
public class LinkedHashMap<K,V>
extends HashMap<K,V>
implements Map<K,V>
{
......
}
复制代码
从以上代码也能看出，LinkedHashMap类继承了HashMap类。
LinkedHashMap类的使用方法和HashMap基本同样，只需修改下声明处的代码便可：
LinkedHashMap<String, String> platformMap = new LinkedHashMap<>();
LinkedHashMap<String, String> majorPlatfromMap = new LinkedHashMap<>();
LinkedHashMap<String, String> otherPlatformMap = new LinkedHashMap<>();
复制代码
4. TreeMap使用
TreeMap也是Map接口的实现类，值得注意的是，TreeMap中的元素是有序的，默认的排序规则是按照key的字典顺序升序排序。
TreeMap类的代码声明以下所示：
public class TreeMap<K,V> extends AbstractMap<K,V> implements NavigableMap<K,V>, Cloneable, java.io.Serializable {
......
}
复制代码
TreeMap类的使用方法和HashMap基本同样，只需修改下声明处的代码便可：
TreeMap<String, String> platformMap = new TreeMap<>();
TreeMap<String, String> majorPlatfromMap = new TreeMap<>();
TreeMap<String, String> otherPlatformMap = new TreeMap<>();
复制代码
5. HashMap、Hashtable、LinkedHashMap、TreeMap的区别(面试常问)
5.1 相同点
1)HashMap、Hashtable、LinkedHashMap、TreeMap都实现了Map接口
2)四者都保证了Key的惟一性，即不容许Key重复
5.2 不一样点
5.2.1 排序
HashMap不保证元素的顺序
Hashtable不保证元素的顺序
LinkHashMap保证FIFO即按插入顺序排序
TreeMap保证元素的顺序，支持自定义排序规则
空口无凭，上代码看效果：
HashMap<String, String> hashMap = new HashMap<>();
Hashtable<String, String> hashtable = new Hashtable<>();
LinkedHashMap<String, String> linkedHashMap = new LinkedHashMap<>();
TreeMap<String, String> treeMap = new TreeMap<>();
String[] letterArray = new String[]{"B", "A", "D", "C", "E"};
for (String letter : letterArray) {
hashMap.put(letter, letter);
hashtable.put(letter, letter);
linkedHashMap.put(letter, letter);
treeMap.put(letter, letter);
}
System.out.println("HashMap(我不保证顺序):" + hashMap);
System.out.println("Hashtable(我不保证顺序):" + hashtable);
System.out.println("LinkedHashMap(我保证元素插入时的顺序):" + linkedHashMap);
System.out.println("TreeMap(我按排序规则保证元素的顺序):" + treeMap);
复制代码
上面代码的输出结果为：
HashMap(我不保证顺序):{A=A, B=B, C=C, D=D, E=E}
Hashtable(我不保证顺序):{A=A, E=E, D=D, C=C, B=B}
LinkedHashMap(我保证元素插入时的顺序):{B=B, A=A, D=D, C=C, E=E}
TreeMap(我按排序规则保证元素的顺序):{A=A, B=B, C=C, D=D, E=E}
5.2.2 null值
HashMap，LinkedHashMap容许添加null值(Key和Value都容许)，因此如下代码是合法的：
HashMap<String, String> hashMap = new HashMap<>();
LinkedHashMap<String, String> linkedHashMap = new LinkedHashMap<>();
hashMap.put(null, null);
linkedHashMap.put(null, null);
复制代码
TreeMap不容许Key有null值，但容许Value有null值，因此如下代码是合法的：
TreeMap<String, String> treeMap = new TreeMap<>();
treeMap.put("cnblogs.com", null);
复制代码
可是treeMap.put(null, null);会引起java.lang.NullPointerException异常：
Hashtable不容许添加null值(Key和Value都不容许)，添加null值时会抛出java.lang.NullPointerException异常。
Hashtable<String, String> hashtable = new Hashtable<>();
hashtable.put("cnblogs.com", null);
hashtable.put(null, null);
复制代码
运行上面的代码，报错信息以下所示：
5.2.3 线程安全
HashMap、LinkedHashMap、TreeMap不是线程安全的。
Hashtable是线程安全的，这是它的优势，同时也致使在理论状况下，Hashtable的效率没有HashMap高。
因此若是对线程安全没有要求，建议使用HashMap。
5.2.4 继承
Hashtable的父类是Dictionary。
HashMap的父类是AbstractMap。
LinkedHashMap的父类是HashMap，HashMap的父类是AbstractMap，因此LinkedHashMap也继承了AbstractMap。
TreeMap的父类是AbstractMap。
6. TreeMap的两种排序方式(面试常问)
TreeMap默认的排序规则是按照key的字典顺序升序排序。
先来看下TreeMap存储String类型的例子：
TreeMap<String, String> treeMap = new TreeMap<>();
String[] letterArray = new String[]{"B", "A", "D", "C", "E"};
for (String letter : letterArray) {
treeMap.put(letter, letter);
}
for (String key : treeMap.keySet()) {
System.out.println("key:" + key + ",Value:" + treeMap.get(key));
}
复制代码
输出结果：
key:A,Value:A
key:B,Value:B
key:C,Value:C
key:D,Value:D
key:E,Value:E
那若是TreeMap中放入的元素类型是咱们自定义的引用类型，它的排序规则是什么样的呢？
带着这个疑问，咱们新建个Student类以下：
package collection;
public class Student {
private String name;
private int age;
public Student(String name, int age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
}
复制代码
而后添加以下验证代码：
TreeMap<Student, Student> studentTreeMap = new TreeMap<>();
Student student1 = new Student("zhangsan", 20);
Student student2 = new Student("lisi", 22);
Student student3 = new Student("wangwu", 24);
Student student4 = new Student("zhaoliu", 26);
Student student5 = new Student("zhangsan", 22);
studentTreeMap.put(student1, student1);
studentTreeMap.put(student2, student2);
studentTreeMap.put(student3, student3);
studentTreeMap.put(student4, student4);
studentTreeMap.put(student5, student5);
for (Student student : studentTreeMap.keySet()) {
System.out.println("name:" + student.getName() + ",age:" + student.getAge());
}
复制代码
满心欢喜的运行代码想看下效果，结果却发现报以下错误：
为何会这样呢？
这是由于咱们并无给Student类定义任何排序规则，TreeMap说我也不知道咋排序，仍是甩锅抛出异常吧，哈哈。
怎么解决呢？有如下两种方式：
- 天然排序
- 比较器排序
6.1 天然排序
天然排序的实现方式是让Student类实现接口Comparable，并重写该接口的方法compareTo，该方法会定义排序规则。
package collection;
public class Student implements Comparable<Student> {
// 省略其它代码
@Override
public int compareTo(Student o) {
return 0;
}
}
复制代码
使用IDEA默认生成的compareTo()方法如上所示。
这个方法会在执行add()方法添加元素时执行，以便肯定元素的位置。
若是返回0，表明两个元素相同，只会保留第一个元素
若是返回值大于0，表明这个元素要排在参数中指定元素o的后面
若是返回值小于0，表明这个元素要排在参数中指定元素o的前面
所以若是对compareTo()方法不作任何修改，直接运行以前的验证代码，会发现集合中只有1个元素：
name:zhangsan,age:20
而后修改下compareTo()方法的逻辑为：
@Override
public int compareTo(Student o) {
// 排序规则描述以下
// 按照姓名的长度排序,长度短的排在前面,长度长的排在后面
// 若是姓名的长度相同，按字典顺序比较String
// 若是姓名彻底相同,按年龄排序,年龄小的排在前面,年龄大的排在后面
int orderByNameLength = this.name.length() - o.name.length();
int orderByName = orderByNameLength == 0 ? this.name.compareTo(o.name) : orderByNameLength;
int orderByAge = orderByName == 0 ? this.age - o.age : orderByName;
return orderByAge;
}
复制代码
再次运行以前的验证代码，输出结果以下所示：
name:lisi,age:22
name:wangwu,age:24
name:zhaoliu,age:26
name:zhangsan,age:20
name:zhangsan,age:22
6.2 比较器排序
比较器排序的实现方式是新建一个比较器类，继承接口Comparator，重写接口中的Compare()方法。
注意：使用此种方式Student类不须要实现接口Comparable，更不须要重写该接口的方法compareTo。
package collection;
import java.util.Comparator;
public class StudentComparator implements Comparator<Student> {
@Override
public int compare(Student o1, Student o2) {
// 排序规则描述以下
// 按照姓名的长度排序,长度短的排在前面,长度长的排在后面
// 若是姓名的长度相同，按字典顺序比较String
// 若是姓名彻底相同,按年龄排序,年龄小的排在前面,年龄大的排在后面
int orderByNameLength = o1.getName().length() - o2.getName().length();
int orderByName = orderByNameLength == 0 ? o1.getName().compareTo(o2.getName()) : orderByNameLength;
int orderByAge = orderByName == 0 ? o1.getAge() - o2.getAge() : orderByName;
return orderByAge;
}
}
复制代码
而后修改下验证代码中声明studentTreeSet的代码便可：
TreeMap<Student, Student> studentTreeMap = new TreeMap<>(new StudentComparator());
复制代码
输出结果和使用天然排序的输出结果彻底同样。
7. 源码及参考
Java集合中List,Set以及Map等集合体系详解(史上最全)
8. 最后
打个小广告，欢迎扫码关注微信公众号：「申城异乡人」，按期分享Java技术干货，让咱们一块儿进步。
- 1. HashMap、TreeMap、LinkedHashMap、hashtable的区别
- 2. HashMap, TreeMap, LinkedHashMap, Hashtable区别(二)
- 3. HashMap, TreeMap, LinkedHashMap, Hashtable区别(一)
- 4. 集合HashMap、TreeMap、HashTable、LinkedHashMap
- 5. HashMap、HashTable、LinkedHashMap和TreeMap用法和区别
- 6. HashMap、HashTable、LinkedHashMap和TreeMap之间的区别
- 7. 【Java集合篇之Map】HashMap、HashTable、TreeMap、LinkedHashMap的区别以及应用场景
- 8. HashMap、TreeMap、LinkedHashMap的区别及用法
- 9. Hashtable、Hashmap、Treemap、LinkedHashmap四种集合之间的关系
- 10. JAVA系列：Hashtable、TreeMap 、LinkedHashMap、ConcurrentHashMap
- 更多相关文章...
- • Redis哨兵（Sentinel）模式的配置方法及其在Java中的用法 - Redis教程
- • Scala Set(集合) - Scala教程
- • Git可视化极简易教程 — Git GUI使用方法
- • C# 中 foreach 遍历的用法
-
每一个你不满意的现在，都有一个你没有努力的曾经。
- 1. eclipse设置粘贴字符串自动转义
- 2. android客户端学习-启动模拟器异常Emulator: failed to initialize HAX: Invalid argument
- 3. android.view.InflateException: class com.jpardogo.listbuddies.lib.views.ListBuddiesLayout问题
- 4. MYSQL8.0数据库恢复 MYSQL8.0ibd数据恢复 MYSQL8.0恢复数据库
- 5. 你本是一个肉体，是什么驱使你前行【1】
- 6. 2018.04.30
- 7. 2018.04.30
- 8. 你本是一个肉体，是什么驱使你前行【3】
- 9. 你本是一个肉体，是什么驱使你前行【2】
- 10. 【资讯】LocalBitcoins达到每周交易比特币的7年低点
- 1. HashMap、TreeMap、LinkedHashMap、hashtable的区别
- 2. HashMap, TreeMap, LinkedHashMap, Hashtable区别(二)
- 3. HashMap, TreeMap, LinkedHashMap, Hashtable区别(一)
- 4. 集合HashMap、TreeMap、HashTable、LinkedHashMap
- 5. HashMap、HashTable、LinkedHashMap和TreeMap用法和区别
- 6. HashMap、HashTable、LinkedHashMap和TreeMap之间的区别
- 7. 【Java集合篇之Map】HashMap、HashTable、TreeMap、LinkedHashMap的区别以及应用场景
- 8. HashMap、TreeMap、LinkedHashMap的区别及用法
- 9. Hashtable、Hashmap、Treemap、LinkedHashmap四种集合之间的关系
- 10. JAVA系列：Hashtable、TreeMap 、LinkedHashMap、ConcurrentHashMap