HashMap的实现原理，以及在JDK1.7和1.8的区别

1.JDK1.7    

    HashMap是Java中大家最常用的一个map实现类，其为键值对也就是key-value的形式。他的数据结构则是采用的位桶和链表相结合的形式完成了，即拉链法。具体如下图所示：

 

    HashMap里面存储的是静态内部类Entry的对象，这个对象其实也是一个key-value的结构。以下是Entry的源码：

 static class Entry<K,V> implements Map.Entry<K,V> {
        final K key;
        V value;
        /** 指向下一个元素的引用 */
        Entry<K,V> next;
        int hash;

        /**
         * 构造方法为Entry赋值
         */