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, 无间道, 赤壁, 阿甘正传, 霍顿与无名氏]

*/