【数据结构与算法】数组

数组的特点

1. 在内存中，数组是一块连续的内存空间。
2. 随机访问性强
3. 查找速度快
4. 插入和删除效率低
5. 可能浪费内存
6. 内存空间要求高，必须有足够的连续内存空间。
7. 数组大小固定，不能动态扩容

扩容需要重新开辟一个更大的连续的内存空间，原先的内存会被垃圾回收
三种方法：

①    int[] arr2=new int[arr1.length*2]   //新数组长度

        for(int i=0;i<arr1.length;i++){     //复制

            arr2[i]=arr1[i];
        }

 ②    int[] arr2=java.util.Arrays.copyOf(原数组名，新数组长度);

 ③    int[] arr2=new int[arr1.length*2]
        System.arraycopy(原数组名，起始下标，新数组名，起始下标，复制长度);

Java 语言中提供的数组是用来存储固定大小的同类型元素

1. Java中可以使用两种方式来声明数组 ：
   dataType[] arrayRefVar
   dataType arrayRefVar[]
2. Java中数组的创建方式同样有两种：
   arrayRefVar = new dataType[arraySize]
   dataType[] arrayRefVar = {value0, value1, …, valuek}