数组基本知识与学习

数组：

程序=算法+数据结构

算法：解决程序的流程步骤（顺序、分支、循环）

数据结构：将数据按照某种特定的结构来存储

设计良好的数据结构会导致良好的算法。

ArrayList、LinkedList

数组是最简单的数据结构。

数组：存放同一类型数据的集合，在内存里面是开辟一块连续的区域。

int num = 3;

int[]  array = new int[4];

1、存放整数类型的数组

2、长度是4

3、只能存放int类型

数组的访问： 数组名[下标]

数组存储的数据类型[] 数组名 = new 数组存储的数据类型[长度];

double[] array = new  double[4];

数组最重要操作就是 遍历。

只要能遍历所有元素：求最大值、最小值、排序。

数组的长度一旦定义之后，就不能改变。

数组定义的方式：

1、在定义的时候直接赋值：

int[] array = {22,23,12,45,66};

int[] array = new int[]{22,23,12,45,66};

2、先定义后赋值

int[] array = new int[4];  //定义一个长度为4的数组

array[0] = 2;

array[1] = 23;

array[2] = 21;

array[3] = 66;

数组的遍历：

1.

 

 

这种遍历方式可以将数组的元素全部取出来，但是当数组里的元素很多的时候，这样的遍历方式就非常的麻烦，工作量很大。然后就可以用到for循环遍历数组。

2.运用for循环遍历数组

 

 

 运用for循环即使数组中的元素比较多的时候，也不需要大量的敲代码，提高了遍历数组的效率。

for循环当中还有一种是加强for循环，叫做 foreach

 

练习题：

int[] scores={0,0,1,2,3,5,4,5,2,8,7,6,9,5,4,8,3,1,0,2,4,8,7,9,5,2,1,2,3,9};

求出上面数组中0-9分别出现的次数（运用双重for循环）

代码如下：

 一定要注意外层每循环一次，count（次数）就要清0，不然下一个数字出现的次数就会与上一个数字出现的次数叠加。