2022年7月13日
7月8日 学习日记
摘要： HashMap 通过扩容可以减少链表长度 当链表长度超过8时会扩容 当数组长度到达64且链表长度超过8个的时候会转化成红黑树 红黑树 左结点都是比结点小 右结点都是比结点大 先比较hashcode，在比较值 扩容是原来的2倍 树里面排序是按照字符串排序 正常情况下链表不会超过6个，只有当遭到dos恶 阅读全文
posted @ 2022-07-13 13:32 hanukkah 阅读(32) 评论(0) 推荐(0) 编辑