2019年10月20日
LRU算法实现，HashMap与LinkedHashMap源码的部分总结
摘要： 关于HashMap与LinkedHashMap源码的一些总结 JDK1.8之后的HashMap底层结构中，在数组(Node table)长度大于64的时候且链表(依然是Node)长度大于8的时候，链表在转换为红黑树时，链表长度小于等于6时将不会进行转化为红黑树。目的是为了保证效率。其中链表的结点只有 阅读全文
posted @ 2019-10-20 17:04 学之初 阅读(423) 评论(0) 推荐(0) 编辑