一、存储数据: 二、认识数组 数组占用了内存中的一组连续在一起的多个空间,所以可以存储多个数据。数组中同时存储的多个数据必须是相同的数据类型。必须先声明并分配长度(最多能容纳的数据的个数)才能使用
int num = 100;或者 int num = scan.(); //变量的声明,1个名对应一个值
-> nt num[] = { 1,4,5,8,2,6 }; ----num数组是一个长度为6的数组,并赋值
数组的空间是静态分配的,声明数组的空间大小后,在程序执行过程中只能使用这么些,不能再扩展了。
-> int[] arr = new int[100]; —最多能存储100个整数,声明之后没有赋值,但整型的变量默认初始值是0,小数类型的默认0.0。没有必要记每种类型默认值
-> 是什么靠多写
-> 也可以这么声明数组:int arr[] = new int[100];数组元素的访问。数组中每个元素的名字都是一样的,即数组名。如果使用数组中某个数据,可以使用数组名和下标进行表示,下标是从0开始的整数。
-> int a = 100;int b = 20; 说a就代表100,说b就代表20,就好像叫名就代表了某个人。也可以说1班的0123号同学,1班的0124号同学,也都是代表了某个人(这种叫法就是数组的称呼方式)。
-> 语法:数组名[下标]—等价于变量 比如num[0]1,num[5]6,arr[9]0(默认值)
-> int[] arr = new int[100];下标从0开始,第一个元素是arr[0],最后一个是arr[99],arr[100],越界
-> 数组中真正的难点是下标。 三、二维数组 二维数组的定义
如果定义一个这样的二维数组int a3={{1,3,5,7},{9,11,13,15},{17,19,21,23}};则其在内存
中的表示可能下面这样。
四、数组的排序
Java中在运用数组进行排序功能时,一般有四种方法:快速排序法、冒泡法、选择排序法、插入排序法。
快速排序法主要是运用了中的一个方法.sort()实现
冒泡法对相邻的元素进行两两比较,顺序相反则进行交换,这样,每一趟会将最小或最大的元素“浮”到顶端,最终达到完全有序
选择排序法是最简单直观的一种算法,基本思想为每一趟从待排序的数据元素中选择最小(或最大)的一个元素作为首元素,直到所有元素排完为止。
插入排序插入排序基本思想是每一步将一个待排序的记录,插入到前面已经排好序的有序序列中去,直到插完所有元素为止。
【程序1】熟悉数组的声明、数组元素的赋值(从键盘输入值)、运算、输出,了解数组元素等价于单个变量的作用。
public class ArrayDemo {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
// 声明一个长度为5的整型数组
int[] num=new int[5];
//数组元素可以做赋值,数组元素的值可以从键盘输入,可以做运算,可以输出
//数组名[下标]等价于变量的作用
num[0] = 120; //1.可以赋值
num[1] = 900;
System.out.print("请输入一个整数");
num[2] = scan.nextInt(); //2.从键盘输入
num[3] = num[0] + num[2]; //3.可以做运算
//显示数组中的每个元素
System.out.println(num[0]); //4.可以输出
System.out.println(num[1]);
System.out.println(num[2]);
System.out.println(num[3]);
System.out.println(num[4]);
}
}
五、数组的遍历
<p><pre>//for循环:使用下标一个一个表示出来
for(int i=0;i