文档介绍：java 程序员面试宝典 map,set,list, 等 JAVA 中集合解析( 了解) Posted on 2008-06-25 17:32 JavaSuns 阅读(1391) 评论(0) 编辑收藏在 JAV A的 uti l 包中有两个所有集合的父接口 Collectio n和 Map, 它们的父子关系: +Collection 这个接口 extends 自-- e 接口+List 接口-ArrayList 类-LinkedList 类-Vector 类此类是实现同步的+Queue 接口+ 不常用,在此不表. +Set 接口+SortedSet 接口-TreeSet 类-HashSet +Map 接口-HashMap 类( 除了不同步和允许使用 null 键/ 值之外, 与 Hashtable 大致相同.) -Hashtable 类此类是实现同步的, 不允许使用 null 键值+SortedMap 接口-TreeMap 类以下对众多接口和类的简单说明: 首先不能不先说一下数组( Array ) 一、 Array , Arrays Java 所有“存储及随机访问一连串对象”的做法, array 是最有效率的一种。 1、效率高,但容量固定且无法动态改变。 array 还有一个缺点是, 无法判断其中实际存有多少元素, length 只是告诉我们 array 的容量。 2、 Java 中有一个 Arrays 类,专门用来操作 array 。 arrays 中拥有一组 static 函数, equals() :比较两个 array 是否相等。 array 拥有相同元素个数,且所有对应元素两两相等。 fill() :将值填入 array 中。 sort() :用来对 array 进行排序。 binarySearch() :在排好序的 array 中寻找元素。 () : array 的复制。二、 Collection , Map 若撰写程序时不知道究竟需要多少对象, 需要在空间不足时自动扩增容量,则需要使用容器类库, array 不适用。 1、 Collection 和 Map 的区别容器内每个为之所存储的元素个数不同。 Collection 类型者,每个位置只有一个元素。 Map 类型者,持有 key-value pair ,像个小型数据库。 2、 Java2 容器类类库的用途是“保存对象”,它分为两类,各自旗下的子类关系 Collection --List :将以特定次序存储元素。所以取出来的顺序可能和放入顺序不同。--ArrayList / LinkedList / Vector --Set : 不能含有重复的元素--HashSet /TreeSet Map --HashMap --HashTable --TreeMap Map---- 一组成对的“键值对”对象,即其元素是成对的对象,最典型的应用就是数据字典, 并且还有其它广泛的应用。另外, Map 可以返回其所有键组成的 Set 和其所有值组成的 Collection ,或其键值对组成的 Set ,并且还可以像数组一样扩展多维 Map ,只要让 Map 中键值对的每个“值”是一个 Map 即可。 Collection 下 1. 迭代器迭代器是一种设计模式, 它是一个对象, 它可以遍历并选择序列中的对象, 而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象,因为创建它的代价小。 Java 中的 Iterator 功能比较简单,并且只能单向移动: (1) 使用方法 iterator() 要求容器返回一个 Iterator 。第一次调用 Iterator 的 next() 方法时,它返回序列的第一个元素。注意: iterator() 方法是 接口,被 Collection 继承。(2) 使用 next() 获得序列中的下一个元素。(3) 使用 hasNext() 检查序列中是否还有元素。(4) 使用 remove() 将迭代器新返回的元素删除。 Iterator 是 Java 迭代器最简单的实现,为 List 设计的 ListIterator 具有更多的功能,它可以从两个方向遍历 List ,也可以从 List 中插入和删除元素。 的功能方法 List(interface): 次序是 List 最重要的特点; 它确保维护元素特定的顺序。 List 为 Collection 添加了许多方法, 使得能够向 Lis t 中间插入与移除元素( 只推荐 LinkedList 使用)。一个 List 可以生成 ListIterator , 使