Java 编程思想（第4版）学习笔记（各种容器（集合框架）的比较 Collection Map ..第11章 练习4）

package Exer_11;
import java.util.*;
import static java.lang.System.out;
/**
* @author lzcysd
*
*/
public class PrintingContainers {

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

static Map<String, String> fill(Map<String,String> map){
   map.put("rat", "Fuzzy"); //Map.put(key,value)
   map.put("cat", "Rags");
   map.put("dog", "Bosco");
   map.put("dog", "Spot");
   return map;
}
/**
* @param args
*/
public static void main(String[] args) {
   out.println(fill(new ArrayList<String>())); //[rat, cat, dog, dog]
   out.println(fill(new LinkedList<String>())); //[rat, cat, dog, dog]
  
   out.println(fill(new HashSet<String>())); //[dog, cat, rat]
   out.println(fill(new TreeSet<String>())); //[cat, dog, rat]
   out.println(fill(new LinkedHashSet<String>())); //[rat, cat, dog]
  
   out.println(fill(new HashMap<String,String>())); //{dog=Spot, cat=Rags, rat=Fuzzy}
   out.println(fill(new TreeMap<String,String>())); //{cat=Rags, dog=Spot, rat=Fuzzy}
   out.println(fill(new LinkedHashMap<String,String>())); //{rat=Fuzzy, cat=Rags, dog=Spot}

}

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

ArrayList和LinkedList都是List类型，从输出可以看出，他们都按照被插入的顺序保存元素。不同之处在如执行某些类型时的操作的性能(顺序存储，链表存储),LinkedList包含的操作多一些。

HashSet、TreeSet和LinkedHashSet都是Set类型，输出显示在Set中，每个相同的项只保存一次。

HashSet使用的是相当复杂的方式来存储元素，是最快的获取元素的方式.存储的顺序无实际意义（通常只关心是否是某个Set的成员，）

TreeSet 按照比较结果的升序保存对象.

LinkedHashSet按照被添加的顺序保存对象

HashMap、TreeMap、LinkedHashMap都是Map类型 与Set对应

HashMap提供最快的查找技术

TreeMap按照比较结果的升序保存键

LinkedHashMap按照插入的顺序保存键，同时还保留了HashMap的查询速度。

 

----------------------------------------------------------------------------------------------------------------------------------

package Exer_11;
/**
* 创建一个生成器类，它可以在每次调用其next()方法时，产生你由你最喜欢
* 的电影的字符构成的名字（作为String对象）。在字符列表中的电影名用完
* 之后，循环到这个字符列表的开始处。使用这个生成器来
* 填充 数组、ArrayList、LinkedList、HashSet、LinkedHashSet和TreeSet，
* 然后打印每一个容器。
*/
import java.util.*;
class Generator{
int key = 0;
public String next(){
   switch(key){
    default:
    case 0 : key++; return "无间道";
    case 1 : key++; return "赤壁";
    case 2 : key++; return "功夫熊猫";
    case 3 : key++; return "霍顿与无名氏";
    case 4 : key++; return "阿甘正传";
    case 5 : key++; return "不能说的秘密";
    case 6 : key = 0; return "头文字D"; //使循环
   }
}

public void fillA(String[] a){ //填充数组
   for(int i = 0; i < a.length; i++){
    a[i] = next();
   } 
}
public Collection<String> fill(Collection<String> c,int n){
   for(int i = 0; i < n; i++)
    c.add(next());
   return c;
}
}

public class Exer_11_4{

public static void main(String[] args){
   Generator gen = new Generator();
   String[] a = new String[10];
  
   gen.fillA(a);
   for(String s : a) System.out.print(s + ", ");
   System.out.println();
  
   System.out.println(gen.fill(new ArrayList<String>(), 10));
   System.out.println(gen.fill(new LinkedList<String>(), 10));
   System.out.println(gen.fill(new HashSet<String>(), 10));
   System.out.println(gen.fill(new LinkedHashSet<String>(), 10));
   System.out.println(gen.fill(new TreeSet<String>(), 10));
}
}

/**
* 无间道, 赤壁, 功夫熊猫, 霍顿与无名氏, 阿甘正传, 不能说的秘密, 头文字D, 无间道, 赤壁, 功夫熊猫, 
* [霍顿与无名氏, 阿甘正传, 不能说的秘密, 头文字D, 无间道, 赤壁, 功夫熊猫, 霍顿与无名氏, 阿甘正传, 不能说的秘密]
* [头文字D, 无间道, 赤壁, 功夫熊猫, 霍顿与无名氏, 阿甘正传, 不能说的秘密, 头文字D, 无间道, 赤壁]
* [赤壁, 无间道, 头文字D, 阿甘正传, 功夫熊猫, 不能说的秘密, 霍顿与无名氏]
* [不能说的秘密, 头文字D, 无间道, 赤壁, 功夫熊猫, 霍顿与无名氏, 阿甘正传]
* [不能说的秘密, 功夫熊猫, 头文字D, 无间道, 赤壁, 阿甘正传, 霍顿与无名氏]
*/