java集合类介绍

1.java集合类图

1.1

1.2

　　上述类图中，实线边框的是实现类，比如ArrayList，LinkedList，HashMap等，折线边框的是抽象类，比如AbstractCollection，AbstractList，AbstractMap等，而点线边框的是接口，比如Collection，Iterator，List等。

　　发现一个特点，上述所有的集合类，都实现了Iterator接口，这是一个用于遍历集合中元素的接口，主要包含hashNext(),next(),remove()三种方法。它的一个子接口LinkedIterator在它的基础上又添加了三种方法，分别是add(),previous(),hasPrevious()。也就是说如果是先Iterator接口，那么在遍历集合中元素的时候，只能往后遍历，被遍历后的元素不会在遍历到，通常无序集合实现的都是这个接口，比如HashSet，HashMap；而那些元素有序的集合，实现的一般都是LinkedIterator接口，实现这个接口的集合可以双向遍历，既可以通过next()访问下一个元素，又可以通过previous()访问前一个元素，比如ArrayList。

　　还有一个特点就是抽象类的使用。如果要自己实现一个集合类，去实现那些抽象的接口会非常麻烦，工作量很大。这个时候就可以使用抽象类，这些抽象类中给我们提供了许多现成的实现，我们只需要根据自己的需求重写一些方法或者添加一些方法就可以实现自己需要的集合类，工作流昂大大降低。

常用的类介绍

Collection:父接口； 
Set:接口 ---实现类： HashSet、LinkedHashSet
List:接口---实现类： LinkedList,Vector,ArrayList 
SortedSet:接口---实现类：TreeSet 

Map接口---实现类：HashMap、Hashtable、LinkedHashMap、Properties

1、List: 
List:有序列表，允许存放重复的元素； 
实现类： 
ArrayList：数组实现，查询快，增删慢，线程不安全，轻量级；
LinkedList：链表实现，增删快，查询慢 
Vector：数组实现，线程安全，重量级 

2.Set:
无序集合，不允许存放重复的元素；允许使用null元素

HashSet 的后台有一个HashMap;初始化后台容量；只不过生成一个HashSet的话，系统只提供key的访问；如果有两个Key重复，那么会覆盖之前的； 

实现类 HashSet：equals返回true，hashCode返回相同的整数；哈希表；存储的数据是无序的。

实现类LinkedHashSet：此实现与 HashSet 的不同之外在于，后者维护着一个运行于所有条目的双重链接列表。存储的数据是有序的。

3、Map
HashMap：键值对，key不能重复，但是value可以重复；key的实现就是HashSet；value对应着放；允许null的键或值；
Hashtable：线程安全的，不允许null的键或值；
Properties:：key和value都是String类型，用来读配置文件；

TreeMap：对key排好序的Map; key 就是TreeSet, value对应每个key; key要实现Comparable接口或TreeMap有自己的构造器； 

LinkedHashMap： 此实现与 HashMap 的不同之处在于，后者维护着一个运行于所有条目的双重链接列表。存储的数据是有序的。

4、两个工具类 Arrays 和 Collections
1.Arrays、此类包含用来操作数组（比如排序和搜索）的各种方法。

2.Collections、主要提供了在 collection 上进行操作的静态方法(同步集合类方法) 。

2.详解

 2.1HashSet

HashSet是Set接口的一个子类，主要的特点是：里面不能存放重复元素，而且采用散列的存储方法，所以没有顺序。这里所说的没有顺序是指：元素插入的顺序与输出的顺序不一致。

代码实例：HashSetDemo

package edu.sjtu.erplab.collection;import java.util.HashSet;import java.util.Iterator;import java.util.Set;public class HashSetDemo {    public static void main(String[] args) {        Set<String> set=new HashSet<String>();                set.add("a");        set.add("b");        set.add("c");        set.add("c");        set.add("d");                //使用Iterator输出集合        Iterator<String> iter=set.iterator();        while(iter.hasNext())        {            System.out.print(iter.next()+" ");        }        System.out.println();        //使用For Each输出结合        for(String e:set)        {            System.out.print(e+" ");        }        System.out.println();                //使用toString输出集合        System.out.println(set);    }}

2.2ArrayList

ArrayList是List的子类，它和HashSet想法，允许存放重复元素，因此有序。集合中元素被访问的顺序取决于集合的类型。如果对ArrayList进行访问，迭代器将从索引0开始，每迭代一次，索引值加1。然而，如果访问HashSet中的元素，每个元素将会按照某种随机的次序出现。虽然可以确定在迭代过程中能够遍历到集合中的所有元素，但却无法预知元素被访问的次序。

代码实例：ArrayListDemo

package edu.sjtu.erplab.collection;import java.util.ArrayList;import java.util.Iterator;import java.util.List;public class ArrayListDemo {    public static void main(String[] args) {        List<String> arrList=new ArrayList<String>();                arrList.add("a");        arrList.add("b");        arrList.add("c");        arrList.add("c");        arrList.add("d");        //使用Iterator输出集合        Iterator<String> iter=arrList.iterator();        while(iter.hasNext())        {            System.out.print(iter.next()+" ");        }        System.out.println();        //使用For Each输出结合        for(String e:arrList)        {            System.out.print(e+" ");        }        System.out.println();                //使用toString输出集合        System.out.println(arrList);    }}