链表与红黑树的比较

JDK8 以后 链表长度大于等于7的时间引入红黑树

hashmap 线程安全

get的时候查询 它是线程安全的

并发put的时候它是不安全的