2020年3月17日

ConcurrentHashMap底层实现

摘要： 1.ConcurrentHashMap和HashTable之间 ConcurrentHashMap性能高于HashTable，都能够完成线程安全操作， Hashtable中线程安全使用synchronized同步方法进行加锁操作，如果当前一个线程正在访问该集合，其他线程是无法进行访问的，需要进行等待 阅读全文

posted @ 2020-03-17 14:31 趁你还在 阅读(220) 评论(0) 推荐(0)

HashMap底层实现

摘要： 介绍HashMap底层用到的数据结构 数组：数组的每一项都是一个链表，其实就是数组和链表的结合体 单向链表：当发生Hash碰撞时，首先会找到数组对应位置，然后1.8采用尾插入法（1.7采用头插入法），形成一个单向链表结构 jdk1.8 后 红黑树：当数组中每项的链表长度大于8时，会转换为红黑树 能够 阅读全文

posted @ 2020-03-17 14:28 趁你还在 阅读(138) 评论(0) 推荐(0)

导航