qq_43719634的博客

1.ArrayList继承关系2. ArrayList类成员变量public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable{ private static final long serialVersionUID = 8683452581122892189L;

1. Map实现类结构2. HashMap底层数据结构2.1HashMap数据结构JDK1.8之前Map.Entry[]数组+链表结构，链表插入使用头插法。JDK1.8之后Node[]数组+链表+红黑树，链表插入采用尾插法。2.2 HashMap存储过程put方法执行流程：调用put方法，put方法调用putVal方法。 如果为第一次调用put方法，就会首先创建一个长度为16的Node数组。 获取key的hash值，根据hash值和数组长度进行某种算法求出应该存储在数