Java容器类库

Java容器类库一共两种主要类型：Collection , Map。
Collection和Map的区别在于容器内每个“槽”所存储的元素的个数不同。
Collection类型中，每个“槽”只有一个元素；Map类型中，持有key-value关联（键-值对）。
所有的java容器类都可以自动调整自己的尺寸。

Collection类的子类：
     List：将以特定次序存储元素，所以取出来的顺序可能和放入顺序不同。允许元素重复。
           ArrayList：擅长随机访问元素，但在List中间插入、删除、移动元素较慢。
           LinkedList：插入、删除、移动元素方便，随机访问元素差。
           Vector

     Set：每个值只能保存一个对象，不能含有重复的元素。
           HashSet：使用散列函数
           TreeSet：使用红黑树
           LinkedHashSet：使用链表结合散列函数

     Queue：先进先出的容器

Map类：
      HaspMap
      HashTable
      TreeMap