Ejemplo n.º 1
0
 /** Ensures that the bag contains the default value by default */
 @Test
 public void testDefault() {
   IntBag bag = new IntBag();
   assertEquals(0, bag.get(0));
   bag.set(0, 1);
   assertEquals(0, bag.get(1));
   assertEquals(0, bag.get(2));
   assertEquals(0, bag.get(3));
 }
Ejemplo n.º 2
0
  /** When a negative index is used, an {@link ArrayIndexOutOfBoundsException} should be thrown. */
  @Test
  public void testArrayIndexOutOfBoundsException() {
    IntBag bag = new IntBag();
    for (int i = 0; i < 32; i++) {
      try {
        bag.set(-(1 << i), 0);
      } catch (ArrayIndexOutOfBoundsException ex) {
        continue;
      }

      fail("ArrayIndexOutOfBoundsException expected for index " + (-(1 << i)));
    }

    for (int i = 0; i < 32; i++) {
      try {
        bag.get(-(1 << i));
      } catch (ArrayIndexOutOfBoundsException ex) {
        continue;
      }

      fail("ArrayIndexOutOfBoundsException expected for index " + (-(1 << i)));
    }
  }
Ejemplo n.º 3
0
  /** Ensures that the elements of a bag are actually stored */
  @Test
  public void testStorage() {
    IntBag bag = new IntBag();

    bag.set(0, 0);
    assertEquals(0, bag.get(0));
    assertEquals(0, bag.get(1));
    assertEquals(0, bag.get(2));
    assertEquals(0, bag.get(3));
    assertEquals(0, bag.get(4));
    assertEquals(0, bag.get(5));
    assertEquals(0, bag.get(6));
    assertEquals(0, bag.get(7));

    bag.set(1, 1);
    assertEquals(0, bag.get(0));
    assertEquals(1, bag.get(1));
    assertEquals(0, bag.get(2));
    assertEquals(0, bag.get(3));
    assertEquals(0, bag.get(4));
    assertEquals(0, bag.get(5));
    assertEquals(0, bag.get(6));
    assertEquals(0, bag.get(7));

    bag.set(2, 2);
    assertEquals(0, bag.get(0));
    assertEquals(1, bag.get(1));
    assertEquals(2, bag.get(2));
    assertEquals(0, bag.get(3));
    assertEquals(0, bag.get(4));
    assertEquals(0, bag.get(5));
    assertEquals(0, bag.get(6));
    assertEquals(0, bag.get(7));

    bag.set(3, 3);
    assertEquals(0, bag.get(0));
    assertEquals(1, bag.get(1));
    assertEquals(2, bag.get(2));
    assertEquals(3, bag.get(3));
    assertEquals(0, bag.get(4));
    assertEquals(0, bag.get(5));
    assertEquals(0, bag.get(6));
    assertEquals(0, bag.get(7));

    bag.set(4, 4);
    assertEquals(0, bag.get(0));
    assertEquals(1, bag.get(1));
    assertEquals(2, bag.get(2));
    assertEquals(3, bag.get(3));
    assertEquals(4, bag.get(4));
    assertEquals(0, bag.get(5));
    assertEquals(0, bag.get(6));
    assertEquals(0, bag.get(7));

    bag.set(5, 5);
    assertEquals(0, bag.get(0));
    assertEquals(1, bag.get(1));
    assertEquals(2, bag.get(2));
    assertEquals(3, bag.get(3));
    assertEquals(4, bag.get(4));
    assertEquals(5, bag.get(5));
    assertEquals(0, bag.get(6));
    assertEquals(0, bag.get(7));

    bag.set(6, 6);
    assertEquals(0, bag.get(0));
    assertEquals(1, bag.get(1));
    assertEquals(2, bag.get(2));
    assertEquals(3, bag.get(3));
    assertEquals(4, bag.get(4));
    assertEquals(5, bag.get(5));
    assertEquals(6, bag.get(6));
    assertEquals(0, bag.get(7));

    bag.set(7, 7);
    assertEquals(0, bag.get(0));
    assertEquals(1, bag.get(1));
    assertEquals(2, bag.get(2));
    assertEquals(3, bag.get(3));
    assertEquals(4, bag.get(4));
    assertEquals(5, bag.get(5));
    assertEquals(6, bag.get(6));
    assertEquals(7, bag.get(7));

    bag.clear();

    assertEquals(0, bag.get(0));
    assertEquals(0, bag.get(1));
    assertEquals(0, bag.get(2));
    assertEquals(0, bag.get(3));
    assertEquals(0, bag.get(4));
    assertEquals(0, bag.get(5));
    assertEquals(0, bag.get(6));
    assertEquals(0, bag.get(7));
  }
Ejemplo n.º 4
0
  /**
   * Ensures that the bag resizes correctly when out of capacity, that it does not resize when
   * queried for non-existing elements, and that it does not resize when the default value is set.
   */
  @Test
  public void testCapacity() {
    IntBag bag;

    bag = new IntBag();
    assertEquals(0, bag.getCapacity());
    bag.set(0, 1);
    assertEquals(1, bag.getCapacity());
    bag.set(1, 2);
    assertEquals(2, bag.getCapacity());
    bag.set(2, 3);
    assertEquals(4, bag.getCapacity());
    bag.set(3, 4);
    assertEquals(4, bag.getCapacity());
    bag.set(4, 5);
    assertEquals(8, bag.getCapacity());
    bag.set(8, 6);
    assertEquals(16, bag.getCapacity());
    bag.set(35, 7);
    assertEquals(64, bag.getCapacity());

    bag = new IntBag();
    for (int i = 0; i < 32; i++) {
      bag.get((1 << i) - 1);
      assertEquals(0, bag.getCapacity());
    }
    bag.get(Integer.MAX_VALUE);
    assertEquals(0, bag.getCapacity());

    bag = new IntBag();
    for (int i = 0; i < 31; i++) {
      bag.set((1 << i) - 1, 0);
      assertEquals(0, bag.getCapacity());
    }
    bag.set(Integer.MAX_VALUE, 0);
    assertEquals(0, bag.getCapacity());
  }