jdk 的集合框架的主体结构
需积分: 9 155 浏览量
2010-08-23
18:45:26
上传
评论
收藏 57KB DOC 举报
jdk 的集合框架的主体结构：
接口 简述 实现 操作特性 成员要求
Set 成员不能重复 HashSet 外部无序地遍历成员。 成员可为任意 Object 子类的对象，但如
果覆盖了 equals 方法，同时注意修改 hashCode 方法。
TreeSet 外部有序地遍历成员；附加实现了 SortedSet, 支持子集等要求顺序的操作 成员要求
实现 caparable 接口，或者使用 Comparator 构造 TreeSet。成员一般为同一类型。
LinkedHashSet 外部按成员的插入顺序遍历成员 成员与 HashSet 成员类似
List 提供基于索引的对成员的随机访问 ArrayList 提供快速的基于索引的成员访问，对尾部
成员的增加和删除支持较好 成员可为任意 Object 子类的对象
LinkedList 对列表中任何位置的成员的增加和删除支持较好，但对基于索引的成员访问支
持性能较差 成员可为任意 Object 子类的对象
Map 保存键值对成员，基于键找值操作，compareTo 或 compare 方法对键排序 HashMap 能
满足用户对 Map 的通用需求 键成员可为任意 Object 子类的对象，但如果覆盖了 equals 方法，
同时注意修改 hashCode 方法。
TreeMap 支持对键有序地遍历，使用时建议先用 HashMap 增加和删除成员，最后从
HashMap 生成 TreeMap；附加实现了 SortedMap 接口，支持子 Map 等要求顺序的操作 键成
员要求实现 caparable 接口，或者使用 Comparator 构造 TreeMap。键成员一般为同一类型。
LinkedHashMap 保留键的插入顺序，用 equals 方法检查键和值的相等性 成员可为任意
Object 子类的对象，但如果覆盖了 equals 方法，同时注意修改 hashCode 方法。
IdentityHashMap 使用== 来检查键和值的相等性。 成员使用的是严格相等
WeakHashMap 其行为依赖于垃圾回收线程，没有绝对理由则少用
Java Collections Framework 成员主要包括两种类型，即：Collection 和 Map 类型。 在 Java
中 提 供 了 Collection 和 Map 接 口 。 其 中 List 和 Set 继 承 了 Collection 接 口 ； 同 时 用
Vector、ArrayList、 LinkedList 三个类实现 List 接口，HashSet、TreeSet 实现 Set 接口。直
接有 HashTable、HashMap、 TreeMap 实现 Map 接口。Collection----一组独立的元素，通常
这些元素都服从某种规则。 List 必须保持元素特定的顺序，而 Set 不能有重复元素。
Map----一组成对的“键值对”对象，即其元素是成对的对象，最典型的应用就是数据字典，
并且还有其它广泛的应用。另外，Map 可以返回其所有键组成的 Set 和其所有值组成的
Collection，或其键值对组成的 Set，并且还可以像数组一样扩展多维 Map，只要让 Map 中
键值对的每个“值”是一个 Map 即可 。Set(interface): 存入 Set 的每个元素必须是唯一的，因
为 Set 不保存重复元素。加入 Set 的 Object 必须定义 equals()方法以确保对象的唯一性。Set
与 Collection 有完全一样的接口。Set 接口不保证维护元素的次序。
首先还要说一下迭代器：迭代器是一种设计模式，它是一个对象，它可以遍历并选择序列
中的对象，而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象，
因为创建它的代价小。
(1) 使用方法 iterator()要求容器返回一个 Iterator。第一次调用 Iterator 的 next()方法时，它返
回序列的第一个元素。
(2) 使用 next()获得序列中的下一个元素。
(3) 使用 hasNext()检查序列中是否还有元素。
(4) 使用 remove()将迭代器新返回的元素删除。
Iterator 是 Java 迭代器最简单的实现，为 List 设计的 ListIterator 具有更多的功能，它可以从
剩余11页未读，继续阅读
资源评论
