HashMap的源码,实现原理,JDK8中对HashMap做了怎样的优化
HashMap的源码,实现原理:HashMap的链表元素对应的是一个静态内部类Entry,Entry主要包含key,value,next三个元素主要有put和get方法,put的原理是,通过hash%Entry.length计算index,此时记作Entry[index]=该元素。如果index相同就是新入的元素放置到Entry[index],原先的元素记作Entry[index].nextget就比较简单了,先遍历数组,再遍历链表元素。null key总是放在Entry数组的第一个元素




