Java收集类.pdfVIP

计算机与工程问题解决导论 第26讲：链表 Prof.Steven R.Lerman Dr.V.Judson Harward Java收集类 java.util 包中包含许多我们将要讨论到的数 据结构的执行 在问题集中你可以使用标准Java执行方式。 它比我们要开发的执行方式更加详细更加 抽象 学习执行哪些数据结构会使你更加的复杂 在后面的讲课中我们将介绍关于Java 的执行 目标 我们将检查并创建一种新的数据结构（一 个链接列表）使用链接而不是数组 但最重要的主题是执行方式如何像接口一 样影响一个数据结构 抽象数据类型的列表 list是有序元素的集合 －可有任意长度 －有效的在任意处添加或删除元素 －每次经过目录井然有序地去一种元素 List接口 列表和依次位置 有一些明显的事我们可以用列表来完成而 不能使用这个接口来晚会成。两个例子： － 如果你预先不知道列表的元素你如何访 问它们？ － 如何来在任意位置插入一项到列表中而 不是开头和结尾？ 一个方法是为列表中的每个位置编号或编 索引 索引列表 我们可以添加3个方法： －public E get( int n ) throws IndexOutofBoundsException; －public E remove( int n ) throws IndexOutofBoundsException; －public void add( E e, int n ) throws IndexOutofBoundsException; 下面的代码段将穿越一个索引列表，myList ： for ( int i = 0; i myList.size(); i ++ ) { E e = myList.get( i ); … } 索引列表，2 使用数组执行的列表（例如ArrayList ）常常提供 这样的方法因为他们很容易执行 使用索引来访问列表组成的想法会导致一些问 题，但是 － 因为索引取决于依次位置，所以在列表中的项 改变时它会变化 － 如果列表不是在索引数据结构顶端执行，像数 组一样，访问一个索引元素就会很慢 当我们使用大型的列表比如你每天都会用到的电 话号码簿的时候，我们不考虑输入的索引号，只 考虑它的相对位置 迭代程序 迭代程序是一个帮助类，使用列表或其他 收集类设计。把它看成是可移动的书签 它有一次返回一个收集类的组成的方法 迭代程序也可以执行允许修改于当前迭代 程序位置相关的收集类的方法 SListIterator接口 迭代程序方法 我们这里举出的这种类型的迭代程序返回一个新的元素并 以同样的操作前进到下一个元素next() 。使用这个接口没 有办法返回到前面的元素。Java ListIterator允许往前也允 许往后 由next()返回的最近的元素是当前元素 remove()将把当前元素从收集中去除。set()将改变它 add()在当前元素之后插入一个新的元素。在该元素之前可 以使用next()来返回该元素。在调用add()之后，插入元素 成为新元素。调用next()将返回插入元素之后的那个元素 第一次调用next()返回列表的第一个元素。在第一次调用 next()之前，没有当前元素 迭代程序以及它的基本列表 迭代程序是一个对象基于一个基本的收集 类，因此我们需要有为收集类创建迭代程