Java核心技术_笔记9-2

1 .不在意元素的顺序，可以快速地査找所需要的对象 ， 这就是散列表
散列表为每个对象计算一个整数 ， 称为散列码
散列码是由对象的实例域产生的一个整数

2 .散列表用链表数组，称为桶。
查找表中桶的位置，用散列码除以桶的总数取余为元素索引位置
将桶数
设置为预计元素个数的 75 % ~ 150 %

3 .如果散列表太满 ， 就需要再散列
创建一个桶数更多的表，并将所有元素插入到这个新表中 .
， 然后丢弃原来的表

4 .装填因子 决定何时对散列表进行再散列

5 .TreeSet和散列值类似，但是有序(用红黑树)
添加元素慢，检查快

6 队列与双端队列
在尾部添加一个元素 ， 在头部删除一个元
素
ArrayDeque 和LinkedList 类实现

7 .优先级队列 中的元素可以按照任意的顺序插人， 却总是按照排序的顺序进行检索
删除却总是删掉剩余元素中优先级数最小的那个元素