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个,链表将开始树化,变成一棵红黑树(变成红黑树是因为链表过长时,查找,遍历的速度会大福下降,红黑树则取了中间值,兼并了查找和插入的速度)