第09章(集合).pptVIP

集合 课程目标 集合框架中的接口 集合框架中的实现类 ArrayList LinkedList 迭代器的工作原理 Collections类 HashSet TreeSet 数据结构 链表 操作链表 循环链表 链表 栈 栈(Stack)也是一种特殊的线性表，是一种后进先出(LIFO)的结构。 栈是限定仅在表尾进行插入和删除运算的线性表，表尾称为栈顶(top)，表头称为栈底(bottom)。 栈的物理存储可以用顺序存储结构，也可以用链式存储结构。 队列 队列(Queue)是限定所有的插入只能在表的一端进行，而所有的删除都在表的另一端进行的线性表。 表中允许插入的一端称为队尾(Rear)，允许删除的一端称为队头(Front)。 队列的操作是按先进先出(FIFO)的原则进行的。 队列的物理存储可以用顺序存储结构，也可以用链式存储结构。 散列表 散列表又称为哈希表。散列表算法的基本思想是： 以结点的关键字为自变量，通过一定的函数关系（散列函数）计算出对应的函数值，以这个值作为该结点存储在散列表中的地址。 当散列表中的元素存放太满，就必须进行再散列，将产生一个新的散列表，所有元素存放到新的散列表中，原先的散列表将被删除。在Java语言中，通过负载因子(load factor)来决定何时对散列表进行再散列。例如：如果负载因子是0.75，当散列表中已经有75%的位置已经放满，那么将进行再