HashMap和ConcurrentHashMap的浅析

HashMap和ConcurrentHashMap的浅析   HashMap的内部数据结构 不一样的JDK实现方式不一样数组 JDK1.六、1.7中:位桶+链表安全 首先它是一个数组实现,其解决冲突的方式为开链法。即多个元素hashCode相同时,放在链表里。以下图所示。数据结构 JDK1.8中:位桶+链表+红黑树线程 上面方式的缺点是,当相同hashCode的元素比较多时,单链表的查询效率比较低
相关文章
相关标签/搜索