HashMap:底层数据结构为数组+链表。存取key的时候根据key.hashCode()和hash的偏移量^运算在和数组的长度&运算得到存储的下标,当key的下标重复的时候使用链表的方式去存储对应的value,不是线程安全的,允许null key存在。始终存在0下标的位置
HashTable:整体实现和hashmap差不多。但是hashTable暴露的方法都加有synchronized(类锁)关键字。所以效率比较低,不允许null的key存在
ConcurrentHashMap:1.7底层存储的数组结构为Segment<K,V>[] ,而Segment类继承了ReentrantLock类,而Segment的put方法HashEntry<K,V> node = tryLock() ? null : scanAndLockForPut(key, hash, value);
1.8的时候方法有改进。当hash碰撞8个以上的时候。就从链表变成红黑树。当碰撞更高的时候树的增长会变得比较慢。取值的时候响应时间要比链表快很多,在创建的时候并没有初始化容量。在第一次放入值的时候有判断调用初始化方法,当key的hash没有碰撞(map相同位置没有元素)的时候,使用的是CAS操作,如果存在碰撞的时候。使用了对象锁完成该put操作,使用了unsafe类。该类为sun提供,不属于JDK标准