亚洲视频二区_亚洲欧洲日本天天堂在线观看_日韩一区二区在线观看_中文字幕不卡一区

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

問題描述

我嘗試使用BitSet(Java)來查找兩個(gè)數(shù)組中的公共數(shù)字。(它在查找重復(fù)字符方面似乎工作得很好)，然而，當(dāng)我嘗試角點(diǎn)用例時(shí)，例如Integer.MAX_VALUE(它不能顯示在RES中)和Integer.MIN_VALUE(它顯示IndexOutOf邊界異常(“bitIndex&lt；0：”+bitIndex))，我認(rèn)為BitSet大小是可自動(dòng)擴(kuò)展的。有誰能弄明白嗎？謝謝。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索引不能為負(fù)；請(qǐng)參閱the javadoc的第三句。Integer.MIN_VALUE為負(fù)數(shù)，因此不是有效索引。

Integer.MAX_VALUE適合我，只要：

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

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

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