第62集:数组的拷贝排序冒泡排序二分法命令行参数增强for循环
数组的拷贝
System类里也包含了一个static void arraycopy(object src,int srcpos,object dest, int destpos,int length)方法,该方法可以将src数组里的元素值赋给dest数组的元素,其中srcpos指定从src数组的第几个元素开始赋值,length参数指定将src数组的多少个元素赋给dest数组的元素。
package com.test062;
import java.util.Arrays;
public class Test062 {
public static void main(String[] args){
String[] s = {"Microsoft","IBM","Sun","Oracle","Apple"};
String[] sBak = new String[6];
System.arraycopy(s,0,sBak,0,s.length);
System.out.println(Arrays.toString(sBak));
}
}
数组的打印
用Arrays.toString打印数组,需要先导入java.util.Arrays
import java.util.Arrays
public class Test{
public static void main(String[] args){
int[] a = {1,2};
System.out.println(a);
System.out.println(Arrays.toString(a));
}
}
数组的排序
Arrays类的方法都是升序
package com.test062;
import java.util.Arrays;
public class Test062 {
public static void main(String[] args){
int [] a = {1,22,33,1232,22,32,53,23};
System.out.println(Arrays.toString(a));
Arrays.sort(a);
System.out.println(Arrays.toString(a));
}
}
对数组元素为引用类型的数组,排序需要开发者自定义规则,高老师没细讲,之后讲容器时再说。
二分法查找
二分法就是先从中间查找比较,而不是像普通的遍历查找方法,从第一个开始查找比较。
二分法的好处是速度快,毕竟减少了不少计算量。
使用二分法前需要先排序。
package com.test062;
import java.util.Arrays;
public class Test062 {
public static void main(String[] args){
int[] a = {1,2,233,323,544,21,1};
Arrays.sort(a);
System.out.println(Arrays.toString(a));
System.out.println(Arrays.binarySearch(a, 233));//返回的正数为排序后的
System.out.println(Arrays.binarySearch(a, 23));//返回负数说明你查找的元素没有 }
}
冒泡排序
//冒泡排序
int[] values = {3,1,6,2,9,0,7,4,5,8};
MySort(values);
System.out.println(Arrays.toString(values));
}
public static void MySort(int[] values){
int temp;
for(int i = 0;i<values.length;i++){
for(int j = 0;j<values.length - 1 - i;j++){
if(values[j]>values[j+1]){
temp = values[j];
values[j] = values[j+1];
values[j+1] = temp;
}
}
}
}
命名行参数的问题
public class test{
public static void main(String[] args){
for(int i = 0;i<args.length;i++){
System.out.println(args[i]);
}
}
}
两种方式为args[]赋值
编译器运行
//运行程序Test13_1.java
java Test lisa bily “Mr Brown”
//输出结果:
args[0] = lisa
args[1] = bily
args[2] = Mr Brown
Eclipse里使用
增强for循环
JDK5.0后增加的,一般用于读取数组或集合中所有的元素!
int [] a = {1,2,3,45,234,333,546};
for(int i : a){
System.out.println(i);
}
填充
Arrays.fill(a,2,4,100); //将2到4索引的元素替换为100;
asList
int[] a = {1,2,323,23,543,12,59};
List<int[]> list = new ArrayList<int[]>();
list = Arrays.asList(a); //将数组转成成list对象中的一个元素
System.out.println(list.get(0)[1]);