VB.net 2010 视频教程 VB.net 2010 视频教程 python基础视频教程
SQL Server 2008 视频教程 c#入门经典教程 Visual Basic从门到精通视频教程
当前位置:
首页 > 编程开发 > Java教程 >
  • 【JAVA】笔记(7)--- 数组精讲

数组的静态初始化:

1.一维数组:

int [ ] arr = { 1,2,3,4 } ;

Object [ ] arr = {   new Object ( ) , new Object ( ) , new Object ( ) , new Object ( )  } ;

注意:声明数组时,当数组元素类型为引用数据类型时,数组中既可以储存此引用数据类型,也可以储存此引用数据类型对应的子类

eg: Object [ ]  arr ={     new 任意类   }   //由于 “ Object 类是祖宗类( java 中所有类的父类)“,所以 arr 数组中可以储存任意类型的对象,everyone !!!

2.二维数组;

int [ ] [ ] arr = {    { 1,3} , {  2,3,6 } , {   1  } ,{  2,3,6,7  }   } ;

Object [ ] [ ] arr ={ 

                               {  new Object ( ) , new Object ( ) } ,

                               {  new Object ( )  }   ,

                               {   new Object ( ) ,new Object ( ) ,new Object ( )   } 

                             } ;  //二维数组这样写观感会更好一些,当然用一行代码也可以;

3.注意:静态初始化一定要在声明数组的同时初始化数组元素(数组的长度也会根据初始化时的元素个数而固定)

数组的动态初始化:

1.一维数组:

int [ ] arr = new int [ 打算为数组开辟 ?个 int 空间 ] ;

Object [ ] arr = new Object [ 4 ]   // 数组里 4 个 Object 空间,数组长度为 4  ,每个元素的初始值为 null ;

2.二维数组;

int [ ] [ ] arr = new int [ 二维数组里有几个一维数组 ] [ 每个一维数组里有几个元素 ] ;

Object [ ] [ ] arr = new Object [ 4 ] [ 5 ] ;  // arr 中有4个一维数组,每个一维数组的长度为5(有5个元素);

3.注意:动态初始化不能在声明数组的同时初始化数组元素,但在访问数组中元素前一定不要忘记重新赋值数组元素(虽然不重新赋值化元素也不会报错,但此时元素装的只是个垃圾值);

数组的遍历:

栗子是最好的老师:

 public class pra{
    public static void main(String[] args) {
        int [] arr1={1,2,3};
        System.out.println("遍历一维数组arr1:");
        printArray1(arr1);
        int [] [] arr2={ {4,5,6},{7,8,9,10},{11}};
        System.out.println("遍历二维数组arr2:");
        printArray2(arr2);
    }
    //用来遍历 int 类型一维数组的静态方法
    public static void printArray1(int [] array){
        for(int i=0;i<array.length;i++){
            System.out.println(array[i]);
        }
    }
    //用来遍历 int 类型二维数组的静态方法
    public static void printArray2(int [] [] array){
        for(int i=0;i<array.length;i++){
            for (int j=0;j<array[i].length;j++){
                System.out.print(array[i][j]+"\t");
            }
            System.out.println();
        }
    }
}

运行结果:
--------------------------
遍历一维数组arr1:
1
2
3
遍历二维数组arr2:
4	5	6	
7	8	9	10	
11	

Process finished with exit code 0

数组特性:

1.数组中的各元素的内存地址是连续的;

2.每个元素占用的空间大小相同(大小取决于初始化时的数据类型);

3.对于“ 要声明很多个相同数据类型的变量 ”的情况下,声明数组的方案是优选;

4.其实数组只是一个储存数组中第一个元素地址的容器;数组本身在栈内存中,其中的所有元素都按顺序,呈现条状储存在堆内存中;根据数组中储存的第一个元素的地址和不同的数组下标,就可以访问数组中其他的元素;

数组的 JVM 内存图:

如下图:

内存图解析:

像储存 int 这样的基本数据类型的变量 i ,就是直接储存的 “ 100 ” 的数据;

所有数组都是引用数据类型,像 int [ ]  array1 , 它储存了一串 int 数据中的第一个 int 的内存地址,地址对应的也就是堆内存中的“ 100 ”,这一串 int 数据的地址都是连续的,比如:100---0x11,5---0x12,23---0x13等等;

