理解ConcurrentHashMap-Java程序员必须掌握的基础

1、自我提问 2、总体归纳 代码量:JDK1.7中ConcurrentHashMap代码2000行,如今JDK1.8中代码多达6000行,可见其复杂度 数据结构:数组+链表+红黑树 性能:ConcurrentHashMap中数据结构是数组+链表+红黑树基本和HashMap的数据结构同样,log红黑树的时间复杂度是O(logn),数组是O(n) 线程安全:ConcurrentHashMap最大的特色
相关文章
相关标签/搜索