摘要：
一、 集合框架底层数据结构 Collection 1. List（对付顺序的好帮手）：List接口存储一组不唯一（可以有多个元素引用相同的对象），有序的对象 Arraylist： 底层结构Object数组，线程不安全 LinkedList： 底层结构双向链表(JDK1.6之前为循环链表，JDK1.7 阅读全文
posted @ 2020-04-21 21:51
程序员曾奈斯
阅读(406)
评论(0)
推荐(0)
摘要：
除了使用链表的方法， 更多的是用开放寻址法 线性寻址 $LH(k,0)=H(k)$确定了整个探查序列，只有m种不同的探查序列 二次寻址 $QH(k,i)=\{H(k)+c_1 i+c_2 i^2\} \pmod m$，其中$c_1$、$c_2$是两个不为0的常数。若取$c_1=c_2=1$，二次探查 阅读全文
posted @ 2020-04-21 21:08
程序员曾奈斯
阅读(162)
评论(0)
推荐(0)
摘要：
1.1 HashMap与Hashtable的相同点（重要） HashMap 和 Hashtable 都是存储“键值对(key value)”的散列表，都采用拉链法实现 存储的思想都是： 通过table数组存储，数组的每一个元素都是一个Entry ；而 一个Entry就是一个单向链表 ， Entry链 阅读全文
posted @ 2020-04-21 17:42
程序员曾奈斯
阅读(214)
评论(0)
推荐(0)
摘要：
1.1 fail fast 机制简介 fail fast 机制是java集合(Collection)中的一种错误机制。 当多个线程对同一个集合的内容进行操作时，就可能会产生fail fast事件。 例如：当某一个线程A通过iterator去遍历某集合的过程中，若该集合的内容被其他线程所改变了；那么线 阅读全文
posted @ 2020-04-21 09:08
程序员曾奈斯
阅读(351)
评论(0)
推荐(0)
浙公网安备 33010602011771号