- 博客(3)
- 收藏
- 关注
RSS订阅原创 手写实现HashMap代码
了解HashMap底层=数组+链表 HashMap通过链表法来解决hash冲突public interface DIYMap { //Map双列集合 基本功能是 快速取 public V put(K k,V v); //快速取 public V get(K k); //定义一个内部接口 public interface Entry{ public K get
2017-05-08 20:44:54
6691
3
原创 集合迭代时候操作解决方案-ArrayList-Iterator-CopyOnWriteArrayList
1、集合在使用iterator迭代器，迭代集合的时候，不可以对集合类进行操作，否则会通过jdk java代码fail-fast（快速报错机制）抛出异常。fail-fast（快速报错机制）解释（fail-fast机制它是Java集合的一种错误检测机制）：集合的内部都维护了一个modCount(版本号)，在每一次put、remove的时候，都会对版本号加1。当获取结合的iterator，会
2017-05-08 20:30:30
917
1
原创 哈希表中数组的容量为什么是质数
哈希表中数组的容量为什么是质数 1、HASH函数需要把原始数据均匀地分布到HASH数组里，比如大部分是偶数，这时候如果HASH数组容量是偶数，容易使原始数据HASH后不会均匀分布： 2 4 6 8 10 12这6个数，如果对 6 取余 得到 2 4 0 2 4 0 只会得到3种HASH值，冲突会很多。如果对 7取余 得到 2 4 6 1 3 5 得到6种HASH值，没有
2017-05-01 23:53:48
4088
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人