数据结构插入方式线程安全性 数据结构数组+链表+红黑树(链表长度是否大于8,大于8的话把链表转换为红黑树) 插入方式头插改成尾插 线程安全性在多线程使用场景中,应该尽量避免使用线程不安全的HashMap,而使用线程安全的ConcurrentHashMap。