Java核心技术_笔记9-2

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

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

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

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

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

6 队列与双端队列
在尾部添加一个元素 , 在头部删除一个元

ArrayDeque 和LinkedList 类实现

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

猜你喜欢

转载自blog.csdn.net/Matrix576/article/details/82936313
今日推荐