web程序设计-第4章数组与容器

授课：马志强(E-mail: mzq_bim@) 内蒙古工业大学
Web程序设计（Web Programming）
校级精品建设课程
4.5 Stack、Queue的应用 、 的应用
三、具体的Queue类 具体的 类 1、类 ArrayBlockingQueue<E> 类 一个由数组支持的有界阻塞队列。此队列按 FIFO（先进先出）原则对元素进行排序。队列 的头部 是在队列中存在时间最长的元素。队列 的尾部 是在队列中存在时间最短的元素。新元 素插入到队列的尾部，队列获取操作则是从队 列头部开始获得元素。支持线程操作。
说明：声明数组时不能指明数组元素的个数； 说明：声明数组时不能指明数组元素的个数；声明一 个数组并没有创建一个对象，此时并不能使用数组。 个数组并没有创建一个对象，此时并不能使用数组。
授课：马志强(E-mail: mzq_bim@) 内蒙古工业大学
Web程序设计（Web Programming）
授课：马志强(E-mail: mzq_bim@) 内蒙古工业大学
Web程序设计（Web Programming）
校级精品建设课程
4.5 Stack、Queue的应用 、 的应用
一、Stack类 类 Stack 类表示后进先出（LIFO）的对象堆栈。 它通过五个操作对类 Vector 进行了扩展 ，允许 将向量视为堆栈。它提供了通常的 push 和 pop 操作，以及取堆栈顶点的 peek 方法、测试堆栈 是否为空的 empty 方法、在堆栈中查找项并确 定到堆栈顶距离的 search 方法。
授课：马志强(E-mail: mzq_bim@) 内蒙古工业大学
Web程序设计（Web Programming）
校级精品建设课程
4.1 数组的声明与实例化
3、数组的初始化 、数组的初始化
1）int[] i = new int[]{2,3}； Student[] ss = new Student[]{new Student(1,”zhangsan”), new Student(2,”lisi”)}； 2）int[] i = {2,3}； Student[] ss = {new Student(1,”zhangsan”), new Student(2,”lisi”)}；
校级精品建设课程
4.1 数组的声明与实例化
2、创建数组 、创建数组
对象名/变量名 = new 类型[长度]； 说明： 1）创建数组使用关键字new，创建时须指定类型 和数组元素个数； 2）创建基本数据类型数组：int[] i = new int[2]； 3）创建引用数据类型数组：Student[] ss = new Student[100]或 ss = new Student的子类[100]；
授课：马志强(E-mail: mzq_bim@) 内蒙古工业大学
Web程序设计（Web Programming）
校级精品建设课程
4.4 ArrayList、List的应用 、 的应用
二、ArrayList （1）ArrayList：底层采用数组实现，可以将其 看作是能够自动增长容量的数组； （2）利用ArrayList的toArray()返回一个数组； （3）Arrays.asList(数组名)返回一个列表； （4）迭代器(Iterator) 给我们提供了一种通用的 方式来访问集合中的元素。
授课：马志强(E-mail: mzq_bim@) 内蒙古工业大学
Web程序设计（Web Programming）
校级精品建设课程
4.5 Stack、Queue的应用 、 的应用
二、Queue接口 接口 队列通常（但并非一定）以 FIFO（先进先出） 的方式排序各个元素。无论使用哪种排序方式， 队列的头 都是调用 remove() 或 poll() 进行出 对的。在 FIFO 队列中，所有的新元素都插入 队列的末尾。其他种类的队列可能使用不同的 元素放置规则。每个 Queue 实现必须指定其 顺序属性。
List AbstractCollection
Set SortedSet AbstractSet
AbstractList
Vector Stack
ArrayList
HashSet
TreeSet
授课：马志强(E-mail: mzq_bim@)
内蒙古工业大学
Web程序设计（Web Programming）
说明：多维数组创建必须从高维度开始创建。 说明：多维数组创建必须从高维度开始创建。
授课：马志强(E-mail: mzq_bim@) 内蒙古工业大学
Web程序设计（Web Programming）
校级精品建设课程
4.1 数组的声明与实例化
四、数组的相关操作 数组的相关操作 1、遍历一维数组 int arr[] = {6,3,2,8,9}; for(int i=0;i<arr.length;i++){ System.out.println(arr[i]); }
授课：马志强(E-mail: mzq_bim@)
内蒙古工业大学
Web程序设计（Web Programming）
校级精品建设课程
4.2 Arrays的使用功能 的使用功能
二、Arrays的排序 的排序 Arrays.sort(数组名); 实现排序的条件是：数组元素所属类型必须 实现Comparable接口或者Comparator接口；
Web程序设计（Web Programming）
校级精品建设课程
4.4 List 、ArrayList的应用 的应用
接口） 一、List（java.util.List接口） （ 接口 是一个有序的集合，可以包含重复的元素。用 户可以对列表中每个元素的插入位置进行精确 地控制。用户可以根据元素的整数索引（在列 表中的位置）访问元素，并搜索列表中的元素。
授课：马志强(E-mail: mzq_bim@)
内蒙ห้องสมุดไป่ตู้工业大学
Web程序设计（Web Programming）
校级精品建设课程
4.1 数组的声明与实例化
三、多维数组 多维数组 声明、创建与初始化 声明、
int[][] arr = new int[3][5]; int[][] arr2 = {{1,2,3},{4,5},{6,7,8}}; int[][] arr3 = new int[][]{{1,2,3},{4,5},{6,7,8}}; int[][] arr4 = new int[4][]; arr4[0] = {4,5}; arr4[1] = {1};
授课：马志强(E-mail: mzq_bim@) 内蒙古工业大学
Web程序设计（Web Programming）
校级精品建设课程
4.1 数组的声明与实例化
3）对象数组的动态初始化 对象数组的动态初始化 例如：Student[] jsj = new Student[N]; for (int j = 0;j < jsj.length; j++) jsj[j] = new Student(j+1,”王涛”);
授课：马志强(E-mail: mzq_bim@) 内蒙古工业大学
Web程序设计（Web Programming）
校级精品建设课程
4.2 Arrays的使用功能 的使用功能
一、类Arrays java.util.Arrays public class Arrays extends Object 此类包含用来操作数组（如排序和搜索）的 各种方法。
授课：马志强(E-mail: mzq_bim@) 内蒙古工业大学
Web程序设计（Web Programming）
校级精品建设课程
4.1 数组的声明与实例化
2、多维数组的遍历 for(int i=0;i<arr.length;i++){ for(int j=0;j<arr[i].length;j++){ System.out.println(arr[i][j]); } }
授课：马志强(E-mail: mzq_bim@) 内蒙古工业大学
Web程序设计（Web Programming）
校级精品建设课程
4.1 数组的声明与实例化
3、数组的拷贝（System类中 、数组的拷贝（ 类中arraycopy方法） 方法） 类中 方法 System.arraycopy(Object src,int srcPos,Object dest,int destPos, int length) src：源数组 srcPos：源数组开始拷贝的起始位置 dest：目标数组 destPos：目标数组的起始位置 length：拷贝的元素个数
校级精品建设课程
4.3 Java容器框架 容器框架
说明： 1）Collection：集合层次中的根接口，JDK没有 提供这个接口直接的实现类； 2）Set：不能包含重复的元素。 3）SortedSet：是一个按照升序排列元素的Set；
授课：马志强(E-mail: mzq_bim@)
内蒙古工业大学
授课：马志强(E-mail: mzq_bim@)
内蒙古工业大学
Web程序设计（Web Programming）
校级精品建设课程
4.3 Java容器框架 容器框架
三、Collection接口的类层次 接口的类层次
Collection
包括4个接 4 口、4个抽 象类及6个 具体类
AbstractSequentialList LinkedList
授课：马志强(E-mail: mzq_bim@)
内蒙古工业大学
Web程序设计（Web Programming）
校级精品建设课程
4.2 Arrays的使用功能 的使用功能
三、Arrays的二分查找 的二分查找 Arrays.binarySearch(数组名,值) 从查找与指定值相同的数组元素，返回其 索引位置。