Java数据结构(3)-数组-优快云博客

在java中，数组是查询性能最高的数据类型，同时也是集合类型的底层实现。

内存结构

String[] array = new String[10];

如上，这里new了一个数组对象，数组中有10个引用元素，每个引用又可以指向一个String对象。这10个引用元素并没有存储在数组对象中，而是在另一块内存中连续存储。上一篇讲过，数组对象只有16个字节，存储不下那么多元素，只需要存储第1个元素的内存地址。那么，数组如何找到第2个和第n个元素？

数组寻址

第2篇讲过，引用的长度是相等的，即4字节，由此可以得出一个数组的寻址公式：

第n个元素的内存地址 = 第1个元素的内存地址 + 数组下标 * 元素类型长度。

因此，无论在数组中存储多大的数据量，都可以瞬间计算出任一元素的内存地址，所以数组的查询效率是最高的。

查询性能测试

以下创建一个5亿长度的数组，并添加5亿个数据元素，执行5亿次查询。

	public static void main(String[] args) throws InterruptedException {	
		//创建一个5亿元素的数组
		int size=500000000;
		int[] s = new int[size];
		for(int i=0;i<s.length;i++) {
			s[i] = i;
		}
		//记录时间点1
		long time1 = System.currentTimeMillis();
		int temp;
		//执行5亿次查询
		for(int i=0;i<size;i++) {
			temp = s[i];
		}
		//记录时间点2
		long time2 = System.currentTimeMillis();
		System.out.println(time2-time1);
	}

耗时：1毫秒

5亿次查询仅用时1毫秒，没有比它性能更高的了。