JAVA—集合
作为java中最重要的容器:collection和map是每一个java工程师所必须精通的,学习了集合也已经有很长时间,平时用的虽多,但是时间长了,却对不常用的集合类型、使用方法已经底层关系有了很多遗忘，趁复习，自己做一下简单的笔记。
一、Collection接口
Collection接口规定了数据的格式必须是一个一个的，其有多个子接口以及抽象类，包括List接口，Set接口，AbastractCollection抽象类。
1、List接口
List接口规定数据可以存储重复数据，有AbstractSequentialList抽象子类以及AbstractList抽象子类。
1）ArrayList底层是用数组来实现的，所以查询速度快，但增删慢。
2）LikedList底层使用链表事项的，所以查询速度很慢，单增删快。
3）Vector也实现了List接口，底层使用数组实现的，它和ArrayList的区别是ArrayList
是新集合，无线程安全机制速度较快，Vector恰好相反。
4）Stack继承Vector，不建议使用，因为错误的使用继承来实现代码的复用
如何能实现一个高效的Stack类呢。
a:使用合成聚合代码复用原则，复用LinkedList的方法。
b:使用泛型约束。
c:Stack类可以迭代。
2、Set接口
Set接口规定数据的格式为无序不可重复，数据是根据hashCode值来进行存储，因此不可重复。不可重复指的是引用所指的对象不可重复，但是引用是可以重复的（保证所指对象不同）。
1）HashSet实现类：数据不可重复并且不可排序，必须覆盖hashCode和equals方法。插入数据的时候，首先会调用hashset的hashcode方法，不同则直接进入集合，相同的话调用equals方法，相同则不插入，不同则以链表方式保存。
2）SortedSet接口：数据不可重复，但是可以排序。
3）TreeSet实现SortedSet接口：
a)必须实现Comparable接口，并且实现其中的compareTo（）方法，才能实现数据的排序规则。
public int compareTo(Object o) {
// 如果该对象小于、等于或大于指定对象，则分别返回负整数、零或正整数。
if(this.age > o.age) {return -1;
} else if (this.age < o.age) {return 1;}
if ((this.name.compareTo(o.name)) >0) {return -1;
} else if ((this.name.compareTo(o.name))< 0) {
return1;}
return 0;}
//注意：Sring类型数据有自身的compareTo方法，可以直接调用，规则也是大于返回负数
b)把比较规则放到一个单独的比较器中，这个比较器要实现Comparator接口，并实现其中的compare（）方法，实现比较规则
publicclass Comparator2implementsComparator {
@Override
public int compare(Object o1, Objecto2) {
//根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数。
if (o1.getAge()
} else if (o1.getAge() >o2.getAge()) {
return -1;}
returno2.getName().compareTo(o1.getName());}}
二、Map接口
Map接口规范了数据的存放格式必须是键值对，key_Value，不可重复并且无序，value可以重复。
1、HashMap实现类：数据无序并且不可重复
2、TreeMap实现类：数据不可重复但是可以排序
3、LinkedHashMap实现类：
4、map是键值对行书存储数据的，因此他的遍历方式以及存储数据不同于数组、链表为底层的集合，所以这里单独列出了一些map常用的方法：
1）void clear()：从此映射中移除所有映射关系（可选操作）。
2）boolean containsKey(Object key)：如果此映射包含指定键的映射关系，则返回 true。
3）boolean containsValue(Object value)：如果此映射将一个或多个键映射到指定值，则返回 true。
4）Set> entrySet()：返回此映射中包含的映射关系的 Set 视图。
5）boolean equals(Object o)：比较指定的对象与此映射是否相等。
6） get(Object key)：返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null。
7）int hashCode()：返回此映射的哈希码值。
8）boolean isEmpty()： 如果此映射未包含键-值映射关系，则返回 true。
9）Set keySet()：返回此映射中包含的键的 Set 视图。
10）put(K key, V value)：将指定的值与此映射中的指定键关联（可选操作）。
11）void putAll(Map m)：从指定映射中将所有映射关系复制到此映射中（可选操作）。
12）V remove(Object key)：如果存在一个键的映射关系，则将其从此映射中移除（可选操作）。
13）int size()：返回此映射中的键-值映射关系数。
14）Collection values()：返回此映射中包含的值的 Collection 视图。
5、Map的一般用法
1.）声明一个Map:：Map map = new HashMap();
2.）向map中放值，注意： map是key-value的形式存放的，如：：map.put("sa","dd");
3.）从map中取值:：String str = map.get("sa").toString,
结果是： str = "dd'
4.）遍历一个map,从中取得key和value:
Map m= new HashMap();
for(Object obj : map.keySet()){
Object value = map.get(obj );
}
