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

1. java集合笔记一
2. java集合笔记二
3. java集合笔记三

1.hashtable(线程安全)

1.存储数据为数组+链表
2.存储键值对或获取时通过hash值取模数组长度确定节点在数组中的下标位置
　　int hash = key.hashCode();
　　int index = (hash & 0x7FFFFFFF) % tab.length;
　　Entry<K,V> entry = (Entry<K,V>)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
                    return p;
            }