1、List、Set、Map
List:有序集合,元素可重复,可以存多个Null元素
Set:无序集合,元素不可重复,只运行一个Null元素
Map:键值对集合,key无序、唯一,value不要求有序,允许重复
2、Java集合快速失败机制
fail-fast:Java集合的一种错误检测机制,当多线程对集合进行结构上的改变操作时,可能会产生fail-fast机制
3、HashMap实现原理
底层数据结构:JDK1.8之前是数组+链表;JDK1.8之后是数组+链表+红黑树
put元素:put元素时,利用key的hashcode重新hash计算出当前对象元素在数组中的下标;当出现hash值相同的key时,如果key相同,则直接覆盖,如果key不同,则将当前的key-value放入链表中,当链表长度大于阈值时,且table数组长度小于64,则只进行扩容table数组,否则将链表转换成红黑树,提高查询效率
get元素:获取元素时,直接找到hash值对应下标,在进一步判断key是否相同,从而找到对应值
4、ConcurrentHashMap实现原理
JDK1.7:
采用segment+hashentry的方式实现,一个ConcurrentHashMap里面包含一个segment数组,一个segment包含一个hashentry数组,每个hashentry是一个链表结构的元素,每个segment守护着一个hashentry数组里的元素,当对hashentry数组的数据进行修改时,必须首先获得对应的segment的锁。
put元素实现:
当执行put方法插入数据时,根据key的hash值,在segment数组中找到相应的位置,如果相应位置的segment还未初始化,则通过CAS进行赋值,接着执行segment对象put方法通过加锁机制插入数据。
JDK1.8:
采用Node+CAS+synchronized来着保证并发安全进行实现,synchronized只锁定当前链表或红黑树的首节点,这样只要hash不冲突,就不会产生并发。
put元素实现:
当执行put方法插入数据时,根据key的hash值,在node数组中找到相应的位置。
- 如果相应位置的node还未初始化,则通过CAS插入相应的数据;
- 如果位置的node不为空,且当前该节点不处于移动状态,则对该节点加synchronized锁,如果该节点的hash不小于0,则遍历链表更新节点或插入新节点;
- 如果该节点是treebin类型节点,说明是红黑树结构,则通过putTreeVal方法往红黑树中插入节点;
- 如果bincount不为0,说明put操作对数据产生了影响,如果当前链表的个数达到8,则通过treeifyBin方法转换成红黑树,如果oldval不为空,说明是一次更新操作,没有对元素个数产生影响,则直接返回旧值;
- 如果插入的是一个新节点,则执行addcount方法尝试更新元素个数basecount;