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

第五章 数据结构及常用算法 本章内容: 常用集合元素有: 向量(Vector), 枚举(Enumeration), 散列表(哈希表)(Hashtable)和属性(Properties)﹑数据结构中的接口﹑堆栈﹑链表﹑数据排序算法﹑数据查找算法. 教学目标: 学生通过本章学习应掌握Java常用集合元素堆栈﹑链表﹑数据排序算法﹑数据查找算法重点与难点: Java语法基础及Java面向对象特性,掌握常用的集合元素及常用的结合接口,熟练使用常用集合元素, 数据排序算法﹑数据查找算法。 教具: 可进行广播的教学或多媒体计算机局域网,投影仪及相关的软硬件. 教学方法: 理论与实训相结合。 教学时数: 第8-9周 6小时 作业及上机练习: P.139-- 1.3.4.6.7.8.向量(Vector)向量(Vector)数据结构 向量java.util包中的Vector类来创建.它类似数组结构,但不要求每个元素的类型相同, 向量中可以混合多种数据类型. 向量元素可动态增加. Vector向量数据向量Vector stu = new Vector(); //使用无参数构造函数创建向量向量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添加到向量向量(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是否是向量TestVector1.java - 使用向量import java.util.*; public class TestVector1 { public static void main(String args[]) { String names[] = {Merry,Martin,Bob,David}; int namesLen = names.length; //获取数组 Vector stu = new Vector(); //创建向量对象实例 for(int i=0;inamesLen;i++){ stu.addElement (names[i]); //数组向量对象 } int stuLen1 = stu.size(); //获取向量