2024年5月15日

摘要： 扩容规则 1. ArrayList() 无参构造扩容2. ArrayList(int initialCapacity)扩容3. public ArrayList(Collection<? extends E> c) 扩容4. add(Object o)扩容5. addAll(Collection c 阅读全文

摘要： 一、什么是HashMap？HashMap 数据结构为 数组+链表（JDk1.7），JDK1.8中增加了红黑树，其中：链表的节点存储的是一个 Entry 对象，每个Entry 对象存储四个属性（hash，key，value，next） 一、HashMap的底层底层：采用数组+链表(JDK1.7)，采用 阅读全文