Java数据结构和算法（一）数组

Java数据结构和算法（一）数组

分类

基本类型数组
对象数组

初始化

静态初始化
动态初始化

public static void main(String[] args) {
        //动态初始化  只指定数组长度，由系统分配初始值，初始值根据定义的数据类型来
        int[] numbers = new int[4];
        numbers[0] = 1;
        for (int i : numbers) {
            System.out.println(i);
        }
        System.out.println("---------------");
        //静态初始化 在定义时就指定数组元素的值，此时不能指定数组长度
        numbers = new int[] {1,2,3,6};
        for (int i : numbers) {
            System.out.println(i);
        }
    }

---

1
0
0
0
1
2
3
6

存储

数组中的元素在内存中连续存储的，可以根据是下标快速访问元素，因此，查询速度很快，然而插入和删除时，需要对元素移动空间，比较慢.

基本数据类型

对象类型

public static void main(String[] args) {
        //静态定义一个数组
        Person[] persons;
        //分配内存空间
        persons = new Person[2];

        Person p1 = new Person();
        p1.age=10;
        p1.name="zs";

        Person p2 = new Person();
        p2.age=20;
        p2.name="ls";

        for (Person person : persons) {
            System.out.println(person);//null 由于还未给数组引用变量的null对象赋值
        }

        persons[0] = p1;
        persons[1] = p2;

        for (Person person : persons) {
            person.show();
        }
    }

数组为何比链表查询快?

寻址操作次数链表要多一些。数组只需对 [基地址+元素大小*k] 就能找到第k个元素的地址，对其取地址就能获得该元素。链表要获得第k个元素，首先要在其第k-1个元素寻找到其next指针偏移，再将next指针作为地址获得值，这样就要从第一个元素找起，多了多步寻址操作，当数据量大且其它操作较少时，这就有差距了。
例如 a[3] = 基地址+sizeof(int )*3 直接能找到a[3]的地址

使用场景

频繁查询，很少增加和删除的情况。

引用：
https://www.cnblogs.com/chenyaqiang/p/5419493.html