2021年5月26日
HashMap底层原理 (一)基本结构和hash算法
摘要： HashMap数据结构： 在JDK1.6，JDK1.7中，HashMap采用位桶+链表实现，而JDK1.8中，HashMap采用位桶+链表+红黑树实现。1.8中档列表中的元素超过hashMap的TREEIFY_THRESHOLD字段所确认的值时,链表转换成为红黑树。而当红黑树的元素小于UNTREEI 阅读全文
posted @ 2021-05-26 16:15 rr完美'诺言 阅读(5) 评论(0) 推荐(0) 编辑