【学习心得】集合小结

---------------------- android培训、java培训、期待与您交流！ ----------------------

集合框架是java1.2中增加的，但是泛型彻底改变了集合框架，集合框架为程序提供了一种操作处理对象组的标准方式。这个对象组的对象元素可以是同一种类型，也可以是不同类型。集合设计了一系列标准接口，可以使用这些接口的几个标准实现方法，也可以有选择地实现自己的集合框架。
    集合包含两个重要部分——算法和Iterator接口；算法是对集合的操作，定义成Collection类的静态方法，Iterator接口是提供通用的访问集合元素的标准方式，一次访问一个元素。每一个集合类都实现Iterator接口，所以每个集合类都可以Iterator接口访问元素。在这里还要提醒一点，增强型for-each在访问集合元素时很方便，但是这个类必须实现Iterator接口，不然不能使用。
    集合定义的标准接口中我们要重点了解Collection，List，Set；Collection接口是构造集合框架的基础，任何集合类都必须实现这个接口，Collection接口定义了所有集合的核心方法（特别注意remove方法和iterator，后续的扩展接口会覆盖remove方法，主要是返回值，iterator的重要性就不必说了），要注意有些方法会产生异常，在编写代码时要注意进行相应的异常处理。List接口一般是列表类实现的接口，主要特征是按线性方式储存，相当于数据结构中的“线性表”，具体表现为数组和向量、链表、栈、对列表。List集合区分元素的顺序（记录元素的加入顺序），并且允许元素重复。Set接口和List接口相对应，它不允许存在重复元素（所以实现类在调用add()方法增加相同元素时会返回false），我们可以利用这个特性来避免集合中出现重复元素。此外集合中还有Deque（扩展Queue，以处理双端队列），NavigableSet（扩展SortedSet，以处理基于最匹配搜索的元素取回）,Queue（扩展Collection，以处理列表中的特殊类型，其中的元素只能从前面删除）,SortedSet接口(扩展Set，以处理排序的集合）。
    集合中的标准类，有些是完全实现了上面讲的接口的。简单提下ArrayList类、HashSet类、TreeSet类，ArrayList类是按需要增长的动态数组，本质上一个Arraylist类就是对象引用变长的数组；HashSet类是使用哈希表来存储元素；TreeSet类是使用树结构来存储集合元素，对象元素以升序顺序存储。
    在访问集合元素时必须事先获得一个迭代器，一般来说，使用迭代器遍历集合的内容要记住以下几点：
 一、通过集合的iterator方法获得一个指向集合开始处的迭代器；
 二、设置一个调用hasNext方法的循环，只要hasNext为true，就进行循环；
 三、在循环中，调用next方法获得每个元素。

 

 ---------------------- android培训、java培训、期待与您交流！ ---------------------- 详细请查看：http://edu.csdn.net/heima