Question

我正在制作一个数据结构：

添加有开始和结束位置的配对
可以获得对测试列表
有间隙的间隔

E.g。 add（0,2），（0,1），（3,4），（6,8）它将返回（0,4），（6,8）检查（2,4） - 是的 check（3,8） - false，因为4和6之间存在差距。

如何修改以下代码，例如设置list，列表data将包含原始int而不是对象Integer？

编辑：我知道java泛型不能是原语，所以List是不可能的。我的动机来自其他数据结构的实施例如HashMap＆lt;整数，对象＆gt;与SparseArray的android SparseArray基本相同，SparseArray使用了int而不是Integers用于键。

public class GapAwareList {
  Set<Integer> list = new HashSet<>();

  public void put(int start, int end) {
    for (int i = start; i <= end; i++) {
      list.add(i);
    }
  }

  public void remove(int start, int end) {
    for (int i = start; i <= end; i++) {
      list.remove(i);
    }
  }

  public List<Pair<Integer, Integer>> getPairs() {
    List<Integer> data = new ArrayList<>();
    data.addAll(list);
    Collections.sort(data);
    List<Pair<Integer, Integer>> pairs = new ArrayList<>();
    int last = data.get(data.size() - 1);
    int s = -1;
    int e;
    for (int i = 0; i <= last; i++) {
      if (list.contains(i)) {
        if (s == -1) {
          s = i;
        }
        e = i;
        if (!list.contains(i + 1)) {
          Pair<Integer, Integer> p = new Pair<>(s, e);
          pairs.add(p);
          s = -1;
        }
      }
    }
    return pairs;
  }

  public boolean haveGap(int start, int end) {
    boolean b = false;
    for (int i = start; i < end; i++) {
      if (!list.contains(i)) {
        b = true;
        break;
      }
    }
    return b;
  }
}
public class Pair {
  public final int first;
  public final int second;

  public Pair(int first, int second) {
    this.first = first;
    this.second = second;
  }

}
public class ExampleUnitTest {

  @Test public void gapSize() throws Exception {
    GapAwareList gaps = fillGaps();

    gaps.put(0, 2);
    gaps.put(0, 1);
    gaps.put(3, 4);
    gaps.put(6, 8);
    List<Pair<Integer, Integer>> pairs = gaps.getPairs();

    assertEquals(3, pairs.size());
  }

  @Test public void gapFirst() throws Exception {
    GapAwareList gaps = fillGaps();

    gaps.put(0, 2);
    gaps.put(0, 1);
    gaps.put(3, 4);
    gaps.put(6, 8);
    List<Pair<Integer, Integer>> pairs = gaps.getPairs();

    assertTrue(pairs.get(0).first == 0);
    assertTrue(pairs.get(0).second == 4);
  }

  @Test public void gapSecond() throws Exception {
    GapAwareList gaps = fillGaps();
    List<Pair<Integer, Integer>> pairs = gaps.getPairs();

    assertTrue(pairs.get(1).first == 6);
    assertTrue(pairs.get(1).second == 8);
  }

  private GapAwareList fillGaps() {
    GapAwareList gaps = new GapAwareList();
    //add (0,2),(0,1),(3,4),(6,8)
    gaps.put(0, 2);
    gaps.put(3, 4);
    gaps.put(0, 1);
    gaps.put(6, 8);
    gaps.put(13,11);
    gaps.put(13, 13);
    gaps.put(13, 14);

    return gaps;
  }
  @Test public void checkGaps(){
    GapAwareList gaps = fillGaps();
    assertFalse(gaps.haveGap(0,4));
    assertFalse(gaps.haveGap(6, 8));
    assertFalse(gaps.haveGap(6, 7));
    assertTrue(gaps.haveGap(4, 6));
  }
}

Answer 1

来自Java documentation "Restrictions on Generics"：

无法使用原始类型实例化通用类型

考虑以下参数化类型：
class Pair<K, V> {

    private K key;
    private V value;

    public Pair(K key, V value) {
        this.key = key;
        this.value = value;
    }

    // ...
}
创建Pair对象时，不能替换基本类型对于类型参数K或V：
Pair<int, char> p = new Pair<>(8, 'a');  // compile-time error
您只能将非基本类型替换为类型参数 K和V：
Pair<Integer, Character> p = new Pair<>(8, 'a');
请注意，Java编译器将8自动装箱到Integer.valueOf(8)和'a' 到Character('a')：
Pair<Integer, Character> p = new Pair<>(Integer.valueOf(8), new Character('a'));
有关自动装箱的详细信息，请参阅中的Autoboxing and Unboxing Numbers and Strings课程。

如何用基元替换Integer对象

1 个答案: