JAVA总结(数据结构--数组)

数据结构--数组:

JAVA总结(数据结构--数组)

一维数组的声明方法:
1、Object[] arr = new Object[数组长度];
2、Object[] arr = {o1,o2,o3};
3、Object[] arr = new Object[]{o1,o2,o3};

赋值方法:
1、arr[下标] = value;
2、Object[] arr = {o1,o2,o3};
3、Object[] arr = new Object[]{o1,o2,o3};

获取数组长度:arr.length

取值方法:
1、直接输出:System.out.println(arr[下标]);
2、普通for循环遍历:for(int i=0;i<arr.length;i++){System.out.println(arr[下标]);}
3、foreach循环:for (Object a : arr) {
System.out.println(arr[下标]);
}


二维数组的声明方法:
1、Object[][] arr = new Object[1][2];
2、Object[][] arr = new Object[2][];

获取数组长度:arr.length

赋值方法:
1、arr[下标][下标] = {{o1,o2,o3},{o1,o2},{o3}};
2、Object arr[][] = new Object[2][];
      arr[0] = new Object[2];
      arr[1] = new Object[3];
      arr[0][0] = new Object(value); 
                ..........
3、Object[][] arr = new Object{{o1,o2,o3},{o1},{o3,o2}};

取值方法:
1、直接输出:System.out.println(arr[下标][下标]);
2、普通for循环遍历:for(int i=0;i<arr.length;i++){System.out.println(arr[下标][下标]);}
3、foreach循环:for (Object a : arr) {
System.out.println(arr[下标][下标]);
}

排序方法:
1、冒泡排序:相邻的两个元素依次比较
例:

int[] a = {3,7,9,1,5};

      for(int i = 1 ; i < a.length ; i++){

        for(int j = 0 ; j < a.length - i; j++){

           if(a[j] < a[j+1]){

              int temp = a[j];

              a[j] = a[j+1];

              a[j+1] = temp;

           }

        }

      }
2、选择排序:让未确定的第一个数依次和后面的比较
例:

int[] a = { 3, 7, 9, 1, 5 };

      for (int i = 0; i < a.length - 1; i++) {

        for (int j = i + 1; j < a.length ; j++) {

           if (a[i] < a[j]) {

              int temp = a[i];

              a[i] = a[j];

              a[j] = temp;

           }

        }


3、Arrarys.sort(arr);按自然升序排列

特点:长度一旦声明,不可改变。