HashMap、HashTable、ConcurrentHashMap 、HashSet、TreeMap、LinkedHashMap

目录

HashMap和HashTable

HashMap 和HashSet

HashMap和TreeMap

HashMap常见的四种遍历方式

ConcurrentHashMap和HashTable

LinkedHashMap

---

HashMap和HashTable

线程安全

HashMap是线程不安全的，相对效率要高一点。

HashTable是线程安全的，内部采用的同步锁实现的线程安全，对很多方法加上了同步锁。

默认初始容量及扩容机制

HashMap默认初始容量16，每次扩容为2n，指定初始容量时，按照大于指定容量且接近的初始容量的2^n去初始化。

HashTable 默认容量是11，每次扩容为2n+1，指定初始容量时，按照指定的初始容量进行初始化。

底层数据结构

HashMap 数组+链表+红黑树，当数组长度达到64，切链表节点数达到8，会自动转为红黑树。

HashTable 数组+链表

Null

HashMap 允许key有一个null,value可以有多个null,但是一般不建议存null。

HashTable key和value都不允许为Null,会有校验，并且抛出空指针。因为要保证线程安全，ConcurrentHashMap也是不允许，如果两个线程同时操作一个（key,value）时，第一个修改后，第二个不确定有没有其他线程修改，造成并发问题。

HashMap 和HashSet

HashSet底层使用HashMap实现

 再看下add添加方法

private static final Object PRESENT = new Object();

public boolean add(E e) {
        return map.put(e, PRESENT)==null;
}

HashSet将对象都保存在了HashMap的key中，使用了HashMap的key值不可重复的特性做了去重。

HashMap和TreeMap

TreeMap相对于HashMap来说，多实现了NavigableMap接口，间接实现了SortedMap，使得其拥有了排序的功能，并且可以自定义排序规则。

HashMap常见的四种遍历方式

1、使用迭代器。EntrySet、KeySet

2、使用forEach。EntrySet、KeySet

3、使用lambda表达式。map.forEach

4、使用Stream流Api。map.entrySet.Stream/parallelStram

ConcurrentHashMap和HashTable

底层数据结构

ConcurrentHashMap的底层数据结构同HashMap的数据结构(1.8中)，数组+链表+红黑树。相当于是对HashMap的优化并且实现了线程安全

HashTable的底层数据结构是 数组+链表。

线程安全的实现方式

ConcurrentHashMap 采用 同步锁+CAS(自旋)来实现的。默认并发线程数为16，并发效率更高。

ConcurrentHashMap还提供了保证复合操作原子性的方法，如：computeIfAbsent、compute、putIfAbsent等等。

HashTable采用同步锁实现。读操作的时候也会加上同步锁，无法满足高并发的需要。目前基本上不会使用了。

LinkedHashMap

继承了HashMap,内部各个节点之间维护了一个双向链表把各个节点串起来，从而保证了插入顺序和访问顺序。