数组排序及元素查找
使用sort()方法对Java数组进行排序,及如何使用 binarySearch() 方法来查找数组中的元素, 这边我们定义了 printArray() 方法来打印数组
package com.csu.test;
import java.util.Arrays;
public class Test {
public static void main(String args[]) throws Exception {
int array[] = { 2, 5, -2, 6, -3, 8, 0, -7, -9, 4 };
Arrays.sort(array);// 排序
printArray("数组排序结果为", array);
int index = Arrays.binarySearch(array, 2);// 二分查找
System.out.println("元素 2 在第 " + index + " 个位置");
}
private static void printArray(String message, int array[]) {
System.out.println(message + ": [length: " + array.length + "]");
for (int i = 0; i < array.length; i++) {
if (i != 0) {
System.out.print(", ");
}
System.out.print(array[i]);
}
System.out.println();
}
}
执行结果:
数组排序结果为: [length: 10]
-9, -7, -3, -2, 0, 2, 4, 5, 6, 8
元素 2 在第 5 个位置
数组添加元素
使用sort()方法对Java数组进行排序,及如何使用 insertElement () 方法向数组插入元素, 这边我们定义了 printArray() 方法来打印数组:
package com.csu.test;
import java.util.Arrays;
public class Test {
public static void main(String args[]) throws Exception {
int array[] = { 2, 5, -2, 6, -3, 8, 0, -7, -9, 4 };
Arrays.sort(array);
printArray("数组排序", array);
int index = Arrays.binarySearch(array, 1);
System.out.println("元素 1 所在位置(负数为不存在):" + index);
int newIndex = -index - 1; // 为什么这就是应该插入的位置?
array = insertElement(array, 1, newIndex);
printArray("数组添加元素 1", array);
}
private static void printArray(String message, int array[]) {
System.out.println(message + ": [length: " + array.length + "]");
for (int i = 0; i < array.length; i++) {
if (i != 0) {
System.out.print(", ");
}
System.out.print(array[i]);
}
System.out.println();
}
/**
*
* @param original被插入的数组
* @param element被插入的元素
* @param index插入的位置
* @return插入了该元素的数组
*/
private static int[] insertElement(int original[], int element, int index) {
int length = original.length;
int destination[] = new int[length + 1];// 新建一个数组
// System.arraycopy() 在拷贝数组的时候,采用的使用潜复制,复制结果是一维的引用变量传递给副本的一维数组,修改副本时,会影响原来的数组。
// Object src : 原数组
// int srcPos : 从元数据的起始位置开始
// Object dest : 目标数组
// int destPos : 目标数组的开始起始位置
// int length : 要copy的数组的长度
System.arraycopy(original, 0, destination, 0, index);// 复制index前面的那一部分
destination[index] = element;// 插入该元素
System.arraycopy(original, index, destination, index + 1, length - index);// 复制该元素后面的那一部分
return destination;
}
}
执行结果:
数组排序: [length: 10]
-9, -7, -3, -2, 0, 2, 4, 5, 6, 8
元素 1 所在位置(负数为不存在):-6
数组添加元素 1: [length: 11]
-9, -7, -3, -2, 0, 1, 2, 4, 5, 6, 8
获取数组长度
使用数组的属性 length 来获取数组的长度。
package com.csu.test;
public class Test {
public static void main(String args[]) {
String[][] data = new String[2][5];
System.out.println("第一维数组长度: " + data.length);//第一维的长度
System.out.println("第二维数组长度: " + data[0].length);//第二维的长度
}
}
输出结果:
第一维数组长度: 2
第二维数组长度: 5
数组反转
package com.csu.test;
import java.util.ArrayList;
import java.util.Collections;
public class Test {
public static void main(String[] args) {
ArrayList<String> arrayList = new ArrayList<String>();
arrayList.add("A");
arrayList.add("B");
arrayList.add("C");
arrayList.add("D");
arrayList.add("E");
System.out.println("反转前排序: " + arrayList);
Collections.reverse(arrayList);
System.out.println("反转后排序: " + arrayList);
}
}
输出结果:
反转前排序: [A, B, C, D, E]
反转后排序: [E, D, C, B, A]
数组输出
通过循环输出数组:
package com.csu.test;
public class Test {
public static void main(String[] args) {
String[] runoobs = new String[3];
runoobs[0] = "菜鸟教程";
runoobs[1] = "菜鸟工具";
runoobs[2] = "菜鸟笔记";
for (int i = 0; i < runoobs.length; i++) {
System.out.println(runoobs[i]);
}
}
}
以上代码运行输出结果为:
菜鸟教程 菜鸟工具 菜鸟笔记
数组获取最大和最小值
如何通过 Collections 类的 Collections.max() 和 Collections.min() 方法来查找数组中的最大和最小值:
package com.csu.test;
import java.util.Arrays;
import java.util.Collections;
public class Test {
public static void main(String[] args) {
Integer[] numbers = { 8, 2, 7, 1, 4, 9, 5 };
int min = (int) Collections.min(Arrays.asList(numbers));
int max = (int) Collections.max(Arrays.asList(numbers));
System.out.println("最小值: " + min);
System.out.println("最大值: " + max);
}
}
以上代码运行输出结果为:
最小值: 1 最大值: 9
数组合并
通过 List 类的 Arrays.toString () 方法 和 List 类的 list.Addall(array1.asList(array2) 方法将两个数组合并为一个数组:
package com.csu.test;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class Test {
public static void main(String args[]) {
String a[] = { "A", "E", "I" };
String b[] = { "O", "U" };
List list = new ArrayList(Arrays.asList(a));
list.addAll(Arrays.asList(b));
Object[] c = list.toArray();
System.out.println(Arrays.toString(c));
}
}
以上代码运行输出结果为:
[A, E, I, O, U]
数组填充
通过 Java Util 类的 Arrays.fill(arrayname,value) 方法 和 Arrays.fill(arrayname ,starting index ,ending index ,value) 方法向数组中填充元素:
package com.csu.test;
import java.util.Arrays;
public class Test {
public static void main(String args[]) {
int array[] = new int[6];
Arrays.fill(array, 100);//填充数组
for (int i = 0, n = array.length; i < n; i++) {
System.out.println(array[i]);
}
System.out.println();
//Arrays.fill(arrayname ,starting index ,ending index ,value)
Arrays.fill(array, 3, 6, 50);//填充数组
for (int i = 0, n = array.length; i < n; i++) {
System.out.println(array[i]);
}
}
}
以上代码运行输出结果为:
100 100 100 100 100 100 100 100 100 50 50 50
数组扩容
package com.csu.test;
public class Test {
public static void main(String[] args) {
String[] names = new String[] { "A", "B", "C" };
String[] extended = new String[5];//由三个元素扩容到五个元素
extended[3] = "D";
extended[4] = "E";
System.arraycopy(names, 0, extended, 0, names.length);
for (String str : extended) {
System.out.println(str);
}
}
}
以上代码运行输出结果为:
A B C D E
查找数组中的重复元素
package com.csu.test;
public class Test {
public static void main(String[] args) {
int[] my_array = { 1, 2, 5, 5, 6, 6, 7, 2, 9, 2 };
findDupicateInArray(my_array);
}
public static void findDupicateInArray(int[] a) {
int count = 0;
// 两重循环找重复
for (int j = 0; j < a.length; j++) {
for (int k = j + 1; k < a.length; k++) {
if (a[j] == a[k]) {
count++;// 一轮只比较一个a[j],所以count最大为1
}
}
if (count == 1)
System.out.println("重复元素 : " + a[j]);
count = 0;
}
}
}
输出结果:
重复元素 : 5
重复元素 : 6
重复元素 : 2
删除数组元素
使用 remove () 方法来删除数组元素:
package com.csu.test;
import java.util.ArrayList;
public class Test {
public static void main(String[] args) {
ArrayList<String> objArray = new ArrayList<String>();
objArray.clear();//清空列表
objArray.add(0, "第 0 个元素");
objArray.add(1, "第 1 个元素");
objArray.add(2, "第 2 个元素");
System.out.println("数组删除元素前:" + objArray);
objArray.remove(1);// 删掉了下标为1的元素
objArray.remove("第 0 个元素");
System.out.println("数组删除元素后:" + objArray);
}
}
以上代码运行输出结果为:
数组删除元素前:[第 0 个元素, 第 1 个元素, 第 2 个元素] 数组删除元素后:[第 2 个元素]
数组差集
使用 removeAll () 方法来计算两个数组的差集:
package com.csu.test;
import java.util.ArrayList;
public class Test {
public static void main(String[] args) {
ArrayList<String> objArray = new ArrayList<String>();
ArrayList<String> objArray2 = new ArrayList<String>();
objArray2.add(0, "common1");
objArray2.add(1, "common2");
objArray2.add(2, "notcommon");
objArray2.add(3, "notcommon1");
objArray.add(0, "common1");
objArray.add(1, "common2");
objArray.add(2, "notcommon2");
System.out.println("array1 的元素" + objArray);
System.out.println("array2 的元素" + objArray2);
objArray.removeAll(objArray2);//计算差集
System.out.println("array1 与 array2 数组差集为:" + objArray);
}
}
输出结果:
array1 的元素[common1, common2, notcommon2]
array2 的元素[common1, common2, notcommon, notcommon1]
array1 与 array2 数组差集为:[notcommon2]
数组交集
如何使用 retainAll () 方法来计算两个数组的交集:
package com.csu.test;
import java.util.ArrayList;
public class Test {
public static void main(String[] args) {
ArrayList<String> objArray = new ArrayList<String>();
ArrayList<String> objArray2 = new ArrayList<String>();
objArray2.add(0,"common1");
objArray2.add(1,"common2");
objArray2.add(2,"notcommon");
objArray2.add(3,"notcommon1");
objArray.add(0,"common1");
objArray.add(1,"common2");
objArray.add(2,"notcommon2");
System.out.println("array1 数组元素:"+objArray);
System.out.println("array2 数组元素:"+objArray2);
objArray.retainAll(objArray2);
System.out.println("array2 & array1 数组交集为:"+objArray);
}
}
以上代码运行输出结果为:
array1 数组元素:[common1, common2, notcommon2] array2 数组元素:[common1, common2, notcommon, notcommon1] array2 & array1 数组交集为:[common1, common2]
在数组中查找指定元素
使用 contains () 方法来查找数组中的指定元素:
package com.csu.test;
import java.util.ArrayList;
public class Test {
public static void main(String[] args) {
ArrayList<String> objArray = new ArrayList<String>();
ArrayList<String> objArray2 = new ArrayList<String>();
objArray2.add(0, "common1");
objArray2.add(1, "common2");
objArray2.add(2, "notcommon");
objArray2.add(3, "notcommon1");
objArray.add(0, "common1");
objArray.add(1, "common2");
System.out.println("objArray 的数组元素:" + objArray);
System.out.println("objArray2 的数组元素:" + objArray2);
System.out.println("objArray 是否包含字符串common2? : " + objArray.contains("common2"));
System.out.println("objArray2 是否包含数组 objArray? :" + objArray2.contains(objArray));//比较的是对象的引用
}
}
以上代码运行输出结果为:
array1 数组元素:[common1, common2, notcommon2] array2 数组元素:[common1, common2, notcommon, notcommon1] array2 & array1 数组交集为:[common1, common2]
判断数组是否相等
使用 equals ()方法来判断数组是否相等:
package com.csu.test;
import java.util.Arrays;
public class Test {
public static void main(String[] args) throws Exception {
int[] ary = { 1, 2, 3, 4, 5, 6 };
int[] ary1 = { 1, 2, 3, 4, 5, 6 };
int[] ary2 = { 1, 2, 3, 4 };
System.out.println("数组 ary 是否与数组 ary1相等? :" + Arrays.equals(ary, ary1));
System.out.println("数组 ary 是否与数组 ary2相等? :" + Arrays.equals(ary, ary2));
}
}
以上代码运行输出结果为:
数组 ary 是否与数组 ary1相等? :true 数组 ary 是否与数组 ary2相等? :false
数组并集
使用 union ()方法来计算两个数组的并集:
package com.csu.test;
import java.util.HashSet;
import java.util.Set;
public class Test {
public static void main(String[] args) throws Exception {
String[] arr1 = { "1", "2", "3" };
String[] arr2 = { "4", "5", "6" };
String[] result_union = union(arr1, arr2);
System.out.println("并集的结果如下:");
for (String str : result_union) {
System.out.println(str);
}
}
// 求两个字符串数组的并集,利用set的元素唯一性
public static String[] union(String[] arr1, String[] arr2) {
Set<String> set = new HashSet<String>();
for (String str : arr1) {
set.add(str);
}
for (String str : arr2) {
set.add(str);
}
String[] result = {};
return set.toArray(result);
}
}
以上代码运行输出结果为:
并集的结果如下: 3 2 1 6 5 4