数组总结

    科技2022-08-02  113

    数组总结 1.数组的优点和缺点

    第一:空间存储上,内存地址是连续的 第二:每个元素的占用空间大小是相同的 第三:要知道首元素的内存地址 第四:通过下标计算出偏移量 通过一个数学表达式,就可以快速计算某个下标位置上元素的内存地址,直接通过内存地址定位,效率非常高。 优点:检索/查询效率高 缺点:随机增删效率低,数组无法存储大数据量 注意:数组最后一个元素的增删效率不受影响。

    2.一维数组的静态初始化和动态初始化

    静态初始化 : int [] arr={元素1,元素2,元素3,…} Object [] objs={new Object(),new Object (),new Object()} 动态初始化: int [] arr =new int [4];//长度是4,每个元素的默认值是0 Object [] objs =new Object[5];//长度是5,默认值是null

    3.一维数组的遍历

    for(int i;i=0;i<arr.length;i++){System.out.println(a[i])}

    4.二维数组的静态初始化和动态初始化

    静态初始化: int [] [] arr={ {1,3,5}, {32,43,5}, }; Object [][] arr ={ {new Object(),new Object()}, {new Object(),new Object()} } 动态初始化: int [][] arr =new int [3][4];//3行4列 Object [][] arr=Object[2][3];//2行3列 Person [][] arr=new Person[5][6];//5行6列

    5.二维数组的遍历

    for(int i; i=0;i<arr.length;i++){ for(int j;j =0;j<arr[i].length;j++){ System.out.print(arr[i][j]+" "); } System.out.println(); }

    6.数组的拷贝System.arraycopy()的使用

    数组有一个特点:长度一旦确定,不可变。 所以数组长度不够时,需要扩容。扩容机制是:新建一个大的数组,将小数组拷贝到大数组,然后小数组对象被垃圾回收。

    7.对数组的存储引用数据类型的情况,要会画出内存结构图

    Processed: 0.017, SQL: 8