T11 集合框架指导.ppt

集合框架 目 标 集合框架的概念与组成 Collection 接口 Set 接口 List 接口 ArrayList与LinkedList Map接口 Vector类 Hashtable类和Propertise类 Date与Calendar，DateFormat类 Math与Random类 集合框架 什么是集合 通常情况下，把具有相同性质的一类东西，汇聚成一个整体，就可以称为集合。 什么是集合框架 集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。任何集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算法。 接口：即表示集合的抽象数据类型。 实现：也就是集合框架中接口的具体实现。 算法：在一个实现了某个集合框架中的接口的对象身上完成某种有用的计算的方法，例如查找、排序等。 集合框架 集合框架 Collection 接口是一组允许重复的对象。 Set 接口继承 Collection，但不允许重复，使用自己内部的一个排列机制。 List 接口继承 Collection，允许重复，以元素安插的次序来放置元素，不会重新排列。 Map接口是一组成对的键－值对象，即所持有的是key-value pairs。Map中不能有重复的key。拥有自己的内部排列机制。 容器中的元素类型都为Object。从容器取得元素时，必须把它转换成原来的类型。 Collection 接口 用于表示任何对象或元素组。想要尽可能以常规方式处理一组元素时，就使用这一接口。 单元添加、删除操作 add(Object o) / remove(Object o) 查询操作 size()/isEmpty()/contains(Object o)/iterator() 组操作 ：作用于元素组或整个集合 containsAll(Collection c)/addAll(Collection c) clear()/removeAll(Collection c)/retainAll(C c) Collection转换为Object数组 Object[] toArray()/Object[] toArray(Object[] c) Collection不提供get()方法。如果要遍历Collectin中的元素，就必须用Iterator。 Collection 接口的iterator()方法返回一个 Iterator。Iterator接口方法能以迭代方式逐个访问集合中各个元素，并安全的从Collection 中除去适当的元素。 boolean hasNext(): 判断是否存在另一个可访问的元素 Object next(): 返回要访问的下一个元素 void remove(): 删除上次访问返回的对象 Collection 接口 例子 Set是一种不包含重复元素的实现Collection接口的接口，即任意的两个元素e1和e2都不可能相同，Set集合中最多包含一个null元素。 TreeSet：基于平衡数的方式存放数据 HashSet：基于散列表的方式存放数据 LinkedHashSet：以链表的形式把数据存储在哈希集合中，提供一个可快速访问各个元素的有序集合。 在选择的时候，如果顺序很重要，则可以选择TreeSet，如果操作性能和时间效率很重要的话，则可以选择HashSet 集合框架－Set 接口 TreeSet TreeSet中的方法与Collection接口中的方法类似，且实现了这些方法 构造函数如下： TreeSet()： 创建一个包含空元素的正常升序排列的TreeSet集合 TreeSet(Collection c)： 创建一个包含集合c中所有元素的TreeSet集合 TreeSet(Comparator c)： 创建一个根据 c比较函数进行排序的空的TreeSet集合。 TreeSet(SortedSet ss)： 创建一个包含ss中元素的集合。 TreeSet 常用的方法： add(Object o):将元素o添加到TreeSet集合中 remove(Object o)：如果集合中有与o相匹配的对象，则删除对象o contains(Object o):查找TreeSet集合中是否含有对象o clear():删除集合中所有的元素 isEmpty()：判断集合中是否含有元素 iterator()：返回一个迭代器，用于访问集合中的元素 last()：返回集合中的最后一个元素 例子 集合框架－List 接口 List 接口继承了 Collection 接口以定义一个允许重复项的有序集合。该接口不但能够对列表的一部分进行处理，还添加了面向位置的操作。 面向位置的操作包括插入某个元素或 Collection 的功能，还包括获取、除去或更改元