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 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 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);按自然升序排列

特点：长度一旦声明，不可改变。