List Set Queue Map

1) Collection
一组”对立”的元素，通常这些元素都服从某种规则
　　1.1) List必须保持元素特定的顺序
　　1.2) Set不能有重复元素
　　1.3) Queue保持一个队列(先进先出)的顺序
2) Map
一组成对的”键值对”对象
set
为Set集合里的元素的实现类实现一个有效的equals(Object)方法、2) 对Set的构造函数，传入的Collection参数不能包含重复的元素
包含：
HashSet是Set接口的典型实现，HashSet使用HASH算法来存储集合中的元素，因此具有良好的存取和查找性能。当向HashSet集合中存入一个元素时，HashSet会调用该对象的 hashCode()方法来得到该对象的hashCode值，然后根据该HashCode值决定该对象在HashSet中的存储位置。
TreeSet可以确保集合元素处于排序状态
List
List集合代表一个元素有序、可重复的集合，集合中每个元素都有其对应的顺序索引。List集合允许加入重复元素，因为它可以通过索引来访问指定位置的集合元素。List集合默认按元素 的添加顺序设置元素的索引
ArrayList 一种用循环数组实现的双端队列，可以随机访问元素
Vector与ArrayList用法基本相同，不过它的方法都是同步的可以实现两个线程安全的访问一个对象，同步操作耗时，建议在不需要同步时不要使用 Stack
Stack是Vector提供的一个子类，用于模拟”栈”这种数据结构(LIFO后进先出)
LinkedList 双向链接的，有序集合，通过迭代器删除元素，add将元素添加到链表的尾部。
要添加到中间也是通过迭代器实现的，通过ListIterator实现
不支持快速的随机访问
Queue
ArrayDeque是一个基于数组的双端队列，和ArrayList类似，它们的底层都采用一个动态的、可重分配的Object[]数组来存储集合元素，当集合元素超出该数组的容量时，系统会在底层重新分配一个Object[]数组来存储集合元素
Map
Map用于保存具有”映射关系”的数据，因此Map集合里保存着两组值，一组值用于保存Map里的key，另外一组值用于保存Map里的value。key和value都可以是任何引用类型的数据。Map的key不允
许重复，即同一个Map对象的任何两个key通过equals方法比较结果总是返回false
HashMap 和HashSet集合不能保证元素的顺序一样，HashMap也不能保证key-value对的顺序。并且类似于HashSet判断两个key是否相等的标准也是: 两个key通过equals()方法比较返回true、 同时两个key的hashCode值也必须相等
是将键映射到值的对象，其中键和值都是对象，并且不能包含重复键，但可以包含重复值。HashMap允许null key和null value，而hashtable不允许
hashtable 快速查找所需的元素，用链表数组实现，会有散列冲突问题
HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口，主要区别在于HashMap允许空（null）键值（key）,由于非线程安全，效率上可能高于Hashtable。