Java程序的设计基础第5章 常用数据结构.ppt

第5章 常用数据结构 Java程序设计基础 贾宇波 孙麒 沈静 徐春霞 人民邮电出版社 本章主要内容 数组 字符串 向量类Vector 第5章 常用数据结构 数组、字符串、向量是程序中常用的数据结构。数组是用一个共有的名称引用相同类型变量的集合。字符串是一组字符的序列。向量可视为能够动态扩容的数组。 5.1 数组 数组用于存储一组类型相同的数据元素 数据元素按照一定的先后顺序连续存放在地址连续的内存空间 数组名 下标 5.1.1 一维数组 声明数组 type arrayName[]; 或 type[] arrayName; //type可以是基本数据类型或复合数据类型 为数组创建空间 new 静态初始化 type[] arrayName = {val0, val1, val2,…, valn}; 动态初始化 5.1.4 Arrays Java.util.Arrays 数组的操作类 序号 方 法 含 义 1 static int binarySearch(type[] a, type key) 二分查找（或称折半查找），返回数组a中值为key的元素下标值 2 static boolean equals(type[] a, type[] b) 判断数组a和b是否相等 3 static boolean deepEquals(Object[] a, Object[] b) 判断数组a和b是否相等，用于多维数组 4 static void fill(type[] a, type val) 将数组a中的元素都赋值为val 5 static void sort(type[] a) 对数组a中的元素非递减排序 6 static void sort(type[] a, int from, int to) 对数组a中下标from至to的元素进行非递减排序 7 static String toString(type[] a) 返回数组a内容的字符串表示形式 8 static String deepToString(type[] a) 返回数组a内容的字符串表示形式，用于多维数组 5.2 字符串 字符串 字符的有限序列，是组织字符的基本数据结构 String类 多用于字符串常量的情况 StringBuffer与StringBuilder类 用于字符串变量 5.2.1 String类 用一对双引号括起来的字符序列来表示字符串常量 如，Hello world\n 创建String对象 常用方法 加号 + charAt()、equals()、indexOf()和split() 5.2.2 StringBuffer与StringBuilder类 用于字符串变量 区别 StringBuffer类支持多线程，而StringBuilder不支持 StringBuilder提供了一个与StringBuffer兼容的API，但不能保证同步，用于StringBuffer的简易替换，在单线程编程中建议优先采用StringBuilder类 常用方法 5.2.3 String类与StringBuffer类的转换 String类转换为StringBuffer类 如，StringBuffer s1 = new StringBuffer(Hello); StringBuffer类转换为String类 如，String s2 = s1.toString(); 5.3 向量类Vector java.util.Vector 向量是类似于数组的顺序存储的数据结构，可视为允许不同类型元素共存的可变长数组 长度、容量和增量 常用方法 小结 数组是用于存储一组类型相同的数据元素的结构。数据元素的类型可以是基础数据类型或复合数据类型。数组元素的下标从0开始。若需要访问数组中的元素可通过数组名和下标值来标识。数组名是数组对象引用，声明一个数组后，需要对它初始化（为数组分配空间）后方能使用。二维数组可视为一维数组的数组。 Java提供的字符串类有String、StringBuffer和StringBuilder。String类多用于字符串常量的情况，即字符串中的内容在创建之后不再做修改或变动；StringBuffer与StringBuilder类用于字符串变量的情况。 向量是一个可缩放的对象数组。Java提供了向量类Vector。 本章作业 （1）利用二维数组实现一个矩阵类，其中提供矩阵相加、相乘、打印等操作。 （2）编写程序实现以下功能：从命令行接收一个字符串，输出这个字符串的长度、统计其中小写字母个数、大写字母个数、查找字母e在其中第一次出现的位置。