Java数组操作方法收集(快速判断某个值在这个数组中)
Posted Jim
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java数组操作方法收集(快速判断某个值在这个数组中)相关的知识,希望对你有一定的参考价值。
Java数组操作最高效的方式是循环取值,如果转换成集合那么就会分配内存,效率不如前者,但是方法多,需要在性能调优上去权衡。切记:数组是数组,集合是集合。
下面是收集最常用的数组转成集合的操作方法:
import org.apache.commons.lang3.ArrayUtils; import java.util.Arrays; import java.util.HashSet; import java.util.Set; //检查数组是否包含某个值的方法 public class TestArray { // 使用List public static boolean useList(String[] arr, String targetValue) { return Arrays.asList(arr).contains(targetValue); } // 使用Set public static boolean useSet(String[] arr, String targetValue) { Set<String> set = new HashSet<String>(Arrays.asList(arr)); return set.contains(targetValue); } // 使用循环判断 public static boolean useLoop(String[] arr, String targetValue) { for (String s : arr) { if (s.equals(targetValue)) return true; } return false; } // 查找有序数组中是否包含某个值的用法 public static boolean useArraysBinarySearch(String[] arr, String targetValue) { int a = Arrays.binarySearch(arr, targetValue); if (a > 0) return true; else return false; } // 使用ArrayUtils public static boolean useArrayUtils(String[] arr, String targetValue) { return ArrayUtils.contains(arr, targetValue); } public static void main(String[] args) { String[] arr = new String[] { "CD", "BC", "EF", "DE", "AB", "JK" }; // use list long startTime = System.nanoTime(); for (int i = 0; i < 100000; i++) { useList(arr, "A"); } long endTime = System.nanoTime(); long duration = endTime - startTime; System.out.println("useList:" + duration / 1000000); // use set long startTime2 = System.nanoTime(); for (int i = 0; i < 100000; i++) { useSet(arr, "A"); } long endTime2 = System.nanoTime(); long duration2 = endTime2 - startTime2; System.out.println("useSet:" + duration / 1000000); // use loop long startTime3 = System.nanoTime(); for (int i = 0; i < 100000; i++) { useLoop(arr, "A"); } long endTime3 = System.nanoTime(); long duration3 = endTime3 - startTime3; System.out.println("useLoop:" + duration / 1000000); // use Arrays.binarySearch() long startTime4 = System.nanoTime(); for (int i = 0; i < 100000; i++) { useArraysBinarySearch(arr, "A"); } long endTime4 = System.nanoTime(); long duration4 = endTime4 - startTime4; System.out.println("useArraysBinarySearch:" + duration / 1000000); } } /* * 显然,使用一个简单的循环方法比使用任何集合都更加高效。许多开发人员为了方便,都使用第一种方法,但是他的效率也相对较低。 * 因为将数组压入Collection类型中,首先要将数组元素遍历一遍,然后再使用集合类做其他操作。 */
使用时要导入下面的包:
<!-- https://mvnrepository.com/artifact/org.apache.commons/commons-lang3 --> <dependency> <groupId>org.apache.commons</groupId> <artifactId>commons-lang3</artifactId> <version>3.6</version> </dependency>
参考:
http://www.cnblogs.com/ipetergo/p/6429747.html(以上内容转自此篇文章)
以上是关于Java数组操作方法收集(快速判断某个值在这个数组中)的主要内容,如果未能解决你的问题,请参考以下文章