2021-03-25

1、Iterator迭代器概述
2、hasNext()和next()方法的作用。
hasNext()方法：用来判断集合中是否有下一个元素可以迭代。如果返回true说明可以迭代。
next()方法：用来返回迭代的下一个元素，并把指针向后移动一位。
3、栈和队列的特点
栈是后进先出（LIFO）的数据结构；
队列是先进先出（FIFO）的数据结构。
4、数组和链表的特点
数组：连续的存储空间，查询块，增删慢；
链表：元素是不连续存放的，上一个元素记录下一个元素的地址，增删快，查询慢。