java集合框架

 1、常用接口介绍

List（ 列表）线性表：

和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变。

Set（表）也是线性表

检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。

Map（映射）

Map（映射）用于保存具有映射关系的数据，Map里保存着两组数据：key和value，它们都可以是任何引用类型的数据，但key不能重复。所以通过指定的key就可以取出对应的value。

List，Set都是继承自Collection接口，Map则不是

2.ArrayList底层是基于数组的，LinkdList底层是基于链表的。List是不会删除重复元素的，元素也是有序的。

3.Hashset底层是线性表，它会删除重复的元素，并且元素是无序的。

4.HashMap底层是数组+链表实现的(详细原理见下面)，通过put方法添加元素，添加时，如果key值重复，后面的value会覆盖前面的value，而且key是无序的。

5.TreeMap底层实现是红黑树

6.HashMap原理:

 原理步骤:

1.hashmap创建时，会创建一个长度为16的数组，用于存放元素节点

2.hashmap在插入元素时，会根据key计算hashcode，然后根据hashcode选择一个槽位插入元素节点(元素节点里面封装保存了hash值，key，value等数据)

3.在插入新的元素节点时，如果hash计算的槽位发现已经有了数据，即hash碰撞，则会以链表的形式进行插入存储。

4.当链表的个数达到8个，链表将开始树化，变成一棵红黑树(变成红黑树是因为链表过长时，查找，遍历的速度会大福下降，红黑树则取了中间值，兼并了查找和插入的速度)