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