数组基础部分

这里只是说的数组最基础的东西,关于数组如何底层实现,后面会详细提到。

一:数组的概念

数组就是一种可以存储相同类型的,长度固定的数据结构(这里只是指在java中,jquery中的数组新特性暂且不说)

数组其实就是i中存储数据的容器

二:数组要注意的地方

1,数组一旦声明,实例化,则数组的长度就固定了

2,数组的索引是从0开始,索引0就对应的是数组的第一个数据

3,数组名称在栈内存中存放,而数组里面的数据则在堆内存中存放。

4,数组有一个length的长度属性,数组索引的范围就是0→数组名.length-1。

5,使用索引访问数组中的某个元素:数组名[索引]。

三:遍历数组

1,通过for循环来遍历数组


2,增强for循环


三:数组常用的方法

1,数组拷贝

System.arraycopy(Object src,int srcPos,Object dest, int destPos,length)

2,数组的排序

①:冒泡排序——主要思路:相邻两个数进行比较,第一波比较后,最大的数在最后。(每比较完之后,后面的数就减少一个比较 )


直接上代码


②:选择排序

思路:让数组中的每一个数,依次与后面的数进行比较,如果前面的数大于后面的数,就进行位置的交换。这种说法或许有些人看不明白。换个说法,选择排序:第一个数依次与后面的数比较,第一次比较完之后最小的数在最前面 。



③:插入排序

思路:将一组数据分成两组,我分别将其称为有序组与待插入组。每次从待插入组中取出一个元素,与有序组的元素进行比较,并找到合适的位置,将该元素插到有序组当中。就这样,每次插入一个元素,有序组增加,待插入组减少。直到待插入组元素个数为0。


猜你喜欢

转载自blog.csdn.net/zy934236179/article/details/79130822