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

1.JDK1.7         HashMap是Java中大家最常用的一个map实现类,其为键值对也就是key-value的形式。他的数据结构则是采用的位桶和链表相结合的形式完成了,即拉链法。具体如下图所示: HashMap里面存储的是静态内部类Entry的对象,这个对象其实也是一个key-value的结构。以下是Entry的源码:  static class Entry<K,V> implem
相关文章
相关标签/搜索