java-数组
java数组
先看个思维导图呗
- 创建-初始化数组
1.定义
数组是一个固定长度的，包含了相同类型数据的容器。
2.声明数组
public class HelloWorld {
public static void main(String[] args) {
// 声明一个数组
int[] a;//有时候也会写成int a[]; 没有任何区别，就是你看哪种顺眼的问题
}
}
注：
int[ ] a; 声明了一个数组变量，a 是变量名。
[ ]表示该变量是一个数组
int 表示数组里的每一个元素都是一个整数
仅是声明数组，并不会创建数组
3.创建数组
public class HelloWorld {
public static void main(String[] args) {
//声明一个引用
int[] a;
//创建一个长度是5的数组，并且使用引用a指向该数组
a = new int[5];
int[] b = new int[5]; //声明的同时，指向一个数组
}
}
注：
创建数组的时候，要指明数组的长度。 new int[5]
补充
引用概念：如果变量代表一个数组，比如a,我们把a叫做引用 ，这个引用，指向数组。
4.访问数组（数组下标 基0）
public class HelloWorld {
public static void main(String[] args) {
int[] a;
a = new int[5];
a[0]= 1; //下标0，代表数组里的第一个数
a[1]= 2;
a[2]= 3;
a[3]= 4;
a[4]= 5;
}
}
5.数组长度（数组访问下标范围是0到长度-1）
public class HelloWorld {
public static void main(String[] args) {
int[] a;
a = new int[5];
System.out.println(a.length); //打印数组的长度,.length属性用于访问一个数组的长度
a[4]=100; //下标4，实质上是“第5个”，即最后一个
a[5]=101; //下标5，实质上是“第6个”，超出范围 ,产生数组下标越界异常
}
}
6.初始化数组
分配空间与赋值分步进行
public class HelloWorld {
public static void main(String[] args) {
int[] a = new int[5]; //分配了长度是5的数组，但是没有赋值
//没有赋值，那么就会使用默认值
//作为int类型的数组，默认值是0
System.out.println(a[0]);
//进行赋值
a[0] = 100;
a[1] = 101;
a[2] = 103;
a[3] = 120;
a[4] = 140;
}
}
分配空间与赋值同时进行（指定了数组的内容，就不能同时设置数组的长度)
public class HelloWorld {
public static void main(String[] args) {
//写法一： 分配空间同时赋值
int[] a = new int[]{100,102,444,836,3236};
//写法二： 省略了new int[],效果一样
int[] b = {100,102,444,836,3236};
//写法三：同时分配空间，和指定内容
//在这个例子里，长度是3，内容是5个，产生矛盾了
//所以如果指定了数组的内容，就不能同时设置数组的长度
int[] c = new int[3]{100,102,444,836,3236};//报错
int[] c = new int[5]{100,102,444,836,3236};//报错
}
}
7.练习
首先创建一个长度是5的数组
然后给数组的每一位赋予随机整数（0-100）
通过for循环，遍历数组，找出最小的一个值出来
public class HelloWorld {
public static void main(String[] args) {
int[] a = new int[5];
a[0] = (int) (Math.random() * 100);
a[1] = (int) (Math.random() * 100);
a[2] = (int) (Math.random() * 100);
a[3] = (int) (Math.random() * 100);
a[4] = (int) (Math.random() * 100);
System.out.println("数组中的各个随机数是:");
for (int i = 0; i < a.length; i++)
System.out.println(a[i]);
System.out.println("本练习的目的是，找出最小的一个值: ");
int min=a[0];
for(int i=1;i<a.length;i++){
if(a[i]<min){
min=a[i];
}
}
System.out.println("最小的一个值是："+min);
}
}
首先创建一个长度是5的数组,并填充随机数。
使用for循环或者while循环，对这个数组实现反转效果
public class HelloWorld {
public static void main(String[] args) {
int[] a = new int[5];
a[0] = (int) (Math.random() * 100);
a[1] = (int) (Math.random() * 100);
a[2] = (int) (Math.random() * 100);
a[3] = (int) (Math.random() * 100);
a[4] = (int) (Math.random() * 100);
System.out.println("数组中的各个随机数是:");
for (int i = 0; i < a.length; i++){
System.out.print(a[i]+"\t");
}
System.out.println();
System.out.println("数组反转后是:");
int temp;
//若a.length为5，即a.length/2为i<2
//若a.length为6，即a.length/2为i<3
for(int i=0,j=a.length-1;i<a.length/2;i++,j--){
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
for(int A:a){
System.out.print(A+"\t");
}
}
}
- 排序
1.选择法排序
思路：把第一位和其他所有的进行比较，只要比第一位小的，就换到第一个位置来，比较完后，第一位就是最小的，依次类推。
public class HelloWorld {
public static void main(String[] args) {
int a [] = new int[]{18,62,68,82,65,9};
//排序前，先把内容打印出来
System.out.println("排序前：");
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + "\t");
}
System.out.println(" ");
//选择法排序
for (int j = 0; j < a.length-1; j++) {
for (int i = j+1; i < a.length; i++) {
if(a[i]<a[j]){
int temp = a[j];
a[j] = a[i];
a[i] = temp;
}
}
}
//把内容打印出来
System.out.println("排序后：");
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + "\t");
}
System.out.println(" ");
}
}
2.冒泡法排序
思路：第一步：从第一位开始，把相邻两位进行比较，如果发现前面的比后面的大，就把大的数据交换在后面，循环（相邻两位，1，2；2，3；。。。）比较完毕后，最后一位就是最大的，第二步： 再来一次，只不过不用比较最后一位 。
public class HelloWorld {
public static void main(String[] args) {
int a [] = new int[]{18,62,68,82,65,9};
//排序前，先把内容打印出来
System.out.println("排序前：");
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + "\t");
}
System.out.println(" ");
//冒泡法排序
for (int j = 0; j < a.length-1; j++) {
for (int i = 0; i < a.length-j-1; i++) {
if(a[i]>a[i+1]){
int temp = a[i];
a[i] = a[i+1];
a[i+1] = temp;
}
}
}
//把内容打印出来
System.out.println("排序后：");
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + "\t");
}
System.out.println(" ");
}
}
public class HelloWorld {
public static void main(String[] args) {
int a [] = new int[(int) (Math.random() * 6+5)];
//排序前，先把内容打印出来
System.out.println("排序前：");
for (int i = 0; i < a.length; i++) {
a[i]=(int)(Math.random() * 100);
System.out.print(a[i] + "\t");
}
System.out.println(" ");
//冒泡法排序
for (int j = 0; j < a.length-1; j++) {
for (int i = 0; i < a.length-j-1; i++) {
if(a[i]>a[i+1]){
int temp = a[i];
a[i] = a[i+1];
a[i+1] = temp;
}
}
}
//把内容打印出来
System.out.println("排序后：");
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + "\t");
}
System.out.println(" ");
}
}
3.练习
首先创建一个长度是5-10的随机数组,并填充随机数。
注：使用冒泡法倒排序（倒排序就是从大到小排序）
public class HelloWorld {
public static void main(String[] args) {
int[] a = new int[(int) (Math.random() * 6+5)];
System.out.println("数组中的各个随机数是:");
for (int i = 0; i < a.length; i++){
a[i]=(int) (Math.random() * 100);
System.out.print(a[i]+"\t");
}
int temp;
//冒泡法倒排序
for(int j=0;j<a.length-1;j++){
for(int i=a.length-1;i>0+j;i--){
if(a[i-1]<a[i]){
temp=a[i-1];
a[i-1]=a[i];
a[i]=temp;
}
}
}
System.out.println();
System.out.println("----------------------------------");
System.out.println("冒泡法倒排序(从大到小排序):");
for(int i=0;i<a.length;i++){
System.out.print(a[i]+"\t");
}
}
}
- 复制数组
1.复制数组（System.arraycopy(src, srcPos, dest, destPos, length)）
public class HelloWorld {
public static void main(String[] args) {
int a [] = new int[]{18,62,68,82,65,9};
int b[] = new int[3];//分配了长度是3的空间，但是没有赋值
//通过数组赋值把，a数组的前3位赋值到b数组
//方法一： for循环
for (int i = 0; i < b.length; i++) {
b[i] = a[i];
}
//方法二: System.arraycopy(src, srcPos, dest, destPos, length)
//src: 源数组
//srcPos: 从源数组复制数据的起始位置
//dest: 目标数组
//destPos: 复制到目标数组的启始位置
//length: 复制的长度
System.arraycopy(a, 0, b, 0, 3);
//把内容打印出来
for (int i = 0; i < b.length; i++) {
System.out.print(b[i] + " ");
}
}
}
2.练习：合并数组
首先准备两个数组，他俩的长度是5-10之间的随机数，并使用随机数初始化这两个数组，然后准备第三个数组，第三个数组的长度是前两个的和
通过System.arraycopy 把前两个数组合并到第三个数组中。
public class copyArrays {
public static void main(String[] args) {
System.out.println("方法一： for循环");
int[] a = new int[(int) (Math.random() * 6+5)];
int[] b = new int[(int) (Math.random() * 6+5)];
int[] c = new int[a.length+b.length];
int[] d = new int[a.length+b.length];
System.out.println("数组a的内容:");
for (int i = 0; i < a.length; i++) {
a[i] = (int) (Math.random() * 100);
System.out.print(a[i] + "\t");
}
System.out.println();
System.out.println("数组b的内容:");
for (int i = 0; i < b.length; i++) {
b[i] = (int) (Math.random() * 100);
System.out.print(b[i] + "\t");
}
System.out.println();
System.out.println("数组c的内容:");
for (int i = 0; i < c.length; i++) {
if(i<a.length){
c[i] = a[i];
System.out.print(c[i] + "\t");
}else{
c[i] = b[i-a.length];
System.out.print(c[i] + "\t");
}
}
System.out.println();
System.out.println("-----------------------------------------------------------------------------------");
System.out.println("方法二: System.arraycopy(src, srcPos, dest, destPos, length)");
System.out.println("数组d的内容:");
System.arraycopy(a, 0, d, 0, a.length);
System.arraycopy(b, 0, d, a.length,b.length);
for(int D:d){
System.out.print(D+"\t");
}
}
}
- 二维数组
1.初始化二维数组（里面的每一个元素，都是一个一维数组，所以二维数组又叫数组的数组 ）
public class HelloWorld {
public static void main(String[] args) {
//初始化二维数组
int[][] a = new int[2][3]; //有两个一维数组，每个一维数组的长度是3
a[1][2] = 5; //可以直接访问一维数组，因为已经分配了空间
//只分配了二维数组
int[][] b = new int[2][]; //有两个一维数组，每个一维数组的长度暂未分配
b[0] =new int[3]; //必须事先分配长度，才可以访问
b[0][2] = 5;
//指定内容的同时，分配空间
int[][] c = new int[][]{
{1,2,4},
{4,5},
{6,7,8,9}
};
for(int i=0;i<c.length;i++){
for(int j=0;j<c[i].length;j++){
System.out.print(c[i][j]+"\t");
}
System.out.println();
}
}
}
2.练习-二维数组
定义一个5X5的二维数组。 然后使用随机数（[0,100)）填充该二维数组。
找出这个二维数组里，最大的那个值，并打印出其二维坐标。
public class HelloWorld {
public static void main(String[] args) {
int[][] a = new int[5][5];
System.out.println("数组a的内容:");
for (int i = 0; i < a.length; i++) {
for(int j=0;j<5;j++){
a[i][j] = (int) (Math.random() * 100);
System.out.print(a[i][j]+"\t");
}
System.out.println();
}
int max=a[0][0];
int firstNumber=0,secondNumber=0;
for (int i = 0; i < a.length; i++) {
for(int j=0;j<5;j++){
if(a[i][j]>max){
max=a[i][j];
firstNumber = i;
secondNumber = j;
}
}
}
System.out.println("找出最大的是："+max);
//数组a[i][j]，坐标为(j,i);
System.out.println("其坐标(x,y)是：["+secondNumber+"]["+firstNumber+"]");
}
}
- 方法
1.定义
Arrays是针对数组的工具类，可以进行 排序，查找，复制，填充等功能。 大大提高了开发人员的工作效率。
2.方法
copyOfRange 数组复制
import java.util.Arrays;
public class HelloWorld {
public static void main(String[] args) {
int a[] = new int[] { 18, 62, 68, 82, 65, 9 };
// copyOfRange(int[] original, int from, int to)
// 第一个参数表示源数组
// 第二个参数表示开始位置(取得到)
// 第三个参数表示结束位置(取不到)
//不需要事先准备好目标数组，copyOfRange 只需要源数组就就可以了，通过返回值，就能够得到目标数组了。
int[] b = Arrays.copyOfRange(a, 0, 3);
for (int i = 0; i < b.length; i++) {
System.out.print(b[i] + " ");
}
}
}
toString() 转换为字符串
import java.util.Arrays;
public class HelloWorld {
public static void main(String[] args) {
int a[] = new int[] { 18, 62, 68, 82, 65, 9 };
String content = Arrays.toString(a);//直接把一个数组，转换为字符串
System.out.println(content);
}
}
sort 排序
import java.util.Arrays;
public class HelloWorld {
public static void main(String[] args) {
int a[] = new int[] { 18, 62, 68, 82, 65, 9 };
System.out.println("排序之前 :");
System.out.println(Arrays.toString(a));
Arrays.sort(a);
System.out.println("排序之后:");
System.out.println(Arrays.toString(a));
}
}
binarySearch 搜索
import java.util.Arrays;
public class HelloWorld {
public static void main(String[] args) {
int a[] = new int[] { 18, 62, 68, 82, 65, 9 };
Arrays.sort(a);
System.out.println(Arrays.toString(a));
//使用binarySearch之前，必须先使用sort进行排序
System.out.println("数字 62出现的位置:"+Arrays.binarySearch(a, 62));
}
}
equals 判断是否相同
import java.util.Arrays;
public class HelloWorld {
public static void main(String[] args) {
int a[] = new int[] { 18, 62, 68, 82, 65, 9 };
int b[] = new int[] { 18, 62, 68, 82, 65, 8 };//数组最后一个元素不一样
System.out.println(Arrays.equals(a, b));//false
}
}
fill 填充
import java.util.Arrays;
public class HelloWorld {
public static void main(String[] args) {
int a[] = new int[10];
Arrays.fill(a, 5);
System.out.println(Arrays.toString(a));
}
}
3.练习
首先定义一个5X8的二维数组，然后使用随机数填充满。
借助Arrays的方法对二维数组进行排序。
参考思路：
先把二维数组使用System.arraycopy进行数组复制到一个一维数组
然后使用sort进行排序
最后再复制回到二维数组。
import java.util.Arrays;
public class HelloWorld {
public static void main(String[] args) {
int[][] a = new int[5][8];
System.out.println("排序前:");
for (int i = 0; i < a.length; i++) {
for(int j=0;j<a[i].length;j++){
a[i][j] = (int) (Math.random() * 100);
System.out.print(a[i][j]+"\t");
}
System.out.println();
}
//初始化一个一维数组
int[] aa = new int[40];
//将二维数组复制到一维数组
for (int i = 0; i < a.length; i++) {
System.arraycopy(a[i], 0, aa, 8*i, 8);
}
//排序
Arrays.sort(aa);
//将一维数组复制到二维数组
for (int i = 0; i < a.length; i++) {
System.arraycopy(aa, 8*i, a[i], 0, 8);
}
System.out.println("排序后:");
for (int i = 0; i < a.length; i++) {
for(int j=0;j<a[i].length;j++){
System.out.print(a[i][j]+"\t");
}
System.out.println();
}
}
}
