Chapter 4 Unordered Lista.ppt

* * * * 根据元素值，确定其第一次出现的位置， 此函数放在这里，是因为接下来delete方法要调用 * 根据元素值删除 首先调用indexOf定位，然后调用removeat根据位置删除 * 根据位置删除 重要方法 分成A(删除0号元素)，B(删除其它位置的元素)两种情况 * * * * * * 如何存储？？ Arraylist的内容可参考 /view/5842d9d076eeaeaad1f330c7.html * 第一次课未讲，顺序表与链表比较 * * * * * * * * * * * * * * * * * 9.9日看到这里 * * * * * * * * * * * * * * * * 如果数据按照查询概率大小递减排序，则平均的比较次数最少。 重排数据。 * * C++ 中的模板类 Java中称为泛类型 从这里看出，List应该被定义为一个泛类型 List使用举例，假设已实现有这样的List类 * * * * * 垃圾回收器的finalize方法什么时候执行？ 在程序运行后执行，具体什么时候执行是由JVM控制 垃圾回收时回收器先暂停程序的运行，然后将所有存活的对象从当前堆复制到另一个堆，没有被复制的全是垃圾清理掉 还有种方法是 从堆栈和静态存储区出发，遍历所有的引用，进而找出所有存活的对象。每当它找到一个存活对象，就会给对象一个标记，全部标记完成时，没有标记的对象将被释放 finalize相当于C++的析构函数，他是垃圾回收器回收对象时第一个要调用的方法 。 跳转至List的实现，第50页 * 一个ExpenseList类将支持一些支出维护的操作。 1、使用通用的List类作为类的一个属性，重用List类的一个或多个方法，从而实现ExpenseList类的对象。 2、每个消费条目将会包含支出金额，消费日期和消费项目。 * * * ? final成员变量表示常量，只能被赋值一次，赋值后值不再改变。? 被static修饰的成员变量和成员方法独立于该类的任何对象。也就是说，它不依赖类特定的实例，被类的所有实例共享。只要这个类被加载，Java虚拟机就能根据类名在运行时数据区的方法区内定找到他们。因此，static对象可以在它的任何对象创建之前访问，无需引用任何对象。 * * * * * * * * 此get方法我已经做过修改，getExp.equals(exp),书上有错 * * * * * * * 4.6 A LinkedList class Update method 4.6 A LinkedList class Access methods Index?Item 4.6 A LinkedList class get is identical in logic to the indexOf method except that it returns the matching item if found. 4.7 List Class Implementation Review Started with the List interface, using it to build an ExpenseList class. To implement the List class use an array or the java.util.ArrayList class would not be a good choice. The LinkedList class, on the other hand would be ideal. The ExpenseList class implementation uses the List class as a component, the List class is built using the LinkedList class as a compenent. 4.7 List Class Implementation 4.7 List Class Implementation 4.8 Summary The unordered list is a linear collection of entries whose relative positions with respect to each other is irrelevant. The unordered list is characterized by four main operations: Append Remove Enumerate Search 4.8 Summary An entry is searched for in a unordered list using sequential