数组基本知识点
- 数组是一个变量，存储相同数据类型的一组数据，数组中的所有元素必须属于相同的数据类型
- 声明数组就是在内存空间画出一串连续的空间
- 数组基本要素
--1.标示符：数组的名称，用来区分不同的数组
--2.数组元素：向数组中存放的数据
--3.元素下标：对数组元素进行编号，从0开始
--4.元素类型：数组元素的数据类型 - 数组的长度固定不变，避免数组越界
- 声明数组并且分配空间
--数据类型[ ] 数组名 = new 数据类型[大小]
int[] array = new int[];
- 赋值
--1.边声明边赋值
int[] score = {77,88,99};
int[] score = new int[] {77,88,99};
--2.从键盘录入信息并赋值
Scanner input = new Scanner(System.in);
for (inti= 0;i < 10 ;1++)
{
score[i] = input.nextInt();
}
练习题
对数组进行声明和赋值
- 计算5个学员的平均分
public class linshi {
public static void main(String[] args) {
int[] array = new int[5];
int total=0;
Scanner scanner = new Scanner(System.in);
System.out.println("请输入5人成绩");
for (int i = 0;i < array.length;i++)
{
array[i] = scanner.nextInt();
total = total + array[i];
}
System.out.println("平均成绩是：" + (double)total/array.length);
}
}
含有判断的数组
- 有一个数列：8，4，2，1，23，344，12；循环输出数列的值；求数列中所有数值的和；猜数游戏：从键盘中任意输入一个数据，判断数列中是否包含此数
public class linshi {
public static void main(String[] args) {
int[] array = {8,4,2,1,23,344,12};
int total = 0;
for (int i = 0;i < array.length;i++)
{
System.out.println(array[i]);
total = total + array[i];
}
System.out.println("数列中所有数值的和" + total);
Scanner scanner = new Scanner(System.in);
System.out.println("请从键盘中任意输入一个数据");
int number = scanner.nextInt();
int i = 0;
for ( i = 0;i < array.length;i++)
{
if (number == array[i])
{
System.out.println("包含此数");
break;
}
}
//说明循环了一圈都没有发现与用户输入的值相等
if (i==array.length)
{
System.out.println("不包含此数");
}
}
}
数组排序
- 循环录入5位学员成绩，进行升序排列后输出结果
--Arrays.sort(数组名);是岁数组进行升序排列
public class linshi {
public static void main(String[] args) {
int[] grade = new int[5];
Scanner scanner = new Scanner(System.in);
System.out.println("请输入五位学员成绩");
for (int i = 0; i < grade.length; i++)
{
grade[i] = scanner.nextInt();
}
Arrays.sort(grade);
System.out.println("按升序排列");
for (int i = 0; i < grade.length; i++)
{
System.out.println(grade[i] + " ");
}
}
}
查找数组中的最大值
- 从键盘输入本次Java考试五位学生的成绩，求考试成绩最高分
public class linshi {
public static void main(String[] args) {
int[] grade = new int[5];
int max = 0;
Scanner scanner = new Scanner(System.in);
System.out.println("请输入java考试五位学生的成绩");
for (int i = 0; i < grade.length; i++)
{
grade[i] = scanner.nextInt();
if (max < grade[i])
{
max = grade[i];
}
}
System.out.println("考试成绩最高分是" + max);
}
}
数组插入算法
-
有一组学员的成绩{99，85，82，63， 60}，将它们按升序排列。要增加一个学员的成绩，将它插入成绩序列，并保持升序。
--分析：
1.将成绩序列保存在长度为6的数组中
2.通过比较找到插入位置
3.将该位置后的元素后移一个位置
4.将增加的学员成绩插入到该位置
public class linshi {
public static void main(String[] args) {
int[] grade ={99,85,82,63,60};
Arrays.sort(grade);
for (int i = 0;i < grade.length;i++)
{
System.out.println(grade[i]);
}
Scanner scanner = new Scanner(System.in);
System.out.println("请输入新增成绩：");
int input = scanner.nextInt();
int pos = 0;//用户新输入的数在新数组中的位置
//遍历原数组，找到要插入的位置
for (int i = 0;i < grade.length;i++)
{
if (input <= grade[i])
{
pos = i;
System.out.println("插入的下标是" + pos);
break;
}
}
int[] grade1 = new int[6];
//拷贝旧数组从0开始，到pos位置的数到对应新数组同样下标中
for (int i = 0;i < pos;i++)
{
grade1[i] = grade[i];
}
grade1[pos] = input;
//拷贝旧数组从pos+1开始， 到旧数组长度位置的数到对应新数组同样下标中
for (int i = pos + 1;i < grade1.length ;i++)
{
grade1[i] = grade[i - 1];
}
System.out.println("插入后的成绩序列是：" );
for (int i = 0;i < grade1.length;i++)
{
System.out.println(grade1[i] + " ");
}
}
}
字符逆序输出
-
将 一组乱序的字符进行排序,进行升序和逆序输出
--分析:
1.创建数组存储原字符序列
2.利用Array类的sort( )方法对数组进行排序，并循环输出
3.从最后一个元素开始，将数组中的元素逆序输出
public class linshi {
public static void main(String[] args) {
char[] charArray = {'a','c','u','b','e','p','f','z'};
System.out.print("原字符序列：");
System.out.println(charArray );//字符类型的数组没循环操作进行输出时不能加其他修饰，例如：System.out.print( charArray[i] + "\t");
Arrays.sort(charArray);
System.out.print("升序排列后：");
System.out.println(charArray);
System.out.print("逆序输出为：");
for (int i =charArray.length-1;i>=0;i--)
{
System.out.print( charArray[i] + "\t");
}
}
}
-
向上一个练习中得到的升序字符序列中插入一个新的字符，要求插入之后字符序列仍保持有序
字符串数组
- 定义一个字符串数组，查找某个字符串在数组中出现的次数
public class linshi {
public static void main(String[] args) {
String[] array = {"大乔","貂蝉","昭君","小乔"};
String meinv ="小乔";
int count = 0;
//count计数，meibv在数组中出现的次数
for (int i = 0;i < array.length;i++)
{
if (array[i].equals(meinv)) {
count++;
}
System.out.println(count);
}
}
}
