对象容器 - 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"));    }}

TreeMap也实现了Map接口，它使用红黑树对插入的对象进行排序。它的操作与HashMap类似，在此不再赘述。。

PS：学完这章，就一个感觉---碉堡了！！