Java容器 持有对象

摘自Think in Java，第11章“持有对象”，另特推荐p246图，使用接口可以创造出更加通用的代码。

Collection接口

List接口,按照插入的顺序保存元素

LinkedList类，在插入和移除时，比ArrayList更加高效。

ArrayList类，在随机访问方面，会更加高效。

Stack类

Set接口，不能有重复的元素

HashSet，哈希set

Queue按照排队规则来确定对象产生顺序

Map

一组键值对

并且这些容器都可以通过print来进行打印出来，例如

String cat = "cat";
		String dog = "null";
		s1.add(cat);
		s1.add(dog);
		System.out.println(s1);

会输出[cat, null]