数组

数组
①复制数组
int[] arr1 = { 1, 2, 3, 4, 5 }; int[] arr2 = new int[5]; System.arraycopy(arr1, 0, arr2, 0, arr1.length);
②数组类Arrays
1. 数组复制
type[] copyOf（type[] original，int newLength）
把original数组复制成一个新数组，length是新数组的长度。如果length小于original数组的长度，则新数组就是原数组的前面length个元素；如果length大于original数组的长度，则新数组的前面元素就是原数组的所有元素，后面补充0（数值型）、false（布尔型）或者 null（引用型）。
type[] copyOfRange（type[] original，int from，int to）
只复制original数组的from索引到to-1索引的元素。
2. 数组排序
void sort（type[] a）将数组中的数据，按升序进行排列。
3. 数组比较
boolean equals（type[] a，type[] a2）
如果a数组和a2数组的长度相等，而且a数组和a2数组的数组元素也一一相同，该方法将返回true。
4. 数组填充
void fill（type[] a，type val）
把数组所有元素值都赋值为val。
void fill（type[] a，int fromIndex， int toIndex， type val）
将数组的fromIndex到toIndex索引的数组元素赋值为val。
5. 数组转换
String toString（type[] a）
将数组转换成字符串。按顺序把多个数组元素连缀在一起，多个数组元素使用英文逗号（，）和空格隔开。
6. 数组查找
int binarySearch（type[] a，type key）
查询key元素值在数组中出现的索引；如果数组不包含key元素值，则返回负数。调用该方法时要求数组中元素已经按升序排列，才能得到正确结果。
binarySearch（type[] a，int fromIndex，int toIndex，type key）
只搜索a数组中formIndex到toIndex索引的元素。调用该方法时要求数组中元素已经按升序排列，才能得到正确结果。
// 使用equals方法
public static void useEquals() {
int[] a = { 1, 2 };
int[] b = { 1, 2 };
System.out.print("数组比较:");
System.out.println(Arrays.equals(a, b));
}
// 使用fill方法
public static void useFill() {
int[] a = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
Arrays.fill(a, 1, 4, 0); // 在索引为0至索引为4(不包括4)之间的数改写成0
System.out.print("数组替换:");
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + "\t");
}
System.out.println();
}
// sort
public static void useSort() {
int[] a = { 9, 5, 3, 0, 12, 4, 7 };
Arrays.sort(a);
System.out.print("数组排序:");
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + "\t");
}
}
public static void main(String args[]) {
int temp[] = { 3, 5, 7, 9, 1, 2, 6, 8 }; // 声明一个整型数组
System.out.print("数组输出：");
System.out.println(Arrays.toString(temp));// 以字符串输出数组
int point = Arrays.binarySearch(temp, 3); // 检索数据位置
System.out.println("元素'3'的位置在：" + point);
Arrays.fill(temp, 3); // 填充数组
System.out.print("数组填充：");
System.out.println(Arrays.toString(temp));// 以字符串输出数组
}
//斐波那契数列
public static void main(String[] args) {
final int SIZE = 12;
int[] num = new int[SIZE];
num[0] = 1;
num[1] = 1;

for (int i = 2; i < SIZE; i++) {
num[i] = num[i - 1] + num[i - 2];
}
System.out.println("结果输出:");
for (int i = 0; i < SIZE; i++) {
System.out.print(num[i] + "\t");
if ((i + 1) % 5 == 0) {
System.out.println();
}
}
}
//冒泡排序
public static void main(String[] args) {
int[] num = { 6,5,4,3,2,1};
int temp;
for (int j = 0; j < num.length - 1; j++) {
for (int i = 0; i < num.length - 1 - j; i++) {
if (num[i] > num[i + 1]) {
temp = num[i];
num[i] = num[i + 1];
num[i + 1] = temp;
}
}
}
for(int i=0;i<num.length;i++){
System.out.println(num[i]);
}
}
//升序排序
public static void main(String[] args) {
int[] num = { 5, 7, 4, 2, 6 };
int temp;
System.out.print("原始数据:\t");
System.out.println(Arrays.toString(num));

for (int i = 0; i < num.length - 1; i++) {
for (int j = i + 1; j < num.length; j++) {
if (num[j] < num[i]) {
temp = num[i];
num[i] = num[j];
num[j] = temp;
}
}
}

System.out.print("\n处理数据:\t");
System.out.println(Arrays.toString(num));
}
//数组元素逆置
public static void main(String[] args) {
int[] num = { 1, 2, 3, 4, 5 };
int temp;
System.out.print("原始数据:");
System.out.println(Arrays.toString(num));

for (int i = 0; i < num.length / 2; i++) {
temp = num[i];
num[i] = num[num.length - 1 - i];
num[num.length - 1 - i] = temp;
}

System.out.print("\n处理结果:");
System.out.println(Arrays.toString(num));
}
//升序数组中插入数据，插入后仍保持有序
public static void main(String[] args) {
int[] list = new int[12]; 
list[0] = 10;
list[1] = 20;
list[2] = 30;
list[3] = 40;

list[4] = 50;

System.out.print("请输入要插入的数据： ");
Scanner input = new Scanner(System.in);
int num = input.nextInt(); // 输入要插入的数据
int i;
for (i = 0; i < list.length; i++) { // 查找要插入位置的元素下标
if (num < list[i]) {
break;
}
}

for (int j = list.length - 1; j > i; j--) {
list[j] = list[j - 1];
}

list[i] = num;
System.out.print("插入后的数组元素是： ");
System.out.println(Arrays.toString(list));
}
//删除指定元素
public static void main(String[] args) {
int[] num = { 1, 2, 3, 4, 5 };
int x; // 要删除的数
int flag = 1; // 标志位

System.out.print("原始数据:");
System.out.println(Arrays.toString(num));
System.out.print("请输入要删除的数:");
Scanner sc = new Scanner(System.in);
x = sc.nextInt();

for (int i = 0; i < num.length; i++) {
if (num[i] == x) {
flag = 0;
for (int j = i; j < num.length - 1; j++) {
num[j] = num[j + 1];
}
break;
}
}

if (flag == 1) {
System.out.println("没有找到要删除的数，删除不成功!");
} else {
System.out.println("删除成功!");
System.out.print("删除后的数据:");
for (int i = 0; i < num.length - 1; i++) {
System.out.print(num[i] + "\t");
}
}
}