第六章 数组和集合.ppt

第六章 数组和集合 内容回顾 掌握类的继承的实现 继承性、成员变量隐藏、成员方法重写 this关键字 理解抽象类和接口 上转型对象、接口做参数 理解类的多态 重载和重写 掌握包的创建和使用 目标： 掌握Java中一维、二维数组的定义和使用方法。 掌握对象的存储方式 ArralyList、LinkedList、Vector HashSet、TreeSet、LinkedHashSet HashMap、TreeMap、LinkedHashMap 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 二维数组的引用 引用格式为： 数组名[下标1][下标2]； 下标1，下标2分别表示二维数组的第一、二维下标。 二维数组有一个length属性，表示数组的维数，每一维有一个length属性，表示每一维的长度。 练习：遍历二维数组的所有元素 已知二维数组b={{2,3},{1,3,3},{3,5}}，对该二维数组的所有元素求和 6.5集合 6.5.1List List:可变长对象数组 ArrayList:擅长于随机访问元素，ArrayList中部插入和删除元素的速度慢 LinkedList:顺序访问方便，插入和删除也容易，和ArrayList相比，随机访问速度相对慢一点，但却有其它的优点。 Vector:ArrayList比Vector速度快，如果涉及到多线程，还是使用Vector 6.5.1List 顺序表：ArrayList、 LinkedList 构造方法ArrayList() 常用方法： add(Object content); add(int index,Object content); boolean contains(Object element) get(int index); isEmpty() remove(int?index) remove(Object element) size() set(int?index, E?element) （举例讲解） 6.5.2Set import java.util.HashSet; import java.util.Hashtable; import java.util.Iterator; class HashSetTest { public static void main(String[] args) { HashSetStudent hs = new HashSetStudent(); hs.add(new Student(1, zhangsan)); hs.add(new Student(2, lisi)); hs.add(new Student(3, wangwu)); hs.add(new Student(1, zhangsan));// 重写hashCode()方法、equals()方法后，hashset不再接受重复的元素 Iterator it