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 );

}