![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集合
文章平均质量分 74
人生路莫慌张
这个作者很懒,什么都没留下…
展开
-
1.7和1.8中的ConCurrentHashMap对比
1.7和1.8中的ConCurrentHashMap对比1.7中数据结构jdk1.7中采用Segment + HashEntry的方式进行实现, 初始化ConcurrentHashMap初始化时,计算出Segment数组的大小ssize和每个Segment中HashEntry数组的大小cap,并初始化Segment数组的第一个元素;其中ssize大小为2的幂次方,默认为16原创 2017-03-27 21:16:58 · 337 阅读 · 0 评论 -
ConcurrentHashMap 的红黑树
ConcurrentHashMap 的红黑树1、红黑树红黑树是一种特殊的二叉树,主要用它存储有序的数据,提供高效的数据检索,时间复杂度为O(lgn),每个节点都有一个标识位表示颜色,红色或黑色,有如下5种特性:每个节点要么红色,要么是黑色;根节点一定是黑色的;每个空叶子节点必须是黑色的;如果一个节点是红色的,那么它的子节点必须是黑色的;从一个节点到该节点的子孙节点的所有原创 2017-03-27 21:18:04 · 789 阅读 · 0 评论 -
Commons包
一、Commons BeanUtils说明:针对Bean的一个工具集。由于Bean往往是有一堆get和set组成,所以BeanUtils也是在此基础上进行一些包装。二、Commons CLI说明:这是一个处理命令的工具。比如main方法输入的string[]需要解析。你可以预先定义好参数的规则,然后就可以调用CLI来解析。三、Commons Codec说明:这个转载 2017-08-12 18:39:16 · 362 阅读 · 0 评论