java容器(二) List，Set，Map区别

先看个例子

import java.util.ArrayList;
import java.util.Collection;
import java.util.HashMap;
import java.util.HashSet;
import java.util.LinkedHashMap;
import java.util.LinkedHashSet;
import java.util.LinkedList;
import java.util.Map;
import java.util.TreeMap;
import java.util.TreeSet;


public class Test {

    public static Collection fill(Collection<String> collection){
    	collection.add("aa");
    	collection.add("cc");
    	collection.add("bb");
    	collection.add("cc");
    	return collection;
    }
    public static Map fill(Map<String,String> map){
    	map.put("aa", "aly");
    	map.put("cc", "aly");
    	map.put("bb", "aly");
    	map.put("cc", "aly");
    	return map;
    }

    public static void main(String[] args){
    	System.out.println( fill(new ArrayList<String>()) );
    	System.out.println( fill(new LinkedList<String>()) );
    	System.out.println( fill(new HashSet<String>()) );
    	System.out.println( fill(new LinkedHashSet<String>()) );
    	System.out.println( fill(new TreeSet<String>()) );
    	System.out.println( fill(new HashMap<String,String>()) );
    	System.out.println( fill(new LinkedHashMap<String,String>()) );
    	System.out.println( fill(new TreeMap<String,String>()) );
    }
}

执行之后console显示：

List：分ArrayList和LinkedList，

         ArrayList就像一个数组，你可以使用get（0）来访问第一个元素，它存储的顺序与你放入的顺序相同。

         LinkedList是用链表来实现的，它也不会改变元素放入时的顺序。

        所以从上面实验的结果，是一样的

Set：分HashSet，LinkedHashSet，TreeSet。Set的一个共同点是重复的元素只存储一个。

         HashSet采用了Hash算法来计算存储位置，所以它的速度是最快的。

         LinkedHashSet是链表结构，所以元素的位置跟插入的时候一样，同时保留了HashSet的查询速度。

         TreeSet是按结果集的升序来保存对象。

Map：分HashMap，LinkedHashMap，TreeMap。Map是存储的键值对。跟对应的Set的效果差不多。