第八章对象的集合.pptVIP

* 继承关系下添加父类与子类对象到集合中,指定父类类型为存储类型，取出对象时无需强制类型转换。 例：person1 * 3.5 LinkedList的使用 LinkedList和ArrayList都实现了List接口，无论使用哪一个，程序都产生相同的结果，但LinkedList适合于在list中间需要频繁进行插入和删除操作。 LinkedList可以用于实现栈和队列。 栈的实现: 例MyStack.java * Set接口 适用于不允许出现重复的元素 实现它的两个主要类是 哈希集合(HashSet)：用于快速检索 树集合(TreeSet)：采用自动升序方式存储元素 4、Set、SortedSet接口 * SortedSet接口：一种特殊的Set 其中的元素是升序排列的，还增加了与次序相关的操作 通常用于存放词汇表这样的内容 * Map接口: 不是Collection接口的继承 用于维护键/值对(key/value pairs) 描述了从不重复的键到值的映射，是一个从关键字到值的映射对象 其中不能有重复的关键字，每个关键字最多能够映射到一个值 5、Map、SortedMap接口 * SortedMap接口 一种特殊的Map，其中的关键字是升序排列的 与SortedSet对等的Map，通常用于词典和电话目录等 * 6、迭代器Iterator Iterator接口（1.2版，替代Enumeration） 是一个对象，用于遍历并选择序列中的对象，是对Enumeration接口的改进 具有如下三个实例方法， hasNext()? —— 判断是否还有元素 next()? —— 取得下一个元素 remove() —— 将Iterator新近返回的(如next()返回的)元素删除 * List还设计有更强大的ListIterator。 利用Iterator访问每个元素。 Listdouble cats = new ArrayListdouble(); Iterator e = cats.iterator(); while(e.hasNext()) System.out.println(“Cats has ”+e.next()); 例：CatsAndDogs2.java 删除集合中某些元素 例: IteratorTest.java * JDK1.5后，Iterator的应用逐渐淡出，利用新的foreach语句，只需给出元素类型，循环变量及集合即可，可以简洁写出下列代码。 for(Double d : c) System.out.println(“C has ” + d); d为循环变量，c为集合。 例：ForEachCollection.java Foreach语言——遍历整个集合 * * * * * * 第八章 对象的集合 * 主要内容 1、对象数组 2、集合 3、list接口 4、Set, SortedSet接口 5、Map, SortedMap接口 6、迭代器(Iterator) 参考李发致教材第七章，郑莉教材第七章，ThinkInJava第11章 * 1、对象数组 数组：在Java提供的存储及随机访问对象序列的各种方法中，数组是效率最高的一种，但数组的大小是固定的，只能用来表达一组同类型数据，在生存期内大小不可变。 对象数组 数组元素是类的对象 所有元素具有相同的类型 每个元素都是一个对象的引用 * 1.1 对象数组的初始化 静态初始化：在声明和定义数组的同时对数组元素进行初始化，例如： BankAccount[] accounts = { new BankAccount(“Zhang, 100.00), new BankAccount(“Li, 2380.00), new BankAccount(“Wang, 500.00), new BankAccount(“Liu, 175.56), new BankAccount(“Ma, 924.02)}; * 动态初始化：使用运算符new，需要经过两步： 首先给数组分配空间 type arrayName[ ]=new type[arraySize]; 然后给每一个数组元素分配空间 arrayName[0]=new type(paramList); … arrayName[arraySize-1]=new type(paramList); * 1.2 数组的操作——java.util.Arrays 在java.util包中的Arrays类提供了一些操作数组的方法 int bina