9.3
-
List item
9.3.1
ListIterator和Iterator的相同点和不同点
相同
都是迭代器,都有hasnext和next方法
不同
ListIterator只能用于List集合
ListIterator有add方法,可以添加元素到List
ListIterator可以向前遍历
9.3.3 散列表
一种数据结构
每个对象都有默认的散列码,插入的对象是无序的
可以快速的查找对象
用散列码对桶数取余,得到的除数就是存放的桶数,桶满的情况就是散列冲突,需要再散列,也就是达到规定的装填因子
9.3.4树集
TreeSet
有序的集合
排序使用红黑树实现
需要排序则选择TreeSet
9.3.5双端队列
头部和尾部都可高效的添加和删除元素
9.3.6优先队列(priority queue)
使用堆实现
其中的元素按照任意的顺序插入,按照有序的顺序检索,并未对所有元素排序。
遍历或删除会获得当前优先队列中最小的元素
典型用法
任务调度