数据结构

数组+链表+红黑树(链表长度是否大于8,大于8的话把链表转换为红黑树)

插入方式

头插改成尾插

线程安全性

在多线程使用场景中,应该尽量避免使用线程不安全的HashMap,而使用线程安全的ConcurrentHashMap。

20200805094039330.png202008050940343.png