2018 年 7月 19 日随笔档案 - 千重峰

2018年7月19日

小结（容器思维导图，转载于https://sfault-image.b0.upaiyun.com/362/114/3621148391-5ad409096df0d）

摘要：阅读全文

posted @ 2018-07-19 14:59 千重峰阅读(164) 评论(0) 推荐(0) 编辑

Enumeration和Iterator接口的区别(参考：https://blog.csdn.net/panweiwei1994/article/details/77051261)

摘要：与Enumeration相比，Iterator更加安全，因为当一个集合正在被遍历的时候，它会阻止其它线程去修改集合。我们在做练习的时候，迭代时会不会经常出错，抛出ConcurrentModificationException异常，说我们在遍历的时候还在修改元素。这其实就是fail-fast机制~ 阅读全文

posted @ 2018-07-19 14:42 千重峰阅读(174) 评论(0) 推荐(0) 编辑

Set集合（转载于https://segmentfault.com/a/1190000014391402）

摘要：现在这篇主要讲Set集合的三个子类： HashSet集合 A:底层数据结构是哈希表(是一个元素为链表的数组) + 红黑树 TreeSet集合 A:底层数据结构是红黑树(是一个自平衡的二叉树) B:保证元素的排序方式 LinkedHashSet集合 A:：底层数据结构由哈希表(是一个元素为链表的数组) 阅读全文

posted @ 2018-07-19 11:22 千重峰阅读(140) 评论(0) 推荐(0) 编辑

ConCurrentHashMap（基于jdk1.8源码）（转载来源https://segmentfault.com/a/1190000014380257）

摘要： ConCurrentHashMap的底层是：散列表+红黑树，与HashMap是一样的。（不允许key和value是null值） JDK1.8底层是散列表+红黑树 ConCurrentHashMap支持高并发的访问和更新，它是线程安全的检索操作不用加锁，get方法是非阻塞的 key和value都不允阅读全文

posted @ 2018-07-19 11:09 千重峰阅读(187) 评论(0) 推荐(0) 编辑

TreeMap剖析

摘要： TreeMap实现有序要么就是外界传递进来Comparator对象，要么就使用默认key的Comparable接口(实现自然排序) 最后我就来总结一下TreeMap要点吧：阅读全文

posted @ 2018-07-19 10:38 千重峰阅读(155) 评论(0) 推荐(0) 编辑