数据结构--数组:
一维数组的声明方法:
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[下标]);
}
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[下标][下标]);
}
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);按自然升序排列
特点:长度一旦声明,不可改变。