JAVA SE collection接口

• collection接口:{Set,List,Queue}

Set:无序集合，元素不可重复
          List:有序集合，元素可重复
          Queue:队列

• Set{EnumSet,SortedSet,HashSet}

TreeSet 实现 SortedSet接口
          LinkedHashSet-->extends HashSet

• Queue{Deque,PriorityQueue}
• List{ArrayList,Vector}

LinkedList实现了Deque,List
          Stack-->extends Vector 算法重点

• 重点collection接口方法：

          boolean add(Object)
          boolean addAll(Collection)
          void clear()
         boolean contains(Object)
         boolean containsAll(Collection)
         boolean isEmpty()
         Iterator iterator():遍历集合元素
         boolean remove(Object)
         boolean removeAll(Collection)
         boolean retainAll(Collection)；删除C没有的元素-->取交集
         int size():返回集合元素个数
         Object[] toArray():集合转换成数组

collection的子类继承了以上这些方法。

• Iterator{hasNext,next,remove}

使用Iterator和for-each迭代集合时，不能更改集合元素，否则抛出异常