Person [ ]  array2 ,它储存的地址---0x22,对应的就是堆内存中“ 0x22 ”的那块空间,由于声明的是 Person 类型,所以堆内存“0x22”对应的那块空间中储存的也是地址---0x1234,这块地址对应的是 Person对象的内存空间,array2 中的其他的数组元素也是同理;

正如上图,一个数组为数组元素在堆内存中开辟的空间都是“ 条状 ” 的;

工具类方法---数组元素查找 ,排序,数组拷贝:

1.数组元素查找:

1)方法:Arrays . binarySearch ( 数组 , 数组元素 )

2)方法所在包: java . util . Arrays ;  /    java.util. * ;

3)方法返回值:若元素不存在,则返回 ” -1 “ ,若元素存在,则返回元素的数组下标;

4)栗子是最好的老师:

import java.util.Arrays;
public class pra {
    public static void main(String[] args) {
        int [] a={5,6,1,8,4};
        int index=Arrays.binarySearch(a,8);
        System.out.println(Arrays.binarySearch(a,8)==-1?"该元素不存在":"该元素的下标是:"+index);
    }
}

运行结果:
----------------------
该元素的下标是:3

Process finished with exit code 0

2.排序:

1)方法:Arrays . sort( 数组 )

2)方法所在包: java . util . Arrays ;   /    java . util . * ;

3)作用:将数组中的元素按从小到大排序 ;

4)栗子是最好的老师:

import java.util.Arrays;
public class pra {
    public static void main(String[] args) {
        int [] a={5,6,1,8,4};
        Arrays.sort(a);
        for (int i=0;i<a.length;i++){
            System.out.println(a[i]);
        }
    }
}

运行结果:
------------------------------
1
4
5
6
8

Process finished with exit code 0

3.数组拷贝;

1)方法:System . arraycopy ( 数组1,数组1起点下标,数组2,数组2起点下标,拷贝长度 ) ;

2)作用:以数组1起点下标,作为复制位置起点,以数组2起点下标,作为粘贴位置起点,拷贝长度作为拷贝元素个数;

3)栗子是最好的老师:

public class pra {
    public static void main(String[] args) {
        int []arr1={1,2,3};
        int []arr2=new int [5];
        System.out.println("未接收拷贝数据的arr2:");
        for (int i=0;i<arr2.length;i++){
            System.out.println(arr2[i]);
        }
        System.arraycopy(arr1,0,arr2,0,arr1.length);
        System.out.println("接收了拷贝数据的arr2:");
        for (int i=0;i<arr2.length;i++){
            System.out.println(arr2[i]);
        }
    }
}

运行结果:
-----------------------------
未接收拷贝数据的arr2:
0
0
0
0
0
接收了拷贝数据的arr2:
1
2
3
0
0

Process finished with exit code 0

4)注意:实际拷贝的不是拷贝对象,而是拷贝对象的地址 ;

二分法查找:

1.概念:建立在对数组排序的基础上,查找数组中某一元素;

2.优点:降低了" 查找数组某一元素 "代码执行的复杂程度,使查找时间大幅度缩减;

3.栗子是最好的老师:

//先导包:(当然也可以写成:import java.util.*;)
import java.util.Arrays;
public class pra {
    public static void main(String[] args) {
        int [] a={5,6,1,8,4};
        Arrays.sort(a);
        int index=Arrays.binarySearch(a,8);
        System.out.println(Arrays.binarySearch(a,8)==-1?"该元素不存在":"该元素的下标是:"+index);
    }
}

运行结果:
----------------------
该元素的下标是:4

Process finished with exit code 0

注意:输出结果中的数组下标是指排序后的新数组的数组下标;

随笔:

1.对于要直接使用的方法来说,加上 static ,就十分方便了(不需要创建对象),比如上文中的遍历数组的方法;

2.可以直接向遍历数组的方法中传递一个静态数组:

printArray1 (  new int [ ] {   1,2,3  }  )  ;



来源:https://www.cnblogs.com/Burning-youth/p/15555960.html

相关教程