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, 无间道, 赤壁, 阿甘正传, 霍顿与无名氏]
*/
简单的容器分类
容器 总结
java提供了大量持有对象的方式
(1)数组将数字与对象联系起来。它保存类型明确的对象，查询对象时，不需要对结果做类型转换。它可以是多维的，可以保存基本类型的数据。但是，数组一旦生成，其容量就不能改变。
(2)Collection保存单一的元素，而Map保存相关联的键值对。有了Java的泛型，你就可以指定容器中存放的对象类型，因此你就不会将错误类型的对象放置到容器中，并且在从容器中获取元素时，不必进行类型转换。各种Collection和各种Map都可以在你向其中添加更多的元素时，自动调整其尺寸。容器不能持有基本类型，但是自动包装机制会仔细地执行基本类型到容器中所持有的包装器类型之间的双向转换。
(3)像数组一样，List也建立数字索引与对象的关联，因此，数组和List都是排好序的容器。List能够自动扩充容量。
(4)如果要进行大量的随机访问，就是用ArrayList；如果要经常从表中间插入或删除元素，则应该使用LinkedList。
(5)各种Queue以及栈的行为，由LinkedList提供支持。
(6)Map是一种将对象(而非数字)与对象相关联的设计。HashMap设计用来快速访问；而TreeMap保持“键”始终处于排序状态，所以没有HashMap快。LinkedHashMap保持元素插入的顺序，但是也通过散列提供了快速访问能力。
(7) Set不接受重复元素。HashSet提供最快的查询速度，而TreeSet保持元素处于排序状态。LinkedHashSet以插入顺序保存元素。
(8)新程序中不应该使用过时的Vector、Hashtable和Stack。