qq_39078045的博客

原创 ArrayList,LinkedList,HashMap,初始化容量和扩容机制

扩容机制，当元素数量大于容量 x 负载因子 0.75 时，容量扩大为原来的 2 倍，新建一个数组，然后转移到新数组。Object[] 数组实现，默认大小为 10（底层先创建了一个长度为0的数组,当添加第一个元素的时候,初始化容量为10），支持随机访问，连续内存空间，插入末尾时间复杂 度 o(1)，插入第 i 个位置时间复杂度 o(n - i)。扩容，大小变为 1.5 倍，Arrays.copyOf（底层 System.ArrayCopy），复制到新数组，指针指向新数组。它没有扩容机制，每次在头尾添加元素。.