- 博客(4)
- 收藏
- 关注
RSS订阅转载 jdk1.8中HashMap的数据结构优化
jdk1.7及以前的实现方式 在jdk1.7及以前，是通过数组加链表的数据结构来存储哈希表的。 存在的问题是，当哈希碰撞比较严重，在数组的某一些index上的链表比较长的话，会影响哈希表的查询和更新效率。 我们知道，链表是线性查找的，如果链表有n个元素，那么查询效率为O(n)，当n逐渐增大时，...
2018-11-28 11:07:00
161
转载 剑指offer面试题03：二维数组中的查找
题目 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 考察点和难度 考察知识点：数组 难度：4星（共5星） 分析 最简单的求解方式是遍历整个二维数组，可以查询到是否有目标...
2018-11-26 11:13:00
117
转载 ThreadPoolExecutor使用LinkedBlockingQueue的坑
坑的描述 ThreadPoolExecutor threadPool = new ThreadPoolExecutor( 4, // corePoolSize 64, // maximumPoolSize 60L, // keepAliveTime TimeUn...
2018-08-24 00:09:00
974
转载 groovy使用范型的坑
java的范型 Map<String, Integer> map = new HashMap<>(); map.put("a", 100); map.put(1, 200); // 在编译期就会报错 上面的代码在运行时，尽管有类型擦除，但是由于编译期有类型检查，map...
2018-08-07 09:19:00
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人