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]的地址
使用场景
频繁查询,很少增加和删除的情况。