Java集合目录

Java所有的集合类都位于java.util包下，主干是三个接口Collection、Map、Iterator。

Collection是一个接口，是高度抽象出来的集合，它包含了集合的基本操作和属性。

（1）List是一个有序的队列，每一个元素都有它的索引。第一个元素的索引值是0。List的实现类有LinkedList, ArrayList, Vector, Stack。

（2）Set是一个不允许有重复元素的集合。实现类有HastSet和TreeSet。HashSet依赖于HashMap，它实际上是通过HashMap实现的；TreeSet依赖于TreeMap，它实际上是通过TreeMap实现的。

（3）Queue是队列接口。Deque（接口）是双向队列，PriorityQueue是优先队列。Deque的两个主要实现类是ArrayDeque和LinkedList。

Map接口