java的容器内库的两种类型

一种是单槽的collection型

一种是双槽的map型，键与之相关的值。

其中Collection容器包括：

·List ：以特定的顺序 保存一组元素

    ArrayList：与Linkedlist都是按照插入顺序进行输出。是基于动态数组

    Linkedlist：基于链表。

·Set：元素不能重复

    HashSet：使用散列函数进行存储元素，这种技术是最快的获取元素的方式。但是存储顺序是不确定的。

    TreeSet：按照结果的升序保存对象。

    LinkedHashSet：按照被添加的顺序保存对象。

·Quene：队列，只允许在容器的一端插入对象，并在另一端移除对象。

Map: 键和值的一个容器

Map.put(key,value):增加一个值，并将它与某个键关联起来

Map.get(key):产生与这个键相关联的值

    HashMap：提供最快的查找顺序

    TreeMap：按照升序

    LinkedHashMap：按照插入顺序

注意fill（）方法，可以作用于所有类型Collection。