JAVA常见集合总结

1.集合分类

2.ArrayList的源码分析

        （1）成员变量

                elementData  object对象数组  用来存储数据 （也反应了ArrayList的底层是数组实现的）

                size     存储当前数组的对象个数

                DEFAULT_CAPACITY        默认容量是10

        （2）构造函数                （3）关键函数

                3.1添加和扩容操作

                

                        

                

3.ArrayList底层的实现原理是什么

        ArrayList底层是动态数组实现的

        ArrayList初始容量为0，当第一次添加数据的时候才会初始化容量为10

        ArrayList在进行扩容的时候是原来容量的1.5倍（oldCapacity=oldCapacity+oldCapacity>>1）

，每次扩容都需要拷贝数组

        ArrayList在添加数据的时候

                确保数组已使用长度(size)加一之后足够存下一个数据

                计数数组的容量，如果当前数组已使用长度+1后的大于当前的数组长度，则调用grow()方法扩容（1.5倍）

                确保新增的数据有位置之后添加返回true;

4.如何实现数组和List之间的转换

        Array.asList();

        .toArray();

        

5.ArrayList和LinkedList的区别

        

        

6.红黑树

                        特性：查找、添加、删除 复杂度都是O(logn)

7.HashMap的实现原理        

        底层使用hash表数据结构，即数组+（链表 | 红黑树）

        添加数据时，计算key的值确定元素在数组中的下表

                key相同则替换

                不同则存入链表或红黑树中

        获取数据通过key的hash计算数组下标获取元素

        

8.HashMap的put方法的流程

        常见属性

        DEFAULT_INITIAL_CAPACITY  默认初始容量    1<<4

        DEFAULT_LOAD_FACTOR        默认的加载因子     0.75

        HashMap.Node    

        

        总结就是从数组到红黑树，逐层往下查，找到就放。

9.HashMap的扩容机制

        

        总结就是当需要扩容时，查看是否需要初始化，没有就16，有就扩大两倍，然后重新遍历数组每一个元素，重新走一遍添加元素

        

10.HashMap的寻址算法

11.  多线程死循环问题