实际上，我们经常使用的容器只有三种组件：map，list和set，但是每种组件又有多个实现。所以如果你要用到某个组件的话，又该选择其中的那个实现呢？要回答这个问题，你必须先了解，各种实现都有它自己的特性，它所独有的强项和弱点。比方说，你可以从图表得知，hashtable，vector和stack属于老版留下来的类，目的是让老代码还能运行下去。所以，写程序的时候就不应该再用了。
容器与容器的差别，归根结底还是在其背后的实现，也就是说，真正实现这个interface的数据结构是什么。比方说，arrayList和linkedList都实现了List接口，所以不论你用它们中的哪个，其基本的功能都是一样的。但是arrayList的背后是数组，而linkedList是用所谓的双向链表来实现的，也就是每个对象，除了保存数据之外，还保存着在它前面和后面的那两个对象的reference。所以，如果你要在List的中间做很多插入和删除的话，linkedList就比较合适了。
要想观察List的各种实现之间的区别，最具有说服力的办法还是做一个性能测试。写一个程序创建了一个被用作测试框架的内部类基类，然后创建一个代表各种测试的匿名内部类的数组。你可以调用这些内部类的test方法来启动测试，这样就能很方便地添加和删除新的测试了。