思维导图
核心操作
put
主要步骤:
1、判断key或者value是否为null,是的话抛出异常;
2、计算key的hashcode;
3、判断容器table是否为null,或者长度为0,是的话进行初始化工作;
4、定位key所在的位置,如果此位置没有元素的话,通过cas方式插入元素,直到成功;
5、如果有元素的话,判断此时是否在扩容,如果是的话,帮助一起扩容(多个线程一起搞,这个过程挺复杂的。。);
6、否则的话,通过synchronized加锁方式插入元素,加锁后进行双重检验,看头结点元素是否变了,变了的话重新进行插入操作,否则的话判断当前结构是链表结构还是红黑树结构,然后以不同的方式进行插入操作。
7、插完元素后,判断是否需要进行链表往树的转换工作,如果不需要,仅仅简单的扩容(2 * oldCapacity),否则的话进行链表往红黑树的转换工作。
get
主要步骤:
1、计算key的hash值
2、判断容器是否有元素,且根据key的hash计算的索引位置也有值,满足条件的话则进行接下来的查找工作;
3、首先判断第一个元素是否满足,满足的话直接返回值;
4、判断是链表结构还是红黑树结构,执行相应的查找过程
size
主要步骤:
1、直接调用sumCount方法即可得到元素的个数,容器在插入和删除操作时维护了一个每个索引处元素的个数,调用sumCount将每一个位置处的元素个数相加即可。