如何高效地判断数组中是否包含某特定值

1、Java 1.1）12public static boolean useList(Stringarr,12public static boolean useList(Stringarr,StringtargetValue) return Arrays.asList(arr).contains(targetValue);32）123public static boolean useSet(Stringarr,StringtargetValue) Set set = new HashSet(Arrays.asList(arr); return set.contains(targetValue);4

2、3）12345public static boolean useLoop(Stringarr,StringtargetValue) for(String s: arr)return true;return 612123456publicstatic boolean useArraysBinarySearch(Stringarr,Stringint a= Arrays.binarySearch(arr,targetValue); if(a 0)returntrue; return 774）4）2.2.51K10K1public static void main(Stringargs)String

3、arr=new String CD, BC,EF, DE,234567/uselongstartTime=System.nanoTime(); for (int i = 0; i 100000; i+) useList(arr,long endTime = System.nanoTime(); long duration=endTime-startTime;System.out.println(useList: +duration/89/usestartTime=for (int i=0;i100000;i+) useSet(arr, A);endTime=duration = endTime

4、 - startTime; System.out.println(useSet: +duration/1000000);/usestartTime=for (int i=0;i 100000; i+) useLoop(arr,endTime=duration=endTime- System.out.println(useLoop: +duration/usestartTime=for (int i=0;i 100000; i+) useArraysBinarySearch(arr,endTime=duration=endTime- System.out.println(useArrayBinary: +duration/1123useList: useSet: useLoop: useArraysBinarySearch: 41K12String1K12Stringarr=new 345Random s = new Random(); for(int i=0;i1000;i+)arri=6123useList: useSet: useLoop: useArrayBinary: 410K12Stringarr=new 345Random s = new Random(); for(int i=0;i10000;i+)arri=61123useLis