1.定义: 添加枚举类元素的专用集合类 2.与其他集合类区别: EnumSet内部实现不使用常见的数据结构,比如数组(ArrayList),链表(LinkedList),哈系表(HashMap、Hashtable、HashSet),红黑树(TreeMap、TreeSet)而是使用位运算完成集合的基本 ...
分类:
编程语言 时间:
2019-12-21 20:55:03
阅读次数:
98
一、HashSet 构造方法: HashSet() :构造一个新的空 set,其底层 HashMap 实例的默认初始容量是 16,加载因子是 0.75 源码: 二、LinkedHashSet 构造方法: LinkedHashSet(): 构造一个带默认初始容量 (16) 和加载因子 (0.75) 的 ...
分类:
编程语言 时间:
2019-12-21 20:29:59
阅读次数:
57
AVL树 前中后遍历 树的遍历深度和广度 树是一种特殊的图 人脉关系属于图数据结构; 并查集 最小生成树 union find 正常图的遍历用广度也能做,但是速度低; 并查集可以降到logn 数据小的话,可以用一个二维数组 认识就是1,不认识就是0 然后用递归的方式,做一个深度遍历 动态规划 NP问 ...
分类:
其他好文 时间:
2019-12-20 22:26:23
阅读次数:
117
// Java8函数式编程示例—(Predicate、Stream、Optional) https://blog.csdn.net/weixin_41950473/article/details/84930562 // Set<Integer> nums = new HashSet<>(); // ...
分类:
编程语言 时间:
2019-12-20 20:09:03
阅读次数:
83
ConcurrentHashMap 内部结构 在JDK1.8之前的实现结构是:ReentrantLock+Segment+HashEntry+链表 JDK1.8之后的实现结构是:synchronized+CAS+Node+链表或红黑树(与HashMap一致) 而1.8之前锁的是Segment,1.8 ...
分类:
其他好文 时间:
2019-12-20 18:42:46
阅读次数:
74
效果: 代码: //时间 String checkTime = "yyyy/MM/dd"; //人员查询 Set preParticipantNames = new HashSet(); HSSFWorkbook wb = new HSSFWorkbook(); // 生成一个样式 HSSFCell ...
分类:
编程语言 时间:
2019-12-19 23:15:13
阅读次数:
140
https://juejin.im/post/5df8d7346fb9a015ff64eaf9 HashMap在多线程环境下存在线程安全问题怎么解决 使用Collections.synchronizedMap(Map)创建线程安全的map集合; Hashtable ConcurrentHashMap ...
分类:
其他好文 时间:
2019-12-19 20:51:49
阅读次数:
76
1、hashCode的作用是获取哈希码,也称为散列码,是确定该对象在哈希表中的索引位置,是一个int类型的数值。 2、如果两个对象相等,那么hashCode一定相等,但是hashCode相等不代表两个对象相等。 3、以HashSet为例,当HserhSet加入新的对象时,首先会判断新对象的hashC ...
分类:
其他好文 时间:
2019-12-17 22:37:17
阅读次数:
112
HashMap 内部结构 内部是一个Node数组,每个Node都是链表的头,当链表的大小达到8之后链表转变成红黑树。 put操作 流程可以概括为:如果Node数组为空则先按照默认容量初始化数组。利用计算得到的hsah值确定数组下标, 1. 如果下标所在位置的Node为null,则直接新创建节点放在此 ...
分类:
其他好文 时间:
2019-12-17 17:53:14
阅读次数:
98
对象共享 synchronized 设定原子性确定临界区 + 内存可见性 要解决如下问题 防止一个线程在使用对象状态而另一个线程在修改对象状态;且当一个线程修改了对象状态后,对其他线程可见。 可见性 多线程情况下的读写,无法保证在执行读操作时能够看到其他线程写入的值 同步机制解决 造成可见性的原因之 ...
分类:
编程语言 时间:
2019-12-17 14:50:06
阅读次数:
85