数组-定义数组

一、数组

    1、Java语言中的数组是一种引用数据类型。不属于基本数据类型。数组的父类是Object。
    2、数组当中可以存储“基本数据类型”的数据，也可以存储“引用数据类型”的数据。
    3、数组因为是引用类型，所以数组对象是堆内存当中。（数组是存储在堆当中的）
    4、数组当中如果存储的是“java对象”的话，实际上存储的是对象的“引用（内存地址）”，数组中不能直接存储java对象。
    5、数组一旦创建，在java中规定，长度不可变。（数组长度不可变）
    6、所有的数组对象都有length属性(java自带的)，用来获取数组中元素的个数。
    7、java中的数组要求数组中元素的类型统一。比如int类型数组只能存储int类型，Person类型数组只能存储Person类型。
    8、数组中的元素内存地址是连续的。内存地址连续。(存储的每一个元素都是有规则的挨着排列的)
    9、数组中每一个元素都是有下标的，下标从0开始，以1递增。最后一个元素的下标是：length - 1

• 静态初始化：
•   int [ ] array =  {1,2,3,4 };
•  Object[] objs = {new Object(), new Object(), new Object()};
• 动态初始化：
•    int[ ] arr = new int[4];                     // 初始化4个长度int类型数组，每个元素默认值0
•   Object[ ] objs = new Object[4];      // 4个长度，每个元素默认值null
•   String[ ] names = new String[6];   // 初始化6个长度的String类型数组，每个元素默认值null。
• 数组的拷贝：System.arraycopy()方法的使用
• 数组特点：长度一旦确定，不可变。 所以数组长度不够的时候，需要扩容，扩容的机制是：新建一个大数组， 将小数组中的数据拷贝到大数组，然后小数组对象被垃圾回收。

二、数组工具类：

• java.util.Arrays工具类。所有方法都是静态的（带有关键字：static），直接用类名调用
• 主要使用的是两个方法： 二分法查找，排序

三、数组数据结构的优点和缺点：
优点：查询/查找/检索某个下标上的元素时效率极高。可以说是查询效率最高的一个数据结构，为什么检索效率高？
第一：每一个元素的内存地址在空间存储上是连续的。
第二：每一个元素类型相同，所以占用空间大小一样。
第三：知道第一个元素内存地址，知道每一个元素占用空间的大小，知道下标，通过数学表达式就可以计算出某个下标上元素的内存地址。直接通过内存地址定位元素，所以数组的检索效率是最高的。
缺点：
第一：由于为了保证数组中每个元素的内存地址连续，所以在数组上随机删除或者增加元素的时候，效率较低，因为随机增删元素会涉及到后面元素统一向前或者向后位移的操作。  第二：数组不能存储大数据量，因为很难在内存空间上找到一块特别大的连续的内存空间。
注意：对于数组中最后一个元素的增删，是没有效率影响的。

四、数组扩容

java中的数组拷贝：调用JDK System类中的arraycopy方法，来完成数组的拷贝

System.arraycopy(5个参数);
将数组拷贝到指定下标位置：
                 System.arraycopy(src, 1, dest, 3, 2);

遍历目标数组：

        for (int i = 0; i < dest.length; i++) {
            System.out.println(dest[i]); // 0 0 0 11 22 ... 0
        }

 

/**
 * 在java开发中，数组长度一旦确定不可变，那么数组满了怎么办？
 *   java中对数组的扩容是：先新建一个大容量的数组，然后将小容量数组中的数据一个一个拷贝到大数组当中。
 *
 * 数组扩容效率较低。因为涉及到拷贝的问题。所以尽可能少的进行数组的拷贝。
 * 可以在创建数组对象的时候预估计以下多长合适，最好预估准确，这样可以减少数组的扩容次数。提高效率。
 */
public class ArrayTest08 {
    public static void main(String[] args) {// 拷贝源（从这个数组中拷贝）
        int[] src = {1, 11, 22, 3, 4};

        // 拷贝目标（拷贝到这个目标数组上）
        int[] dest = new int[20]; // 动态初始化一个长度为20的数组，每一个元素默认值0


        System.arraycopy(src, 0, dest, 0, src.length);
        for (int i = 0; i < dest.length; i++) {
            System.out.println(dest[i]);
        }

        // 数组中如果存储的元素是引用，可以拷贝吗？当然可以。
        String[] strs = {"hello", "world!", "study", "java", "oracle", "mysql", "jdbc"};
        String[] newStrs = new String[20];
        System.arraycopy(strs, 0, newStrs, 0, strs.length);
        for (int i = 0; i < newStrs.length; i++) {
            System.out.println(newStrs[i]);
        }

        System.out.println("================================");
        Object[] objs = {new Object(), new Object(), new Object()};
        Object[] newObjs = new Object[5];
        // 这里拷贝的时候是拷贝对象的地址。（地址。）
        System.arraycopy(objs, 0, newObjs, 0, objs.length);
        for (int i = 0; i < newObjs.length; i++) {
            System.out.println(newObjs[i]);
        }
    }
}