6数组和集合.pptVIP

第六章 数组和集合 目标： 掌握Java中一维、二维数组的定义和使用方法。 掌握Vector和Hashtable的使用 掌握集合和数组的区别和适用情况 6.1 数组 数组是具有相同数据类型的元素按顺序组成的一种集合。 在java中，把数组当作对象来实现的。 length属性：数组元素的个数 6.2.1 一维数组的声明 定义格式： 数组类型 数组名[ ]； 或 数组类型[ ] 数组名； 数组类型可为Java中的任何数据类型。 数组名，必须符合标识符定义规则。 “[ ]”指明该变量是一个数组类型的变量，可放到数组名后面，也可放到数组名前。 1、声明并初始化数组（静态） 数组类型 数组名[]={初值表} int a[ ]={1,2,3}; 6.2.3 一维数组的引用 引用格式为： 数组名[下标] int a[]=new int[10]； int b=a[0]+a[9]; 数组下标为从0到9。 数组有一个length属性，表示数组的长度。 int a[]=new int[10]； a.length为10。 练习 已知整型数组a={3,5,2,1,4},对这个数组求最大值、求和以及排序操作。 6.3 多维数组 6.3.1 二维数组的声明 定义格式为： 数组类型 数组名[ ][ ]； 或 数组类型[ ][ ] 数组名； 或 数组类型[ ] 数组名[ ]； 6.3.1 二维数组的声明 1.在数组声明时为数组初始化（静态） int a[][]={{1},{2,3},{4,5,6}}; 6.3.1 二维数组的声明 6.3.2 二维数组的初始化 6.3.2 二维数组的初始化 6.3 二维数组的引用 引用格式为： 数组名[下标2][下标1]； 下标1，下标2分别表示二维数组的第一、二维下标。 二维数组有一个length属性，表示数组的维数，每一维有一个length属性，表示每一维的长度。 练习：遍历二维数组的所有元素 已知二维数组b={{2,3},{1,3,3},{3,5}}，对该二维数组的所有元素求和 6.5 集合与映像（映射） 对于多个对象管理问题，可以分为以下三种情况： 列表(list)：按照一定次序排列的对象集 集合(set)：无次序的对象集，但这些对象都是唯一的，不会重复 映像(map)：一群成对的对象集，这些对象各自保持着“键-值”对应关系key,value。 Java提供List、Set、Map这3种基本的容器接口，并通过几个具体的派生类加以实现。 13.1 基本概念 Java提供的容器API位于java.util包中 容器API的类结构图 6.5.1 集合概述 很多容器的都实现了Collection Collection接口主要方法： add(Object obj) 增加一个元素 clear() 清空所有元素 contains(Object obj)是否包含某个元素 equals() 比较集合是否相等 iterator() 获取迭代器对象 remove(Object obj) 将元素移出 size() 获取包含元素个数 6.5.2 向量(Vector) Vector在java.util包中，对应于类似数组的顺序存储的数据结构，实现了动态增长的数组。 Vector实现的基本原理是预先分配一定的存储空间，然后再添加或设置元素值。 Vector实现方法为线程安全的，多线程中可以同时操作此类对象。 向量和数组的比较： 适合用向量的情况： 频繁的对元素插入删除操作 不同类的对象组合成一个数据序列处理 处理对象的数目不确定 需要确定序列中是否存在某一个特定对象，或确定的存储位置。 适合用数组的情况： 元素都是简单数据类型 所需处理的元素的数目较固定，插入、删除和查找操作较少 6.5.3 线性表 顺序表： ArrayList是List 接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。 ArrayList是大致上等同于 Vector 类，除了此类是不同步的（非线程安全）。 Vector和ArrayList的区别 Vector和ArrayList在使用上非常相似,都可用来表示一组数量可变的对象应用的集合,并且可以随机地访问其中的元素。 Vector的方法都是同步的(Synchronized),是线程安全的，而ArrayList的方法不是；Vector的效率比ArrayList低。 当Vector或ArrayList中的元素超过它的初始大小时,Vector会将它的容量翻倍,而ArrayList只增加50%的大小。 6.5.3