数组（容器）
- 数组是一组数据类型相同的数据的组合，将这些数据统一的管理起来
- 数组本身是一个引用数据类型，数组内存储的类型可以是基本类型，也可以是引用类型
数组的特点
- 数组是一个引用数据类型
- 数组是在堆内存中的一串连续的地址存在
- 数组在初始化时必须指定长度
- 堆内存的数组空间长度一旦确定，不能再发生改变
- 栈内存的变量中存储的是数组的地址引用
- 数组内部存储的类型可以是基本的，也可以是引用
栈内存、堆内存中的形态
- 栈内存：栈内存中存的元素是变量，创建（初始化）出来的变量，如果没有往里存值那就是真的变量空间里没有任何东西的
- 堆内存：堆内存中的元素，创建出来都会有默认值，现在学习的数组是在堆内存，以后的对象也是存在堆内存的，堆内存中的元素，如果不赋值，也是会有默认值存在的
-
数组的定义（声明）
数据类型[] 数组名字; int[] x; 三种都能用，但是一般使用int[] x; int x[]; int []x; -
数组的赋值（初始化）
-
静态初始化
int[] array = new int[]{1,2,3,4,5};int[] array = {1,2,3,4,5};int[] array; 一百行 array = new int[]{1,2,3,4,5}; -
动态初始化
有长度，没有元素(有默认值)
int[] array = new int[长度]; //int[] array = new int[5]; 长度只能是>=0的整数数组元素的默认值
整数默认值 -- 0
浮点数默认值 -- 0.0
字符型默认值 -- 0 -- char 97-a 65-A 48-'0'
布尔型默认值 -- false
引用数据默认值 -- null
- 数组的访问和遍历
import java.util.Arrays;
public class Arr{
public static void main(String[] args){
int[] array = new int[]{1,2,3,4,5};
//打印数组
//System.out.println(Arrays.toString(array));
//取值，打印数组的某一个元素
//System.out.println(array[3]);
//存值（更新已有值）,index 3必须存在，
//超出，运行（编译不会出错）会抛异常java.lang.ArrayIndexOutOfBoundsException
//array[4] = 5;
//System.out.println(Arrays.toString(array));
//array是可迭代对象，value是一个变量，用来接收array中遍历出来的元素
for(int value:array){
System.out.println(value);
}
}
}
-
基本数据类型和引用数据类型在内存结构上的区别
- 基本数据类型变量空间存储的是值，传递的就是值， 一个改变 另一个不变
- 引用类型变量空间存储的是地址（引用），传递的是引用，一个改变另一个跟着改变
总结：
- 所有的变量空间都存储在栈内存
- 变量空间可以存储基本数据类型，也可以存储引用数据类型
- 如果变量空间存储的是基本数据类型，存储的是值，一个变量的值改变，另一个不会跟着改变
- 如果变量空间存储的是引用数据类型，存储的是引用（地址），一个变量地址对应的值改变，另一个跟着改变
栗子：创建一个数组，用来存储1-100之间的偶数
/* arr[0]=2 arr[1]=4 arr[2]=6 arr[3]=8 */ //import java.util.Arrays; public class ArrEven{ public static void main(String[] args){ int[] arr = new int[50]; for(int i=0;i<arr.length;i++){ arr[i] = i*2+2; } for(int value:arr){ System.out.println(value); } //System.out.print(Arrays.toString(arr)); } } -
练习题
-
创建一个数组用来存储1-100之间的奇数
/* 创建一个数组用来存储1-100之间的奇数 index value 0 1 1 3 2 5 3 7 4 9 */ import java.util.Arrays; public class ArrOddNum{ public static void main(String[] args){ int[] arr = new int[50]; for(int i=0;i<arr.length;i++){ arr[i] = i*2+1; } for(int value:arr){ System.out.println(value); } //System.out.print(Arrays.toString(arr)); } } -
*给定两个数组a{1,2,3,4},b{5,6,7,8} 将两个数组内的元素对应位置互换a{5,6,7,8} b{1,2,3,4}
import java.util.Arrays; public class ArrNumjiaohuan{ public static void main(String[] args){ int[] a = new int[]{1,2,3,4}; int[] b = new int[]{5,6,7,8}; //方式2：直接交换变量a和b中的数组引用（地址），没有循环，一次搞定，没有长度限制 int[] temp = a; a = b; b = temp; //方式1：交换数组中对应的元素(循环次数多，受长度限制) //for(int i=0;i<a.length;i++){ // a[i] = a[i] + b[i]; // b[i] = a[i] - b[i]; // a[i] = a[i] - b[i]; //} System.out.println(a); //打印a，a存的是内存地址，十六进制 [I@4e25154f [表示变量的数据类型是数组，I表示变量里面的元素数据类型是int System.out.println(Arrays.toString(a)); System.out.println(Arrays.toString(b)); } }方式2的内存变化
-
给定一个数组a{1,2,3,4,5,6}将这个数组中的元素头尾对应位置互换
/* a[0] -- a[5] a[1] -- a[4] a[2] -- a[3] */ import java.util.Arrays; public class ArrHeaderEnd{ public static void main(String[] args){ int[] a = new int[]{1,2,3,4}; System.out.println(Arrays.toString(a)); for(int i=0;i<a.length/2;i++){ int x = a[i]; a[i] = a[a.length-1-i]; a[a.length-1-i] = x; } System.out.println(Arrays.toString(a)); } }- 给定一个数组a{1,2,3,4,5,6}计算数组所有元素的平均值
public class ArrAvg{ public static void main(String[] args){ int[] a = new int[]{1,2,3,4,5,6}; int sum = 0; for(int i=0;i<a.length;i++){ sum += a[i]; } System.out.println(sum); int avg = sum/a.length; System.out.println(avg); } }- *给定一个数组a{1,3,5,7,9,0,2,4,6,8}找寻数组中的最大值和最小值（极值问题）
public class ArrMaxMin{ public static void main(String[] args){ int[] a = new int[]{1,3,5,7,9,0,2,4,6,8}; int max = a[0]; int min = a[0]; for(int i=0;i<a.length;i++){ if(a[i]>max){ max = a[i]; }else{ if(a[i]<min){ min = a[i]; } } } System.out.println("数组a的最大值："+max); System.out.println("数组a的最小值："+min); } }-
给定两个数组a{1,2,3},b{4,5} 合并两个数组（创建一个新的数组长度5）
import java.util.Arrays; public class ArrMerge{ public static void main(String[] args){ int[] a = new int[]{1,2,3}; int[] b = new int[]{4,5}; int[] c = new int[a.length+b.length]; //思路2：想要将新数组填满, //如果新数组的索引大于a的长度就从b里取元素填入新数组， //否则从a取 for(int i=0;i<c.length;i++){ if(i<a.length){ c[i] = a[i]; }else{ c[i] = b[i-a.length]; } } System.out.println(Arrays.toString(c)); //思路1：将a的元素填入新数组，然后再将b的元素填入新数组 //for(int i=0;i<a.length;i++){ // c[i] = a[i]; //} //for(int j=0;j<b.length;j++){ // c[a.length+i] = b[j]; //} //System.out.println(Arrays.toString(c)); //for(int v:c){ // System.out.println(v); //} } } -
给定一个数组a{1,2,3,9,4,5}按照数组中的最大值位置，将数组拆分成两个{1,2,3} {4,5}
/* 给定一个数组a{1,2,3,9,4,5}按照数组中的最大值位置，将数组拆分成两个{1,2,3} {4,5} oldarr[0] -- newa[0] oldarr[1] -- newa[1] oldarr[2] -- newa[2] index = 3 oldarr[3+1] -- newb[0] oldarr[3+2] -- newb[1] */ import java.util.Arrays; public class ArrSplit{ public static void main(String[] args){ int[] oldarr = new int[]{1,2,3,4,5,6,90,4,5,6,7,8}; int max = oldarr[0]; int index = 0; //找出最大值的位置 for(int i=0;i<oldarr.length;i++){ if(oldarr[i]>max){ max = oldarr[i]; index = i; } } System.out.println("最大值索引："+index); int[] newb = new int[index]; int[] newc = new int[oldarr.length-index-1]; for(int i=0;i<oldarr.length-1;i++){ if(i<index){ newb[i] = oldarr[i]; }else{ newc[i-index] = oldarr[i+1]; } } System.out.println(Arrays.toString(newb)); System.out.println(Arrays.toString(newc)); } } -
*给定一个数组a{1,2,3,0,0,4,5,0,6,0,7}去掉数组中的0元素（创建一个新的数组 短的 非0元素跳出来 ）
/* *给定一个数组a{1,2,3,0,0,4,5,0,6,0,7}去掉数组中的0元素 （创建一个新的数组 短的 非0元素跳出来 ） */ import java.util.Arrays; public class ArrDel{ public static void main(String[] args){ //1.定义一个数组 int[] a = {1,2,3,0,0,4,5,0,6,0,7}; //2.找出非0元素个数 int count = 0; for(int i=0;i<a.length;i++){ if(a[i]!=0){ count += 1; } } //3.创建一个新数组，装原数组的非0元素 int[] newa = new int[count]; //4.将原数组中非0元素挑出来，存入新数组 int index = 0; for(int i=0;i<a.length;i++){ if(a[i]!=0){ newa[index++] = a[i]; } } //5.删除a变量的地址，堆内存的数组没有人引用，会被gc回收 a = null; System.out.println(Arrays.toString(newa)); } }数组删除操作内存变化
-
创建一个数组，存储2-100之间的素数（质数）
import java.util.Arrays; public class ArrPrime{ public static void main(String[] args){ int[] arr = new int[50]; int index = 0; for(int i=2;i<=100;i++){ boolean flag = true; for(int j=2;j<=i/2;j++){ if(i%j==0){ flag = false; break; } } if(flag==true){ arr[index] = i; index++; } } int[] newArr = new int[index]; for(int i=0;i<arr.length;i++){ if(arr[i]!=0){ newArr[i]=arr[i]; } } //删除原来的arr引用，这样栈内存没引用了，堆内存就会被gc回收 arr = null; System.out.println(Arrays.toString(newArr)); } } -
*数组元素的排序（冒泡 选择 快排 希尔 堆排序 桶排序 归并排序 递归...）
/* 5 2 3 1 4 每次从底端开始和上一个比较，最小的升到顶端，最大的沉到底端 第1轮比较，比较4次，冒出来第一小的1 1 5 2 3 4 第2轮比较，比较3次，冒出来第二小的2 1 2 5 3 4 第3轮比较，比较2次，冒出来第三小的3 1 2 3 5 4 第4轮比较，比较1次，冒出来第四小的4 1 2 3 4 5 */ import java.util.Arrays; public class ArrBubble{ public static void main(String[] args){ int[] arr = new int[]{5,2,3,1,4}; //控制比较轮次，每一轮冒出来第一小，第二轮确认第二小 for(int i=1;i<arr.length;i++){ //控制比多少次，从数组底端一直比到顶端 for(int j=arr.length-1;j>=i;j--){ if(arr[j]<arr[j-1]){ int temp = arr[j]; arr[j] = arr[j-1]; arr[j-1] = temp; } } } for(int value:arr){ System.out.println(value); } } }
-
*用户的登录认证（用数组当作小数据库 存值 用户验证）
/* 用户的登录认证（用数组当作小数据库 存值 用户验证） case: 先比账号 账号是唯一存在（主键） 登录成功 密码错误 用户名不存在 思路 用户名 String 张三,李四,王五 密码 int 123, 666, 888 1.new两数组分别存放账号和密码，账号和密码的索引位置一致 2.输入一个账号， 加一个标志位flag=false 从用户名数组里去遍历，找到账号，就停止遍历，不再往下找 再输入一个密码， 比对密码， 对了 登录成功， flag=true //错了， //提示用户名密码错误 break 如果遍历用户名数组都没找到，就是说用户名不存在 if(!flag) 提示用户名或密码错误 */ import java.util.Arrays; import java.util.Scanner; public class ArrLogin{ public static void main(String[] args){ String[] userBox = {"张三","李四","王五"}; int[] passwdBox = {123,666,888}; Scanner input = new Scanner(System.in); System.out.print("请输入账号："); String user = input.nextLine(); boolean flag = false; for(int i=0;i<userBox.length;i++){ if(userBox[i].equals(user)){ //如果账号存在 System.out.print("请输入密码："); int pwd = input.nextInt(); if(passwdBox[i]==pwd){ System.out.println("登录成功！"); flag = true; //当且仅当账号和密码都对改变标志位 } break;//只要找到账号，不管密码对不对，都不再继续for循环 } } //如果上面的for循环走完了，从来没有进去过if，那么账号不存在 //这种情况一般使用一个标志位 //密码错误或者账号错误，都使用一个提示语 if(!flag){ System.out.println("用户名或密码错误！"); } } }
-