第十一章:持有对象 《Thinking in java》学习笔记
本章内容比较简单,就是介绍了几个老生常谈的容器;
还是由一个小程序引述吧:
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 package unit11.holding;
2
3 import java.io.File;
4 import java.util.*;
5
6 public class PrintingContainers {
7 public static Collection fill(Collection<String> collection){
8 collection.add("张三");
9 collection.add("李四");
10 collection.add("王二");
11 collection.add("麻子");
12 return collection;
13 }
14 public static Map fill(Map<String, String> map){
15 map.put("张", "张三");
16 map.put("李", "李四");
17 map.put("王", "王二");
18 map.put("麻", "麻子");
19 return map;
20 }
21 public static void main(String[] args) {
22 System.out.println(fill(new ArrayList<String>()));
23 System.out.println(fill(new LinkedList<String>()));
24 System.out.println(fill(new HashSet<String>()));
25 System.out.println(fill(new TreeSet<String>()));
26 System.out.println(fill(new LinkedHashSet<String>()));
27 System.out.println(fill(new HashMap<String, String>()));
28 System.out.println(fill(new TreeSet<String>()));
29 System.out.println(fill(new LinkedHashMap<String, String>()));
30 }
31
32 }
运行结果是:
[张三, 李四, 王二, 麻子]
[张三, 李四, 王二, 麻子]
[麻子, 王二, 张三, 李四]
[张三, 李四, 王二, 麻子]
[张三, 李四, 王二, 麻子]
{李=李四, 王=王二, 麻=麻子, 张=张三}
[张三, 李四, 王二, 麻子]
{张=张三, 李=李四, 王=王二, 麻=麻子}
通俗的说吧,java容器类库有两种主要类型Collection和map,区别在于容器中的每个“槽”保存的元素个数:
collection和旗下的list,Set,Queue都是每个槽一个元素;
map和旗下的各种HashMap,TreeMap等都是一个槽两个元素(一个是key,一个是value),两者对应起来,像个简单的数据库;
其中collection接口继承自Iterable接口
public interface Collection<E>extends Iterable<E>
而这个Iterable接口有一个方法,iterator<T> iterator(),以匿名内部类的方式实现这个方法并返回一个继承了iterator接口的的子对象;
其他的倒也没发现什么很重要的了,画一个联系图来加深记忆,也便于初学者理解:
现在头脑更加清晰了,可能对具体的方法不了解,不过这些在API文档里面应有尽有了,这里说一下值得注意的地方:
linkedList内存使用量要小一些,添加删除元素效率较高,元素随机访问的效率较地,ArrayList与之相反。
ArrayList它允许全部的元素,包括null,和LinkedList一样不是同步的,除了实现 List 接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素,其容量也自动增长。在添加大量元素前,应用程序可以使用 ensureCapacity 操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。
Vector非常类似于arrayList,与之不同的是Vector是同步的。
Stack继承Vector,实现了一个先进后出的堆栈,Stack在刚被创建时是空栈。
总结:容器基本上是今后会每天都用到的工具,类库中总共也就这么几种,虽然它们用起来有时候很相似,但在正确的使用下会使程序更加简洁,更强大,更高效。