java基础数组

Posted 2020-10-03

1.数组的作用和类型

1.1作用

　　存储相同数据类型的一组数据

　　对同类型数据集中存储管理、便于遍历

1.2数据类型

　　数组的类型就是数组中存储的数据的类型

要点：

　　数组中的所有元素必须属于相同的数据类型

　　数组中所有元素在内存中连续存储

特点：

　　数组本身也是一种应用类型

　　数组名只是引用，指向堆中创建的数组对象，该对象保存一组其它引用或直接值

2. 数组的声明、创建

2.1.数组的声明

　　　告诉系统数据类型是什么

　　语法：数据类型 [ ] 数组名；

2.2.数组的创建

　　为数组分配内存空间（new操作符）

2.3.声明并创建数组

　　数据类型[ ] 数组名 = new 数据类型[ 数组大小]

　　例：int []  num = new  int  [5];

　　当你创建数组时，一定要确定数组大小。 

数组特点

　　数组有一个属性length，表示此数组对象可以存储多少元素即数组长度；length不是实际保存的元素个数

　　“[ ]”中括号是访问数组队形成员的唯一方式，例：num[0];0代表数组的下标，

　　对象数组保存的是引用，基本类型数组直接保存基本类型的值

　　新生成的数组对象，其中所有的引用自动初始化为null；基本类型数组成员有各自默认值（数值型自动初始化为0，字符型为0；布尔型为false）。

3.初始化数组

　　3.1.数组的初始化

　　为数组中的成员一一赋值

　　3.2 数组赋值的两种方式

　　　　方法1：边声明边赋值（静态初始化）

　　　　int [] score = { 1,2,3};

　　　　int [] score= new int [] {1,2,3};

　　　　元素与元素之间用逗号隔开；

　　　　方法2：动态地获取（从键盘录入）信息并赋值

　　　　　　Scanner sc=new Scanner(System.in);

　　　　　　for(int i=0;i<3;i++){

　　　　　　System.out.println("请输入")；

　　　　　　score[i]=sc.next();

　　　　　　}

4.常用的数组排序算法

4.1 冒泡排序法

　　工作原理：它是一种简单的排序算法，它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。重复地进行直到没有再需要交换，知道该数列已经排序完成。

例：

控制台：9,8,7,6,5,4,3,2,1,0

4.2 选择排序法

工作原理：首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到排序序列末尾。以此类推，直到所有元素均排序完毕。

控制台：0,1,2,3,4,5,6,7,8,9

4.3 插入排序法

工作原理：它是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。

控制台：0,1,2,3,4,5,6,7,8,9

5.二维数组的声明、创建

二维数组可以看成以数组为元素的数组

java中二维数组的声明和初始化应按照从高维到低维的顺序进行

例：int [][] arr1=new int [3][];

　　int [][] arr2 =new int [3][5] ;

虽然这两个数组的创建有区别，但系统为他们分配的堆内存空间大小是一样的

对于任何数据类型的二维数组来说，第一维的大小决定了二维数组对象的大小，因为二维数组的成员是数组引用，数组引用本身大小是固定的

5.1.初始化二维数组

例：int [][] arr={{1,2,3},{4,5},{2,3,5}};

二维数组arr，包含了3个低维数组，所以它高维为3；

取值：例：arr[0][0]=1;

　　　　　arr[1][1]=5;