对象容器 - Java对数据结构的封装
在实际编程当中，很多时候我们要把数据暂时储存起来，以便实现某种特定的功能。在纯C语言中，我们需要自己去实现一个数据结构（如链表、队列等）来进行元素的存取，不仅繁琐，而且效率也不高（类库对数据结构的封装往往都是优化过的，有着较好的性能）。在Java中，我们可以使用对象容器(Container)来方便地存取数据。
1、List接口(List interface)
List接口是java.util.Collction接口的子接口，它在Collection接口的基础上增加了根据索引获取对象的方法。因此List结构的特定是，每个加入List中的元素是按顺序加入的，并可指定索引存取元素，类似于数组。
ArrayList是实现了List接口的类，ArrayList使用数组结构来实现List数据结构。所以对于需要频繁随机访问对象的操作来说，ArrayList可以获得较好的效率，但如果进行删除、添加，效率就会很低，因为ArrayList内部需要移动大量的元素。下面是使用ArrayList的一个示例：
package cls;import java.util.*;/*** 使用HashMap类实现key - value 的存储结构* 2013.3.22**/public class HashMapTest{ public static void main(String[] args) { HashMap<String,String> set = new HashMap<String,String>(); // put([key],[value]); set.put("animal","cat"); set.put("food","hotdog"); System.out.println(set.get("animal")); System.out.println(set.get("food")); }}PS：学完这章，就一个感觉---碉堡了！！