数组——数组的扩展

一，数组的内存

1.数组：内存中空间的连续的（方便管理）

2.数组类型变量存储的是数组在内存中的首地址

3.寻址方式：首地址+数据类型的字节数*下标

二。数组的扩容

1.思想：

（1）创建一个更大空间的新数组，通常是数组长度的二倍

（2）将原数组中的元素————赋值到新的数组中

（3）新的地址覆盖旧的地址

2.实现数组扩容：
第一种方式：

package demo;
public class Test16{
    public static void main(String[] args){
    int[] a={7,8,3,5,2};
    System.out.println("数组的长度"+a.length);
    for(int i=0;i<a.length;i++){
        System.out.println(a[i]+"");
    }
    System.out.println();
    int[]b=new int[a.length*2];
    for(int i=0;i<a.length;i++){
        b[i]=a[i];
    }
    a=b;
    a[5]=20;
    System.out.println("新数组的长度："+a.length);
    for(int i=0;i<a.length;i++){
        System.out.println(a[i]+"");
    }
    }

第二种方式：

Java.utilcopy0f(原数组名，新数组名)；

a=java.util.Arrys.copy0f(a,a.length*2);

三。数组的排序

1.排序：将数组中的元素按照一定规则进行储存

2.排序方式：【从小到大】

（1）冒泡排序方式：每次将相邻的两个数据进行一一比较，将较大的数据进行往后移

（2）Java.util.Arrys.sort(a);借助工具类排序