java Collection接口

Collection
1——————Set子接口：无序，不允许重复。
2——————List子接口：有序，允许重复。
Set和List对比：
1.set:检索元素的效率比较低，删除和插入效率比较高，删除和插入不会引起元素位置的改变。
2.list:和数组类似，可以动态增长，检索元素的效率比较高，删除和插入元素效率低，因为会引起其他元素位置的改变。
HashSet:以哈希表的方式存放元素，因此插入和删除的速度很快。
ArrayList:动态数组。
LinkedList:链表，堆栈，队列。

Map接口 不是Collecion接口的继承，而是从自己的用于维护键--值关联的接口层次结构入手。按定义，该接口描述了从不重复的键到值得映射。
可以将这个接口分成三组操作：改变，查询，提供可选视图。
改变操作可以从映射中添加或者删除键--值对，键和值都可以设置为空，但是不允许把map做为一个键或者是值添加给自身。
Object put(Object key,Object value);
Object remove(Object key);
void putAll(map mapping);
void clear();
查询操作可以允许查看映射的内容。
Object get(Object key);
boolean containsKey(Object key);
boolean containsValue(Objdect value);
int size();
boolean isEmpty();
把键或者值得组作为集合来处理：
public Set keySet();
public Collection values();
public Set entrySet();