集合框架

迭代器（Iterator）

• 使用容器的iterator()方法返回一个Iterator，然后通过Iterator的next()方法返回第一个元素。
• 使用Iterator()的hasNext()方法判断容器中是否还有元素，如果有，可以使用next()方法获取下一个元素。
• 可以通过remove()方法删除迭代器返回的元素。
• ListIterator：针对List包括含有索引的更多方法

List

• ArrayList:数组，线程不同步，查找方便，增删麻烦
• LinkedList：链表，线程不同步，查找麻烦，增删方便
  pollFirst():取出链表的第一个元素，并删除，如果为空，返回null
  peekFirst()：取出链表第一个元素，不删除，如果为空，返回null
  offerFirst()：给链表增加第一个元素
• Vector：JDK1.5之前用的，之后被ArrayList取代