JAVA编程思想----11.4 容器的打印

JAVA编程思想（第四版）学习笔记----11.4 容器的打印

import static java.lang.System.out;

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 ContainerFramework {

    static Collection fill(Collection<String> collection) {
        collection.add("rat");
        collection.add("cat");
        collection.add("dog");
        collection.add("dog");
        return collection;
    }

    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) {
        out.println(fill(new ArrayList<String>()));
        out.println(fill(new LinkedList<String>()));
        out.println(fill(new HashSet<String>()));
        out.println(fill(new TreeSet<String>()));
        out.println(fill(new LinkedHashSet<String>()));
        out.println(fill(new HashMap<String, String>()));
        out.println(fill(new TreeMap<String, String>()));
        out.println(fill(new LinkedHashMap<String, String>()));
    }
}

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

经过运行代码，查看结果可以看出，Collection打印出来的内容用方括号[]括住，每个元素由逗号分隔；Map打印出来的内容用大括号{}括住，键与值用等号连接作为一个元素（键=值），每个元素用逗号分隔。

java容器类包括两种：以Collection接口为根的集合类，和以Map为根的关联数组类

Collection接口有三个重要的子类型：List(列表),Set(集合),Queue（队列）

List有两个重要的实现，分别为ArrayList和LinkedList

List接口的所有实现类都保证其元素可以按照插入顺序被保存，所以List是有序的collection。其中ArrayList优点在于可以高效的随机访问其元素，缺点在于在指定位置插入、移除元素的性能比较慢。而LinkedList在随机访问方面比较慢，但是在指定位置插入、移除元素的效率比较高。

2. Set有三个重要的实现，分别为HashSet,TreeSet,LinkedHashSet

Set接口的所有实现类都保证其元素不会重复。HashSet使用哈希算法来存数集合中的元素，它的元素是无序的，但是获取元素的效率是最快的。TreeSet是有序的集合，它将集合中的元素按照比较结果的升序进行保存。LinkedHashSet也是有序的集合，它按照元素插入的顺序进行保存对象，同时又具有HashSet的查询速度。

　　3. Queue

Queue允许在容器的一端进行数据的插入，在另一端进行数据的移除。

Map接口有三个重要的子类型：HashMap，TreeMap，LinkedHashMap,可以通过键来查找值，是一种“键-值"对的容器

HashMap是无序的，具有最快的查找速度。

TreeMap是有序的，按照比较键的结果的升序进行保存

LinkedHashMap是有序的，按照插元素的顺序进行保存，同时也保留了HashMap的查询速度。