第1章 Java数据结构及集合框架.pptVIP

第一章 Java数据结构及集合框架 掌握简单的Java数据结构 Java的数组（Array） 向量（Vector） 字符处理（String， StringBuffer ） 复杂数据结构及其Java实现 线性表 堆栈（Stack） 队列（Queue） 列表（List） 链表（Linked List） 集合（Set） 树（Tree） 图（Graph） 目标 集合框架 Java集合框架概述 Collection接口 Set 接口 List 接口 Map 接口 集合框架中常用类比较 Java的数组（Array） 一维数组 声明 初始化 引用及示例 顺序表及查找算法 数组间相互赋值 向成员方法传递数组元素 向成员方法传递数组 同类型不同长度的数组引用同一个成员方法 数组元素排序 对象数组 二维数组 声明 初始化 引用及示例 java.util.Arrays类 数组——一维数组：声明 数组在其他语言是相同数据类型的元素的集合；而Java中，数组是独立的对象，有自身的方法，不是变量的集合 数组的声明： 类型标识符 数组名[ ]；或 类型标识符[ ] 数组名； int intArray [ ]; －－（[ ]不是指长度可变） int[ ] intArray; int abc[ ]; double[ ] example2; 数组的长度不是在声明时指定，而是在创建时由所开辟的内存单元数目确定 数组——一维数组：声明 数组的创建（3步） 数组的声明 创建数组空间 当数组元素为对象时，使用之前必须对数组元素进行创建和初始化。 创建方法： 先声明后创建int intArray [ ] ; intArray = new int [10] ; 在声明的同时创建 int intArray [ ] = new int [10] ; 直接赋值 int intArray[ ] = { 1, 2, 3, 4, 5 } ; 我们还可以定义一个复合类型的数组(对象数组)，例如： Date dateArray[ ]； 声明了一个容纳复合数据类型Date的数组。 与C、C++不同，Java在数组的定义中并不为数组元素分配内存，因此[ ]中不用指出数组中元素的个数，即数组长度，而且对于如上定义的一个数组是不能访问它的任何元素的。必须经过初始化后，才能应用数组的元素。 数组——一维数组：声明 除了这种定义数组的方式之外，java语言还提供了其他的定义形式，如下所示： type[ ] arrayName； 对于以上举出的例子，我们也可以这样定义： int[ ] intArray； Date[ ] dateArray; 数组——一维数组：声明 声明数组仅为数组指定数组名和数组元素的类型，并没有为元素分配实际的存储空间。 因为Java的数组声明中并未指出数组元素的个数，在Java中指明元素个数放在初始化进行。初始化后，其长度(即可存放的元素个数)就不可再改变。 数组的初始化分为静态初始化和动态初始化两种： 静态初始化：在定义数组的同时对数组元素进行初始化，例如： int intArray[ ]={1,2,3,4};//定义了一个含有4个 // 元素的int型数组。 数组——一维数组：初始化 动态初始化：使用运算符new为数组分配空间，对于简 单类型的数组，其格式如下： type arrayName[ ]=new type[arraySize]; type[ ] arrayName=new type[arraySize]; 对于复合类型的数组，需要经过两步空间分配。 首先： type arrayName[ ]=new type[arraySize]; 然后：arrayName[0]=new type(paramList); … arrayName[arraySize-1]=new type(paramList); 数组——一维数组：初始化 例如： String stringArrar[]; //定义一个String类型的数组 stringArray = new String[3]; //给数组stringArray分配3个应用 //空间，初始化每个引用值为null stringArray[0]=new String(“how”); string