摘要: 红黑树的设计,相比 jdk1.7 的 HashMap 而言,jdk1.8 最重要的就是引入了红黑树的设计,当冲突的链表长度超过 8 个的时候,链表结构就会转为红黑树结构。 01、故事的起因 JDK1.8 最重要的就是引入了红黑树的设计(当冲突的链表长度超过 8 个的时候),为什么要这样设计呢?好处就 阅读全文
posted @ 2019-10-08 17:15 丿少女梦丶 阅读(564) 评论(0) 推荐(0) 编辑
摘要: Map 的实现类有 HashMap、LinkedHashMap、TreeMap、IdentityHashMap、WeakHashMap、Hashtable、Properties 等等。 关于 HashMap,一直都是一个非常热门的话题,只要你出去面试,我保证一定少不了它! 本文主要结合 JDK1.7 阅读全文
posted @ 2019-10-08 17:13 丿少女梦丶 阅读(207) 评论(0) 推荐(0) 编辑