1 数组
1.1 概念
数组（Array）是有序的元素序列。若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中，为了处理方便， 把具有相同类型的若干元素按有序的形式组织起来的一种形式。 这些有序排列的同类数据元素的集合称为数组。
1.2 定义
数组是指一组数据的集合，数组中的每个数据被称作元素。在数组中可以存放任意类型的元素，但同一个数组里存放的元素类型必须一致。
1.2.1 数组的创建
- 数组创建的格式：
1.数组类型[] 数组名 = new 数组类型[数组长度];
数组类型[] 数组名 = new 数组类型[]{数组元素0,数组元素1,...};数组类型[] 数组名 = {数组元素0,数组元素1,...};
- 数组创建的使用示例：
int[] ids = new int[100];String[] names = new String[]{"张三","tom",...};Object[] object = {"张三","tom",...};
1.2.2 创建数组过程分析
程序创建数组 int[] a = new int[5]; 时发生了什么?
- 在内存中开辟连续的空间,用来存放数据,长度是5
- 给数组完成初始化过程,给每个元素赋予默认值,int类型默认值是0
- 数组完成初始化会分配一个唯一的地址值
- 把唯一的地址值交给引用类型的变量a去保存
注意：数组名是个引用类型的变量,它保存着的是数组的地址,不是数组中的数据
1.3 数组中不同数据元素的初始值
1.3.1 数组的长度
数组的长度用 length属性来表示,数组一旦创建，长度不可改变
数组的长度允许为0
数组案例练习
public class TestCreatArray {
public static void main(String[] args) {
m1();
m2();
}
private static void m1() {
// 静态创建
char[] c1 = {'h','e','l','l','o'};
char[] c2 = new char[] {'h','e','l','l','o'};
// 动态创建--现指定类型长度，后续再存自定义的值
char[] c3 = new char[5];
/**
* 我们通过数组的下标操作数组的具体元素，注意数组下标从零开始
*/
c3[0] = 'h'; // 给c3数组的第一个元素赋值字符为：h
c3[1] = 'e'; // 给c3数组的第一个元素赋值字符为：e
c3[2] = 'l'; // 给c3数组的第一个元素赋值字符为：l
c3[3] = 'l'; // 给c3数组的第一个元素赋值字符为：l
c3[4] = 'o'; // 给c3数组的第一个元素赋值字符为：o
// 打印数组
System.out.println(c1);
System.out.println(c2);
System.out.println(c3);
}
private static void m2() {
/**
* s是引用类型的变量，保存的是数组的地址值
* 由于java对char类型做了底层处理，所以char[]可以直接打印具体内容
* 但除了char类型以外，其他然和类型的数组想要查看数组中的具体内容
* 需要使用数组的工具类Arrays的toString(数组名)来完成
*/
String[] s = {"a","b","c"};
System.out.println(Arrays.toString(s));
}
}
1.3.2 数组的遍历
遍历:从头到尾,依次访问数组每一个位置,获取每一个位置的元素.形式如下:
我们通过数组的下标操作数组,所以for循环变量操作的也是数组下标
开始:开始下标0 结束:结束下标length-1 如何变化:++
for(从下标为0的位置开始 ; 下标的取值 <= 数组的长度-1 ; 下标++){undefined
循环体;
}`
1.3.3 遍历数组案例
public class ArrayExec {
public static void main(String[] args) {
m1();
}
private static void m1() {
int[] a = {31,28,31,30,31,30,31,31,30,31,30,31};
for (int i = 0; i < 12; i++) {
//System.out.println(i);
//System.out.println(a[i]);
System.out.println((1 + i) + "月有：" + a[i] + "天");
}
}
}
1.3.4 遍历数组–存入数据
public class ArrayExec2 {
public static void main(String[] args) {
m1();
}
private static void m1() {
int[] a = new int[10];
// 遍历数组依次给数组的每个位置赋值
for (int i = 0; i < a.length; i++) {
a[i] = i + 1;
}
System.out.println(Arrays.toString(a));
}
}
遍历数组–随机数组的创建
public class ArrayExec3 {
public static void main(String[] args) {
int length = new Random().nextInt(6) + 2;
int[] a = new int[length];
for (int i = 0; i < a.length; i++) {
a[i] = new Random().nextInt(100);
}
System.out.println(Arrays.toString(a));
}
}
2 数组的工具类Arrays
2.1 Arrays.toString(数组名)
把数组里的数据,用逗号连接成一个字符串[值1,值2]
2.1.2 Arrays.sort(数组名)
- 对数组进行排序,对于基本类型的数组使用的是优化后的快速排序算法,效率高
- 对引用类型数组,使用的是优化后的合并排序算法
2.1.3 数组Arrays.sort练习
给数组排序
public class TestArraySort {
public static void main(String[] args) {
int[] a = {97,55,23,45,2};
Arrays.sort(a);
System.out.println(Arrays.toString(a));
}
}
2.2 Arrays.copyOf(数组，新的长度)
把数组赋值成一个指定长度的新数组
新数组的长度 大于 原数组, 相当于复制,并增加位置
新数组的长度 小于 原数组, 相当于截取一部分数据
2.2.1 数组Arrays.copyOf练习
public class TestCopyOf {
public static void main(String[] args) {
int[] from = {1,2,3,4,5};
/**
* copyOf(要复制那个数组，新数组的长度)
*/
int[] to = Arrays.copyOf(from, 5);
System.out.println(Arrays.toString(to));
/**
* 选创建指定长度的新数组，然后按照这个长度从原数组from中复制对应个数的元素，
* 类似于截取的效果
*/
// 缩容
int[] to2 = Arrays.copyOf(from, 3);
System.out.println(Arrays.toString(to2));
/**
* 选创建指定长度的新数组,然后按照这个长度从原数组from中复制对应个数的元素，
* 没有被复制元素的位置任然是数组的默认值
*/
// 扩容
int[] to3 = Arrays.copyOf(from, 10);
System.out.println(Arrays.toString(to3));
/**
* copyOfRange(要复制的数组，开始下标，结束下标)
* 注意：截取的范围是根据数组下标来操作的，而且含头不含尾
*/
// 截取首尾元素
int[] to4 = Arrays.copyOfRange(from, 2, 4);
System.out.println(Arrays.toString(to4));
}
}
3 二维数组
3.1 概念
二维数组本质上是以数组作为数组元素的数组，即“数组的数组”，类型说明符 数组名[常量表达式][常量表达式]。二维数组又称为矩阵，行列数相等的矩阵称为方阵。对称矩阵a[i][j] = a[j][i]，对角矩阵：n阶方阵主对角线外都是零元素。
3.2 创建二位数组
int[][] a = {undefined{3,5},{7,9},{1,2}};
–创建外部数组,长度是3
–给每个外部数组的位置创建内部数组,每个内部数组的长度是2
–给每个内部数组进行数据初始化
–二维数组生成唯一的地址值
–把地址值交给引用类型变量a来保存
3.3 遍历二维数组
for (int i = 0; i < a.length; i++) {//遍历外部数组
for (int j = 0; j < a[i].length; j++) {//遍历内部数组
System.out.println(a[i][j]);//依次打印二维数组中每个元素的值
}
}
3.3.1 练习打印二维数组中的数据
package cn.tedu.array;
import java.util.Arrays;
/**本类用于打印二维数组中的数据*/
public class TestArrays2 {
public static void main(String[] args) {
//1.创建二维数组
// 3 5
//a[0][0] a[0][1]
// 7 9
//[1][0] a[1][1]
// 1 2 3
//a[2][0] a[2][1] a[2][2]
int[][] a = {{3,5},{7,9},{1,2,3}};
//2.遍历二维数组
for (int i = 0; i < a.length; i++) {
// System.out.println(Arrays.toString(a[i]));
for (int j = 0; j < a[i].length; j++) {
//a[i][j]--根据外部数组的下标和内部数组的下标定位具体的元素
System.out.print(a[i][j]);
}
System.out.println();
}
}
}
3.4 冒泡排序
3.4.1 概念
冒泡排序（Bubble Sort），是计算机科学领域中较简单的一种排序算法。
它重复地走访需要进行排序的元素，依次比较两个相邻的元素，如果元素的顺序（如从大到小、首字母从A到Z）错误就把元素的位置互换。
走访元素是重复进行的,直到没有任何相邻位置上的元素需要交换位置，排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。
光看理论可能会有些迷糊,没有关系,接下来我们详细学习一下冒泡排序究竟是如何比较,又是如何排序的~
3.4.2 冒泡排序思路
- 冒泡排序流程图
- 冒泡排序示意图
说明：
- 原始数据：19、14、10、4、15、26、20、96.希望通过冒泡排序后得到从小到大按顺序排列的数据
- 第一轮：19与14比较，19>14>10>4>15所以互换位置
- 第二轮：14与10比较，14>10>4，所以互换位置
- 第三轮：4和10比较：4<10，所以换位置
3.4.3 实现冒泡排序
那如果通过编程,我们该怎么实现呢?
如下图:我们可以通过嵌套for循环来实现:
外层循环来控制比较的轮数:最大轮数=个数-1
内层循环来控制每轮比较的次数
在比较过程中,如果顺序不对,就互换元素的位置
public class BubbleSort {
public static void main(String[] args) {
int[] a = {98,35,64,15,52,10,7};
System.out.println("原始数据：" + Arrays.toString(a));
method1(a);
}
private static void method1(int[] a) {
/**
* 使用嵌套for循环完成冒泡排序
*/
for (int i = 1; i <= a.length-1; i++) {
for (int j = 0; j < a.length-i; j++) {// 内循环控制每一轮比较的次数
//System.out.println(j + "次");
if (a[j] > a[j + 1]) { // 顺序不对，交换位置
int t;
t = a[j];
a[j] = a[j +1];
a[j + 1] = t;
}
}
System.out.println("第" + i + "轮：" + Arrays.toString(a));
}
System.out.println("排序后：" + Arrays.toString(a));
}
}
136
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
