一、数组
1.数组中存储元素的类型是统一的,每一个元素在内存中所占用的空间大小是相同的,知道数组的首元素的内存地址,要查找的元素只要知道下标,就可以快速的计算出偏移量,通过首元素内存地址加上偏移量,就可以快速计算出要查找元素的内存地址。通过内存地址快速定位该元素,所以数组查找元素的效率较高。
2.随机的对数组进行增删元素,当增加元素的时候,为了保证数组中元素在空间存储上是有序的,所以被添加元素位置后面的所有元素都要向后移动,删除元素也是,后面所有的元素要向前移动,所以数组的增删元素效率很低。
3.初始化一维数组,有两种方式:
(1)静态初始化;(2)动态初始化。
package com.bjpowernode.java_learning; public class D66_1_ { public static void main(String[] args) { //静态初始化一个int类型的一维数组 int[] a1 = {10,22,21}; //取得第一个元素 System.out.println("第一个元素:" + a1[0]); System.out.println("最后一个元素:" + a1[2]); System.out.println("最后一个元素:" + a1[a1.length-1]); //去的个数 System.out.println("数组中的的元素个数为:"+a1.length); //遍历一维数组 for(int i = 0;i<a1.length;i++) { System.out.println(a1[i]); } //将第二个元素改为100 a1[1] = 100; System.out.println("==================="); for(int i= 0;i<a1.length;i++) { System.out.println(a1[i]); } } }
上面是使用静态初始化一维数组,下面演示动态初始化一维数组
int[] a2 = new int[4]; //引用类型的数组 Object[] objs = new Object[3]; for(int index=0;index<objs.length;index++) { Object o = objs[index]; //o.toString();//注意空指针异常 System.out.println(o);//null null null这里就没有出现空指针异常,这是因为pirintln //这个函数的源码里面对这种空指针做了筛选,可以见源码
下面看一下println的源码是如何处理这种空指针异常的
二、什么时候使用动态初始化,什么时候使用静态初始化
1.无论是动态初始化还是静态初始化,最终的内存分布都是一样的。
2.如果在创建数组的时候,知道数组中应该存储什么数据,这个时候当然采用静态初始化方式。如果在创建数组的时候,无法预测到数组中存储什么数据,只是先开辟空间,则使用动态初始化方式。
以下两种初始化方式都是可以的
int a3[] = {12,12,45}; int [] a3 = {12,12,45};
四、源码:
D66_ArryInitialMethods.java
https://github.com/ruigege66/Java/blob/master/D66_ArryInitialMethods.java2.CSDN:https://blog.csdn.net/weixin_44630050
3.博客园:https://www.cnblogs.com/ruigege0000/
4.欢迎关注微信公众号:傅里叶变换,个人公众号,仅用于学习交流,后台回复”礼包“,获取大数据学习资料