透视Java8中的hashMap

        在Java集合中，大家对hashMap的印象应该比较深刻吧？我们都知道，在2014年的3月份Java8就已经面世，但是都已经过去这么久了，不知道正在看此文的你是否对Java8相较于Java7的变化点有所了解？？

        我们都知道，截止到Java 7，hashMap的结构一直比较简单，采用经典的数组+链表的形式来完成数据的存储和数据读取，当向hashMap中放置元素产生冲突之后，则采用链表的形式对当前元素存储。所以这种结构下，我们总是为链表的查询担忧。在Java8中 存储结构发生了很大变化，有数组+链表转变为数组+红黑树；以小编的理解，使用红黑树代替原有的链表主要是出于链表查询的性能问题考虑。

     hashMap实现的区别：

1）jdk中的Entry被Node<k,v>替代 （主要是为了方便跟TreeNode做转换）

2）当冲突的节点数不小于 8 -1 时会替换为红黑树进行存储：

static final int TREEIFY_THRESHOLD = 8;

3）原有的put方法发生了变化：

public V put(K key, V value) {
    // 对key的hashCode()做hash
    return putVal(hash(key), key, value, false, true);
}

 final V putVal(int hash, K key, V value, 
				boolean onlyIfAbsent,
                boolean evict) {
     Node<K,V>[] tab; Node<K,V> p;
int n, i;
     // 步骤①：tab为空则创建
     if ((tab = table) == null || (n = tab.length) == 0)
         n = (tab = resize()).length;
     // 步骤②：计算index，并对null做处理 
     if ((p = tab[i = (n - 1) & hash]) == null) 
         tab[i] = newNode(hash, key, value, null);
     else {
         Node<K,V> e; K k;
         // 步骤③：节点key存在，直接覆盖value
         if (p.hash == hash &&
             ((k = p.key) == key || (key != null && key.equals(k))))
             e = p;
         // 步骤④：判断该链为红黑树
         else if (p instanceof TreeNode)
             e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
         // 步骤⑤：该链为链表
         else {
             for (int binCount = 0; ; ++binCount) {
                 if ((e = p.next) == null) {
                     p.next = newNode(hash, key,value,null);
                      //链表长度大于8转换为红黑树进行处理
                     if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st  
                         treeifyBin(tab, hash);     //转换成红黑树的过程
                     break;
                 }
                  // key已经存在直接覆盖value
                 if (e.hash == hash &&
                     ((k = e.key) == key || (key != null && key.equals(k)))) break;
                 p = e;
             }
         }
        
         if (e != null) { // existing mapping for key
             V oldValue = e.value;
             if (!onlyIfAbsent || oldValue == null)
                 e.value = value;
             afterNodeAccess(e);
             return oldValue;
         }
     }

     ++modCount;
     // 步骤⑥：超过最大容量 就扩容
     if (++size > threshold)
         resize();
     afterNodeInsertion(evict);
     return null;
 }

      从上述源码，不难发现，相对于Java7，hashMap的存储实现变得稍微复杂了些，但是在查询数据的性能方面，我们似乎不用再有忧虑，在链表中（不考虑使用哪种循环）对链表直接查询的时间复杂度是O(N)，而在红黑树中，查询某个元素时间复杂度直线下降为logN .虽然结构发生改变，但我们依旧不能忽视hashMap的线程非安全问题，因为在Java8 将结构切换成红黑树之后，依旧存在线程安全问题，所以在实际使用中，需要注意屏蔽这个问题。