java核心技术第九章

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）
  使用堆实现
  其中的元素按照任意的顺序插入，按照有序的顺序检索，并未对所有元素排序。
  遍历或删除会获得当前优先队列中最小的元素
  典型用法
  任务调度