10第10章集合框架2014.pptVIP

第10章 集合框架 学习内容 集合的分类 集合框架图 集合接口介绍 集合算法 ArrayList和HashMap的应用 集合概述在图书管理系统中集合框架示例： 集合框架概述 集合作用： 将多个元素组成一个单元的对象 用于存储、检索、操纵和传输数据 集合框架包括： 提供用于管理对象集合的接口和类 包括接口、实现和算法 10.1 集合的分类 集合类型分为： Collection类型和Map类型 10.2集合框架图 10.3 集合接口介绍 Collection接口 Set接口 List接口 Map接口 Collection 接口 用于表示任何对象或元素组： Collection 接口 续… 以下是用作基本操作的方法： int size(); boolean isEmpty(); boolean contains(Object element); boolean add(Object element); boolean remove(Object element); Iterator iterator(); Collection 接口 续… 以下是用作批量操作的方法： boolean containsAll(Collection c); boolean addAll(Collection c); boolean removeAll(Collection c); boolean retainAll(Collection c); void clear(); 以下是用作数组操作的方法： Object[] toArray(); Object[] toArray(Object a[]); Collection 类型的遍历： 示例小结： iterator() 方法返回的对象类似于列举，返回下面给出了迭代器Iterator接口 public interface Iterator { boolean hasNext(); Object next(); } Set接口 Set 接口继承 Collection，但不允许重复，使用自己内部的一个排列机制。HashSet和TreeSet是Set的实现： Set 接口方法 基本操作 int size(); boolean isEmpty(); boolean contains(Object element); boolean add(Object element); // 可选 boolean remove(Object element); // 可选 Iterator iterator(); Set 接口方法 续… 批量操作 boolean containsAll(Collection c); boolean addAll(Collection c); // 可选 boolean removeAll(Collection c); // 可选 boolean retainAll(Collection c); // 可选 void clear(); // 可选 Set 接口方法 续… 数组操作 Object[] toArray(); Object[] toArray(Object a[]); 假设有一个集合 c，而我们想要创建另一个具有 c 中的所有元素（除去重复元素）的集合 Collection noDuplicates = new HashSet(c); 前一个示例也可以改为： Set 接口 示例： List接口 List 接口继承 Collection，允许重复，以元素安插的次序来放置元素，不会重新排列。 List接口实现类： ArrayList LinkedList Vector List 接口方法 位置访问 Object get(int index); // 可选 Object set(int index, Object element); // 可选 void add(int index, Object element); // 可选 Object remove(int index); // 可选 abstract boolean addAll(int index, Collection c); List 接口方法 续… 搜索 int indexOf(Object o); int lastIndexOf(Object o); 迭代 ListIterator listIterator(); ListIterator listIterator(int index); 范围查看 List subList(int from, int to); List的示例： 示例小结： 上面的