面向对象程序设计-北京科技大学天津学院教务处.PPT

Java Object-Oriented Programming 北京科技大学天津学院 信息工程系 Java Object-Oriented Programming 北京科技大学天津学院-信息工程系 Java Object-Oriented Programming 北京科技大学天津学院-信息工程系 Java Object-Oriented Programming 北京科技大学天津学院-信息工程系 第8讲 对象的管理（下） 面 向 对 象 程 序 设 计 北京科技大学天津学院 信息工程系 * 回顾 对象数组 Arrays类的使用 sort排序 实现Comparable接口 北京科技大学天津学院 信息工程系 * 对象数组问题 对象数组的元素个素是固定的，不适用于增加和删除操作。 增加元素的数量是未知的； 删除元素后，移动元素位置效率很低。 当对象数组内尚有元素为null时，使用Arrays类对其进行sort排序，会报空指针异常。 根本原因为对象数组的元素个数不可变。 北京科技大学天津学院 信息工程系 * 本节主要内容 java.util包 List集合：ArrayList、LinkedList、Vector Set集合：HashSet、TreeSet Map集合：HashMap、TreeMap Java新特性——泛型 北京科技大学天津学院 信息工程系 * 两个集合框架 Collection集合框架 Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素。 Map集合框架 Map提供key到value的映射。 Map中的元素是键值成对的对象。一个Map中不能包含相同的key，每个key只能映射一个value。 北京科技大学天津学院 信息工程系 * 集合框架 北京科技大学天津学院 信息工程系 * List集合 List是有序的Collection；使用索引（类似于数组下标）来访问List中的元素；List允许有相同的元素。实现List接口的常用类有LinkedList、ArrayList、Vector和Stack。 List接口常用方法有： list.add( )：添加数据。 list.remove( )：删除数据。 list.removeAll( )：删除所有数据。 list.retainAll( )：保留交集。 list.subList(size1, size2)：返回size1到size2之间的数据。 北京科技大学天津学院 信息工程系 * ArrayList ArrayList 对象是长度可变的对象引用数组,类似于动态数组。随着元素的添加，元素的数目会增加，列表也会随着扩展。访问和遍历对象时，它提供更好的性能。 常用方法有： boolean add(Object obj)：将指定的元素追加到列表的尾部。 Object get(int index)：返回列表中指定位置的元素。 int size( )：返回列表中的元素数。 int indexOf(Object obj)：搜索给定对象第一次出现的位置。 int lastIndexOf(Object obj)：返回指定对象在列表中最后一次出现的位置。 boolean remove(int index)：移除列表中指定位置上的元素。 北京科技大学天津学院 信息工程系 * LinkedList LinkedList提供额外的addLast、addFirst、removeFirst、removeLast等方法。这些操作使LinkedList可被用作堆栈（stack）、队列（queue）或双向队列（deque）。 new Student(“003”); new Student(“002”); new Student(“001”); 001 002 003 进栈 出栈 入队 出队 北京科技大学天津学院 信息工程系 * Iterator迭代器 所有Collection类型的实现类都支持一个iterator( )的方法，该方法返回一个迭代器，使用该迭代器即可逐一遍历访问Collection中每一个元素。用法如下： Iterator it = collection.iterator( ); //获得一个迭代器 while(it.hasNext( )) { Object obj = it.next( ); //得到下一个元素 } 北京科技大学天津学院 信息工程系 * Set集合 Set是一种不包含重复的元素的Collection，即任意的两个元素e1和e2都有e1.equals(e2) = false，Set最多有一个null元素。 Set接口不保证维护元素的顺序。 实现S