容器的特点

有幸参加一次电话面试，让我知道了一个成功的钓鱼人只和一只3000斤的鱼合影，而不是30只100斤的鱼。技术在深，不在广。

 

ArrayList和LinkedList都是List类型，他们都按照插入元素的顺序保存元素。两者的区别是ArrayList在随机访问时效率较高，插入和移除元素时较慢；LinkedList随机访问时的效率低，插入和移除元素时效率高。

 

HashSet、TreeSet、LinkedHashSet都是Set类型。Set容器中相同的元素只保留一次。HashSet采用相当复杂的方式存放元素，但是查询速度最快。TreeSet的元素按照升序保存，需要顺序输出时使用。LinkedHashSet采用链表存储元素，元素按照输入的顺序排序。

 

HashMap与HashSet一样，拥有最快的查询速度；TreeMap存放的元素按照比较结果的升序排列；LinkedHashSet按照插入时的顺序保存元素，同时保留了HashMap的查询速度。

 

public class Test{
	public static Collection fill(Collection<String> collection){
		collection.add("dog");
		collection.add("cat");
		collection.add("rat");
		collection.add("dog");
		return collection;
	}
	
	public static Map fill(Map<String,String> map){
		map.put("rat", "Fuzzy");
		map.put("cat", "Rags");
		map.put("dog", "Bosco");
		map.put("dog", "Spot");
		return map;
	}
	public static void main(String[] args){
		System.out.println(fill(new ArrayList()));
		System.out.println(fill(new LinkedList()));
		System.out.println(fill(new HashSet()));
		System.out.println(fill(new TreeSet()));
		System.out.println(fill(new LinkedHashSet()));
		System.out.println(fill(new HashMap()));
		System.out.println(fill(new TreeMap()));
		System.out.println(fill(new LinkedHashMap()));
	}
}

/*
[dog, cat, rat, dog]
[dog, cat, rat, dog]
[dog, cat, rat]
[cat, dog, rat]
[dog, cat, rat]
{dog=Spot, cat=Rags, rat=Fuzzy}
{cat=Rags, dog=Spot, rat=Fuzzy}
{rat=Fuzzy, cat=Rags, dog=Spot}
*/