寻找数组中两个数的和为M的组合

最新推荐文章于 2021-08-21 18:38:04 发布

mutu_du

最新推荐文章于 2021-08-21 18:38:04 发布

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

分类专栏： java杂谈

本文链接：https://blog.youkuaiyun.com/d_x_program/article/details/8781795

java杂谈专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一种使用Java实现的数组查找优化方案，通过对比两种不同的查找方法：一种利用HashSet结合Arrays.binarySearch进行查找；另一种则完全依赖于HashSet来完成元素的查找与验证。通过对这些方法的实际应用和性能测试，展示了不同场景下的效率表现。

package test;

import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;

public class Test5 {
public static int value = 100;
public static int[] arrays = new int[]{1,2,4,5,6,7,8,9,10,11,12,13,20,40,60,67,80,99,100};
public static void main(String[] args){
    long a = System.currentTimeMillis();
    method2();
    System.out.println(System.currentTimeMillis()-a);
}
public static void method1(){
    Set<Integer> duplicateValue = new HashSet<Integer>();
    int searchValue ;
    for(int i = 0 ; i< arrays.length ; i++){
      searchValue = value-arrays[i];
      if(duplicateValue.contains(arrays[i])){
        continue;
      }
      if(Arrays.binarySearch(arrays, searchValue)>=0){
        duplicateValue.add(searchValue);
        System.out.println(arrays[i]+":"+searchValue);
      }
    }
}
public static void method2(){
    Set<Integer> arraysSet = new HashSet<Integer>();
    Set<Integer> duplicateSet = new HashSet<Integer>();
    for(int i = 0; i<arrays.length;i++){
      arraysSet.add(arrays[i]);
    }
    for(int i = 0; i<arrays.length;i++){
      int resetValue = value-arrays[i];
      if(duplicateSet.contains(arrays[i])){
        continue;
      }
      if(arraysSet.contains(resetValue)){
        duplicateSet.add(resetValue);
        System.out.println(arrays[i]+":"+resetValue);
      }
    }
}
}