HashMap
在JDK1.8之后呢 有了一个比较大的优化,结构组成由 数组+链表 改为 数组+链表+红黑树的格式。
put过程,调用了putval()的方法,
1.如果数组为null或者长度=0,则调用resize方法初始化数组,
2.通过hash&(n-1)判断新数据在数组中的位置,如果该位置上没有节点,将新数据放到该位置
3.如果该位置上有节点,看该节点的数据是否与新数据相同,相同的话将该节点赋值给e变量
4.不相同判断该位置上的是否是红黑数节点,是的话调用putTreeVal方法添加到红黑树中
5.否则该位置上的一定是链表节点,遍历链表,看新数据是否已存在于链表中,存在则将已存在的节点赋值给e变量,不存在,添 加到链表末尾,如果添加后链表长度大于8,调用treeifyBin方法转换为红黑树
6.最后根据e变量是否为null,判断是新增节点还是更新节点,更新的话就用新的value替换旧的value并返回旧的value,添加的 话就判断是否需要扩容,需要的话调用resize方法扩容,返回null
get过程
1 先判断是否为空,为空就直接返回空
2 计算hash值 一直会判断第一个key值,和hash是否相等。如果相等直接返回。
3 判断是否为红黑树。然后在遍历链表 找相同 key值返回。
List:
ArrayList:底层数据结构是数组,查询快,增删慢,线程不安全,效率高,可以存储重复元素
LinkedList 底层数据结构是链表,查询慢,增删快,线程不安全,效率高,可以存储重复元素
Vector:底层数据结构是数组,查询快,增删慢,线程安全,效率低,可以存储重复元素