[[花花提供]第六讲数组和集合.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.1 集合概述 我们通常所遇到的对象管理问题可以划分为以下三种模式： 列表(list)：按照一定次序排列的对象集 集合(set)：无次序的对象集，但这些对象都是唯一的，不会重复 映像(map)：一群成对的对象集，这些对象各自保持着“键-值”对应关系。 Java提供List、Set、Map这3种基本的容器接口，并通过几个具体的派生类加以实现。 13.1 基本概念 Java提供的容器API位于java.util包中 容器API的类结构图 6.5.1 集合概述 很多容器的都实现了Collection 主要方法： add() clear() contains() equals() iterator() remove() size() 6.5.2 向量(Vector) Vector在java.util包中，对应于类似数组的顺序存储的数据结构，但比功能更强大。 Vector实现的基本原理是预先分配一定的存储空间，然后再添加或设置元素值。 向量的主要方法和构造方法 6.5.2 向量(Vector) Vector主要方法： boolean add(E o) void add(int index, E element) int size() int capacity() boolean contains(Object elem) E elementAt(int index) EnumerationE elements() E firstElement() E lastElement() E get(int index) int indexOf(Object elem) 6.5.2 向量(Vector) 向量和数组的比较： 适合用向量的情况： 频繁的对元素插入删除操作 不同类的对象组合成一个数据序列处理 处理对象的数目不确定 需要确定序列中是否存在某一个特定对象，或确定的存储位置。 适合用数组的情况： 元素都是简单数据类型 所需处理的元素的数目较固定，插入、删除和查找操作较少 补充： 线性表 顺序表：ArrayList 构造方法ArrayList() 常用方法： add(Object content); add(int index,Object content); boolean contains(Object element) get(int index); isEmpty(); remove(int?index) remove(Object elemen