java基础学习——数组

数组

1.什么是数组？

答：数组是最基本的一种数据结构，相同数据类型的元素组成的集合。 程序 = 算法 + 数据结构

（1） 数据结构：把数据按照特定的某种结构来保存，设计合理的数据结构是解决问题的前提，设计良好的数据结构导致良好的算法。

（2）算法：解决问题的步骤 | 流程，先弄数据结构再弄算法。

2.数据中元素按照线性顺序排列，线性顺序指除第一个元素外，每一个元素都有唯一的前驱元素；除最后一个元素外每一个都有唯一的后继元素。

（1）数组的定义与初始化：A int [] arr = new int[4]; //0,0,0,0

B int [] arr = {1,3,5,7}; //1,3,5,7

C int [] arr = new int[]{1,3,5,7}; //1,3,5,7

D arr = new arr[]{1,3,5,7}; //1,3,5,7

（2）数组的访问：
A 通过.length获取数组的长度

int [] arr = new int [4];

System.out.println(arr.length);

B 通过引用下标来访问数组的元素，下标从0开始最大到.length-1

int [] arr = new int[4];

arr[0] = 100; //给数组arr中第一个元素赋值为100

arr[4] = 100; //异常，数组下标越界

C 数组的遍历

int []arr = new int[4];

for(int i=0;i<arr.length;i++){

arr[i]=(int)(Math.Random()*100);

}

for(int j=0;j<arr.length;j++){

System.out.println(arr[j]);

}

注意：数组下标越界的错误

（3）基本类型的数组创建后其元素的初始值为：byte,short,char,int,long为0，（其中char的为字节码），float和double为0.0，boolean为false.

3.数组的复制

（1）使用System.arrarcopy()访问可以实现数组的复制。

public static void arraycopy(Object src,int srcPos,Object dest,int destPos,int length).

src---源数组 srcPos---源数组中的起始位置 dest---目标数组

destPos---目标数组的起始位置 length----要复制数组元素的个数

（2）使用java.util.Arrays类的copyof方法进行复制

类型 [ ] newArray = Array.copyof(类型[ ].original,int newlength);

特点：生成的新数组是原数组的副本。

newlength小于原数组，则进行截取;newlength大于原数组，则用0或者null进行填充。

例子：

（1） int [ ] a = new int [ ]{1,2,3,4,5,6};

int [ ] b = new int[10];

复制：System.arrayCopy(1,0,b,0,5);

（2）int [ ] a = {1,2,3,4,5};

复制：int [ ] b = Arrays.copyOf(0,5);

//扩容（创建一个新的数组a，数据不变，长度为原始长度加一）

a = Arrays.copyOf(a,a.lenght+1);

//缩容（创建一个新的数组a，数据不变，长度为原始长度减一）

a = Arrays.copyOf(a,a.kength-1);

4.数组的排序

（1）一般情况下，通过排序过程中数组元素的交换次数来衡量排序算法的优缺，

（2）常用的排序算法为：插入排序，冒泡排序，快速排序等。

（3）数据不一样，使用不同的排序算法效率不同。

A JDK提供的Arrays.sort()方法封装了数组的排序算法，默认为升序。 例如：Array.sort(arr); //arr代表书组名

B 冒泡原理：n个数只需n-1次，每次都和他的下一个元素比，每次都是从第一个开始，冒出来的数就不带他玩了，（外循环控制轮数，内循环控制每次比的次数）

5.质数（素数）：只能执行补1和它本身整除的数。

6.并非一次执行就能的大结果的用开关操作（指的是boolean）。 平方根函数 int a = Math.sqrt(number);

7.方法：

A 封装一段特定的逻辑功能

B 尽可能的独立，一个方法只干一件事

C 代码的复用，便于代码的维护

D 方法可以在程序中反复被调用

（1）定义方法的五个要素：修饰词，返回值类型，方法名，参数列表，方法体



（2）方法的参数是指：在调用时传递给方法，需要方法处理的数据，方法有参数也可以没有参数，有参可以使方法处理更加灵活，在方法定义时，需要声明该方法所需要的参数变量，在方法调用时，会将实际的参数值传递给方法的参数变量，必须保证传递参数的类型和额数符合方法的声明。

（3）方法在声明时必须指定返回值的类型：

A 若方法不需要返回数据，将返回值类型声明为void

B 若方法需要数据，将返回值类型声明为特定数据类型

（4）有返回值时：return即可以是个具体数，也可以是个表达式

（5）return作用：结束方法且将数据返回给调方，只有return;只是表示结束方法（可在无返回值得方法中调用）

（6）调用方法时的参数传递

public static int max(int a,int b){

}

int a = 5;

int b= 6;

int myMax = max(a,b);

A 为main方法中的变量a,b,myMax分配空间并赋值

B 调用方法max,为max方法的参数变量a,b分配空间

C 将调用值传递到参数变量中

D max方法运行完返回，参数空间释放

E main方法中的myMax变量得到返回值

希望得到大神的补充，谢谢大家