数据结构与算法专题汇总(二)数组（连续空间，提高删除效率，JVM垃圾回收应用）

1.特性

1.线性表数据结构
2.一组连续的存储空间
3.一般存储具有相同类型的数据

数组适合查找其实不是正确的说法，因为数组查找用二分查找时间复杂度也是o(logn)，准确的说法应该是数组支持随机访问

线性表：数据，链表，栈，队列
非线性表：树，图

连续的存储空间：数组为什么从0开始？

连续的存储空间是指，数组的数据存储在内存中是连续的
a[I]_address = base_address + I *data_type_size
其中数据的下标i就为偏移地址，这也是为什么地址从0开始的原因
数组越界
对于c语言而言，通过偏移地址计算内存地址时，只要内存地址可用，就不会报错，就会存在数组越界的问题

	int i = 0;
	int arr[3] = {0}
	for(;i<=3;i++){
		arr[i] = 0;
	}
	return 0;

上述代码因为数据越界可能无限循环
分析：
i和arr都为局部变量，存储在栈区
栈区：高地址空间，向低地址空间增长

a[0]	低地址
a[1]
a[2]
i	高地址