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

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