java map jdk_Map集合类(二.其他map集合jdk1.8)

1.hashtable(线程安全)

1.存储数据为数组+链表

2.存储键值对或获取时通过hash值取模数组长度确定节点在数组中的下标位置

int hash = key.hashCode();

int index = (hash & 0x7FFFFFFF) % tab.length;

Entry entry = (Entry)tab[index];

3.其如put\get及其他public方法均加上synchronized 关键字

4.所有线程对同一hashTable实例操作时,锁住对象,故访问同一HashTable实例的线程都必须竞争同一把锁,效率低下

2.concurrentHashMap(线程安全)

1.存储数据为数组+链表+红黑树与hashMap类似,下标也一样index = (n - 1) & hash

2.读操作是支持并发操作的。

3.对比hashMap操作数组链表树时使用使用了unSafe方法，通过直接操作内存的方式来保证并发处理的安全性，使用的是硬件的安全机制。

3.2.同步处理主要是通过Synchronized和unsafe(cas原子操作)两种方式来完成的

3.3.在取得sizeCtl、某个位置的Node的时候，使用的都是unsafe的方法，来达到并发安全的目的,当需要在某个位置设置节点的时候，则会通过Synchronized的同步机制来锁定该位置的节点

关于concurrentHashMap源码详细的大佬解析:https://www.cnblogs.com/zerotomax/p/8687425.html

3.TreeMap(非线程安全)

1.存储使用红黑树

2.查询节点时使用compareTo进行比较,key值一样则进行设置

while (p != null) {int cmp =k.compareTo(p.key);if (cmp < 0)

p=p.left;else if (cmp > 0)

p=p.right;else

returnp;

}