第5章數据结构及常用算法.docVIP

第五章 数据结构及常用算法 本章内容: 常用集合元素有: 向量(Vector), 枚举(Enumeration), 散列表(哈希表)(Hashtable)和属性(Properties)﹑数据结构中的接口﹑堆栈﹑链表﹑数据排序算法﹑数据查找算法. 教学目标: 学生通过本章学习应掌握Java常用集合元素﹑堆栈﹑链表﹑数据排序算法﹑数据查找算法的应用 重点与难点: Java语法基础及Java面向对象特性,掌握常用的集合元素及常用的结合接口,熟练使用常用集合元素, 数据排序算法﹑数据查找算法。 教具: 可进行广播的教学或多媒体计算机局域网,投影仪及相关的软硬件. 教学方法: 理论与实训相结合。 教学时数: 第8-9周 6小时 作业及上机练习: P.139-- 1.3.4.6.7.8. 5.1 向量(Vector) 向量(Vector)是常见的数据结构, 向量对象由java.util包中的Vector类来创建.它类似数组结构,但不要求每个元素的类型相同, 向量中可以混合多种数据类型. 向量元素可动态增加. Vector类中的对象不但可以顺序存储数据,还封装了一些方法来处理和操作向量中的数据,使用非常方便. 5.1.1 创建向量对象: (1) Vector stu = new Vector(); //使用无参数构造函数创建向量对象，不给出向量大小 (2) 带参数的构造函数 Public Vector(int Capacity, int Increament ); // 形参int Capacity – 容量(初始化向量元素多少); int Increament – 追加元素个数,如: Vector stu = new Vector(40,5); //容量为40个元素,一次可添加5个元素. 5.1.2 向量对象的常用方法: 1. 添加元素方法 (1) public void add (Object o) : 将新对象o添加到向量末尾. (2) public void add (int index, Object o) : 将新对象o添加到向量的指定索引位置. (3) public void insertElement (Object o ,int index) : 将新对象o插入到向量的指定索引位置. (4) public void addElement (Object o ,int index) : 将新对象o添加到向量指定索引位置. 2. 修改和删除向量元素 (1) public void set(Object o ,int index) : 将指定索引位置的对象设置为o,覆盖原来的对象. (2) public void setElement (Object o ,int index) : 将指定索引位置的对象设置为o,覆盖原来的对象元素. (3) public boolean removeElement (Object o) : 将向量序列中第一次出现的对象o删除, 同时将后面元素移补上前删除空位. (4) public void removeALLElement ( ) : 将向量序列中所有对象删除. (5) public Object remove (int index ) : 将向量序列中指定索引位置的对象元素删除,并返回该对象. (6) public Object ElementAt (int index ) : 获取向量序列中指定索引位置的对象. (7) public Object get (int index ) : 获取向量序列中指定索引位置的对象. (8) public Object firstElement ( ) : 获取向量序列中的第一个对象. (9) public Object lastElement ( ) : 获取向量序列中在的最后一个对象. (10) public Enumeration Element( ) : 获取向量序列中的一个枚举对象. (11) public index indexOf (Object o) : 获取对象o在向量序列中首次出现的位置. (12) public index lastIndexOf (Object o) : 获取对象o在向量序列中最后出现的位置. (13) public index lastIndexOf (Object o, int index) : 获取向量序列中在向量位置之前出现的最后位置. (3) public boolean contains (Object o) :判断对象o是否是向量成员. 例5-1 TestVector1.java - 使用向量 import java.util.*; public class TestVec