日日操夜夜添-日日操影院-日日草夜夜操-日日干干-精品一区二区三区波多野结衣-精品一区二区三区高清免费不卡

本文介紹了位集不適用于Integer.MAX_VALUE和Integer.MIN_VALUE的處理方法，對大家解決問題具有一定的參考價值，需要的朋友們下面隨著小編來一起學習吧！

問題描述

我嘗試使用BitSet(Java)來查找兩個數組中的公共數字。(它在查找重復字符方面似乎工作得很好)，然而，當我嘗試角點用例時，例如Integer.MAX_VALUE(它不能顯示在RES中)和Integer.MIN_VALUE(它顯示IndexOutOf邊界異常(“bitIndex&lt；0：”+bitIndex))，我認為BitSet大小是可自動擴展的。有誰能弄明白嗎？謝謝。BitSet非常方便。：)

public static List<Integer> common(List<Integer> A, List<Integer> B) {
    List<Integer> res = new ArrayList<Integer>();
    BitSet bitSetA = new BitSet();
    BitSet bitSetB = new BitSet();
    for (Integer x : A) {
      bitSetA.set(x);
    }
    for (Integer x : B) {
      bitSetB.set(x);
    }
    bitSetA.and(bitSetB);
    for (int i = 0; i < bitSetA.size(); i++) {
      if (bitSetA.get(i)) {
          res.add(i);
      }
    }
    return res;
}

public static void main(String[] args) {
    List<Integer> A = new ArrayList<Integer>();
    A.add(1);A.add(2);A.add(Integer.MIN_VALUE);
    List<Integer> B = new ArrayList<Integer>();
    B.add(Integer.MIN_VALUE);B.add(4);B.add(4);
    List<Integer> res = new ArrayList<Integer>();
    res = common(A,B);
    System.out.println(res);
}

}

推薦答案

BitSet索引不能為負；請參閱the javadoc的第三句。Integer.MIN_VALUE為負數，因此不是有效索引。

Integer.MAX_VALUE適合我，只要：

有足夠的堆空間可用，這在32位JVM中不是缺省情況，至少不是我手邊的Oracle 32位JVM。一個小實驗發現，每最大400米的BitSet就足夠了。(我敢打賭實際使用量是256M，但-Xmx是一個粗糙的工具，它包括幾個堆空間和一些開銷。)

您沒有使用最大大小出現故障的length()或size()(或toString())。如果我天真地(就像您的代碼一樣)循環到Integer.MAX_VALUE，那么它可以工作，但大約需要一分鐘；在javadoc中顯示的nextSetBit方法要快得多。

這篇關于位集不適用于Integer.MAX_VALUE和Integer.MIN_VALUE的文章就介紹到這了，希望我們推薦的答案對大家有所幫助，