1.数组
- 一旦数组被创建 ， 它的大小是固定的。
-
不同于基本数据类型变量的声明 ， 声明一个数组变量时并不在内存中给数组分配任何空间 。 它只是创建一个对数组的引用的存储位置。
double [ ] myList =new double [ 10 ] :
这条语句声明了数组变量 myList , 创建一个由 10 个 double 型元素构成的数组 ， 并将该数组的引用賦值给 myList 。
2.数组复制
3.数组传参
4.数组的查找（线性查找，二分查找）
-
线性查找
- 二分查找（前提是数组必须按升序排好）
ublic class text3_线性查找二分查找 {
//线性查找
public static int linerSearch(int[] list, int key) {
for (int i = 0; i < list.length; i++) {
if (key == list[i]) return i;
}
return -1;
}
//二分查找
public static int binarySearch(int[] list, int key) {
int low = 0, high = list.length - 1;
int mid;
while (high >= low) {
//找到中间那个数
mid = (high + low) / 2;
//如果关键值小于mid，说明在中间左边
if (key < list[mid])
high = mid - 1;
else if (key == list[mid])
return mid;
//关键字大于mid，说明在中间右边
else low = mid + 1;
}
return -1;
}
public static void main(String[] args) {
int[] list = {1, 2, 3, 4, 5};
//int key = linerSearch(list, 5);
int key=binarySearch(list,5);
System.out.print(key);
}
}
5.数组的排序
-
选择排序
选择排序
public static void selectionSort(double[] list){
//第一层循环用于控制找到最小元素后排列的位置（比如首先放到第一个位置，然后第二个位置）
for(int i=0;i<list.length-1;i++){
double min=list[i];
int min_index=i;
//为了找到一个最小的元素
for(int j=i+1;j<list.length;j++)
{
if(list[j]<min){
min=list[j];
min_index=j;
}
}
//找到了最小的元素min，及索引min_index,把它和前面list[i]互换
if(min_index!=i) {
list[min_index] = list[i];
list[i] = min;
}
}
}
- 冒泡排序
public class text5_冒泡排序 {
public static void popsort(int []array){
for(int i=0;i<array.length-1;i++){
for(int j=i+1;j<array.length;j++){
if(array[i]>array[j]){
int temp=array[i];
array[i]=array[j];
array[j]=temp;
}
}
}
}
public static void main(String[] args){
int []a={15,7,4,8,4};
popsort(a);
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
}
}
6.Arrays类
- 可以使用 sort 或者 parallelSort 方法对整个数组或部分数组进行排序
- 可以采用二分査找法 （ binarySearch 方法 ）在数组中査找关键字 。数组必须提前按升序排列好 。 如果数组中不存在关键字 ，方法返回 - ( 插入点下标 + 1 ) 。
- 可以采用 equals 方法检测两个数组是否相等 。 如果它们的内容相同 ， 那么这两个数组相等 。 在下面的代码中 ， list1和 list 2 相等 ， 而 list 2 和 list 3 不相等 。
- 可以使用 fill 方法填充整个数组或部分数组 。
例如 ： 下列代码将 5 填充到 listl 中 ，将 8 填充到元素 list 2 [ 1 ] 到 list 2 [ 5 - 1 ] 中 。
-
还可以使用 toString 方法来返回一个字符串 ， 该字符串代表了数组中的所有元素 。
7.总结
- 创建数组之后 ， 它的大小就不能改变 ， 可以使用 arrayRefVar . length 得到数组的大小 。 由于数组的下标总是从 0 开始 ， 所以 ， 最后一个下标总是 arrayRefVar . length - 1 。 如果试图引用数组界外的元索 ， 就会发生越界错误 。
- 当创建一个数组时 ， 如果其中的元素的基本数据类型是数值型 ， 那么賦默认值 0 。 字符类型的默认值为 ’ \u0000' ,布尔类型的默认值为 false 。
- 将数组参数传递给方法时,实际上传递的是数组的引用;更准确地说,被调用的方法可以修改调用者的原始数组的元素 。
- 如果数组是排好序的,对于査找数组中的一个元素而言,二分查找比线性查找更加髙效 。
- 选择排序找到列表中最小的数字,并将其和第一个数字交换。然后在剩下的数字中找到最小的，和剩下列表的第一个元素交换 ， 继续这个步骤 ， 直到列表中只剩下一个数字 。
