Concurrenthashmap总结

Posted by 大雁小鱼的博客 on June 7, 2018

ConcurrentHashMap总结

ConcurrentHashMap1.7和1.8版本有以下一些不同

  • 结构上，1.7采用segment数组+链表的结构，1.8采用Node数组+链表/红黑树的结构
  • 1.7中对每一个segment加锁，而1.8中对每一个Node加锁，且使用synchronized，可以被JVM更好地优化，锁粒度更小
  • 1.8中链表中的数据个数大于8的时候，转换为红黑树
  • 1.7中的size函数是精确值，而1.8中的size函数不是，因为在高并发下获取精确的瞬时值没有有意义
FEATURED TAGS
Blog Mac 效率 开发技巧 终端 Git Github iOS Swift 设计模式 CocoaPods zsh Objective-C AsyncDisplayKit 开源库 Xcode Debug Cocopods ruby RVM shell Swift语法 IBInspectable Notes 健身 生活 BJJ 排序 线程池 多线程 volatile 锁 Redis tcpdump 网络 ARP Spring Kafka