一、数组
数组对于每一门编程语言来说都是重要的数据结构之一,当然不同语言对数组的实现及处理也不尽相同。
Java 语言中提供的数组是用来存储固定大小的同类型元素。你可以声明一个数组变量,如 numbers[100]来代替直接声明100个独立变量 number0,number1,…,number99。
数组就是用来存储一批同种类型数据的内存区域(可以理解成容器)
- 数组的定义
静态初始化数组
定义数组的时候,直接给数组赋值
package com.study.array;
public class ArrayDemo01 {
public static void main(String[] args) {
//使用静态初始化的方式,定义数组
int[] ages = {21, 22, 23, 24, 25};//等价于 int [] ages = new int []{21,22,23,24,25}
System.out.println(ages);//输出的是数组在内存中的地址
System.out.println(ages[2]);//访问数组中从左往右第三个元素即23.
System.out.println(ages.length);//访问数组的长度,应为5
//数组赋值
ages[2] = 100;
System.out.println(ages[2]);//100
//数组的最大索引
System.out.println(ages.length-1);//数组的最大索引为4
}
}
动态初始化数组
定义数组的时候,只确定元素的类型和数组的长度,之后再存入具体的数据。
- 数组遍历
package com.study.array;
public class ArrayDemo04 {
public static void main(String[] args) {
//数组的遍历
int [] ages ={22,23,24,25};
for (int i=0;i<ages.length;i++){
System.out.println(ages[i]);
}
}
}
- 猜数字游戏
package com.study.array;
import java.util.Random;
import java.util.Scanner;
public class ArrayDemo07 {
public static void main(String[] args) {
//需求:5个1-20之间的随机数,让用户猜数字,猜中要提示猜中,还要输出该数据第一次出现的位置,未猜中继续猜。并打印出这五个数
//分析,使用random生成随机数,用数组将生成的随机数储存起来,定义一个死循环,输入数据猜测,遍历数组,判读数据是否在数组中,在的话结束死循环并提示猜中
//不在则继续循环
int[] data = new int[5];
Random r = new Random();
for (int i = 0; i < data.length; i++) {
data[i] = r.nextInt(20) + 1;
}//获得5个1-20的随机数
Scanner sc = new Scanner(System.in);
out:
while (true) {
System.out.println("请输入你要猜的数字:");
int number = sc.nextInt();
for (int i = 0; i < data.length; i++) {
if (number == data[i]) {
System.out.println("恭喜你,猜中了"+"其索引位置是"+i);
break out;
}
}
System.out.println("你猜的数据不在5个随机数中");
}
for (int i=0;i<data.length;i++){
System.out.print(data[i]+"\t");
}
}
}
冒泡排序法:
package com.study.array;
public class ArrayDemo09 {
public static void main(String[] args) {
//冒泡排序
int[] arr = {12, 5, 96, 87, 56, 32, 64, 81};
for (int i = 0; i <= arr.length - 1; i++) {
for (int j = 0; j < arr.length-i-1; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
}