Java Code Examples for java.util.concurrent.CopyOnWriteArrayList#subList()

/**
 * sublists contains elements at indexes offset from their base
 */
public void testSubList() {
    CopyOnWriteArrayList a = populatedArray(10);
    assertTrue(a.subList(1,1).isEmpty());
    for (int j = 0; j < 9; ++j) {
        for (int i = j ; i < 10; ++i) {
            List b = a.subList(j,i);
            for (int k = j; k < i; ++k) {
                assertEquals(new Integer(k), b.get(k-j));
            }
        }
    }

    List s = a.subList(2, 5);
    assertEquals(3, s.size());
    s.set(2, m1);
    assertEquals(a.get(4), m1);
    s.clear();
    assertEquals(7, a.size());
}
 

/**
 * addAll throws an IndexOutOfBoundsException on a too high index
 */
public void testAddAll2_IndexOutOfBoundsException() {
    CopyOnWriteArrayList c = populatedArray(5);
    List[] lists = { c, c.subList(1, c.size() - 1) };
    for (List list : lists) {
        try {
            list.addAll(list.size() + 1, new LinkedList());
            shouldThrow();
        } catch (IndexOutOfBoundsException success) {}
    }
}
 

public void testSubListRetainAll() {
    CopyOnWriteArrayList<String> list = new CopyOnWriteArrayList<String>();
    list.addAll(Arrays.asList("a", "b", "c", "d", "e", "f", "g", "h", "i"));
    List<String> def = list.subList(3, 6);
    def.retainAll(Arrays.asList("c", "e", "h")); // the RI fails here
    assertEquals(Arrays.asList("a", "b", "c", "e", "g", "h", "i"), list);
    assertEquals(Arrays.asList("e"), def);
}
 

/**
 * subList throws an IndexOutOfBoundsException on a negative index
 */
public void testSubList1_IndexOutOfBoundsException() {
    CopyOnWriteArrayList c = populatedArray(5);
    List[] lists = { c, c.subList(1, c.size() - 1) };
    for (List list : lists) {
        try {
            list.subList(-1, list.size());
            shouldThrow();
        } catch (IndexOutOfBoundsException success) {}
    }
}
 

public void testSubListAndStructuralChanges() {
    CopyOnWriteArrayList<String> list = new CopyOnWriteArrayList<String>();
    list.addAll(Arrays.asList("a", "b", "c", "d", "e"));
    List<String> bcd = list.subList(1, 4);
    list.clear();
    try {
        bcd.get(1);
        fail();
    } catch (ConcurrentModificationException expected) {
    }
}
 

/**
 * addAll throws an IndexOutOfBoundsException on a too high index
 */
public void testAddAll2_IndexOutOfBoundsException() {
    CopyOnWriteArrayList c = populatedArray(5);
    List[] lists = { c, c.subList(1, c.size() - 1) };
    for (List list : lists) {
        try {
            list.addAll(list.size() + 1, new LinkedList());
            shouldThrow();
        } catch (IndexOutOfBoundsException success) {}
    }
}
 

/**
 * subList throws IndexOutOfBoundsException when the second index
 * is lower then the first
 */
public void testSubList3_IndexOutOfBoundsException() {
    CopyOnWriteArrayList c = populatedArray(5);
    List[] lists = { c, c.subList(1, c.size() - 1) };
    for (List list : lists) {
        try {
            list.subList(list.size() - 1, 1);
            shouldThrow();
        } catch (IndexOutOfBoundsException success) {}
    }
}
 

public void testSubListAddIsAtEnd() {
    CopyOnWriteArrayList<String> list = new CopyOnWriteArrayList<String>();
    list.addAll(Arrays.asList("a", "b", "c", "d", "e"));
    List<String> bcd = list.subList(1, 4);
    bcd.add("f");
    assertEquals(Arrays.asList("a", "b", "c", "d", "f", "e"), list);
    assertEquals(Arrays.asList("b", "c", "d", "f"), bcd);
}
 

/**
 * subList throws IndexOutOfBoundsException when the second index
 * is lower then the first
 */
public void testSubList3_IndexOutOfBoundsException() {
    CopyOnWriteArrayList c = populatedArray(5);
    List[] lists = { c, c.subList(1, c.size() - 1) };
    for (List list : lists) {
        try {
            list.subList(list.size() - 1, 1);
            shouldThrow();
        } catch (IndexOutOfBoundsException success) {}
    }
}
 

/**
 * remove throws an IndexOutOfBoundsException on a negative index
 */
public void testRemove1_IndexOutOfBounds() {
    CopyOnWriteArrayList c = populatedArray(5);
    List[] lists = { c, c.subList(1, c.size() - 1) };
    for (List list : lists) {
        try {
            list.remove(-1);
            shouldThrow();
        } catch (IndexOutOfBoundsException success) {}
    }
}
 

/**
 * listIterator throws an IndexOutOfBoundsException on a negative index
 */
public void testListIterator1_IndexOutOfBoundsException() {
    CopyOnWriteArrayList c = populatedArray(5);
    List[] lists = { c, c.subList(1, c.size() - 1) };
    for (List list : lists) {
        try {
            list.listIterator(-1);
            shouldThrow();
        } catch (IndexOutOfBoundsException success) {}
    }
}
 

/**
 * addAll throws an IndexOutOfBoundsException on a negative index
 */
public void testAddAll1_IndexOutOfBoundsException() {
    CopyOnWriteArrayList c = populatedArray(5);
    List[] lists = { c, c.subList(1, c.size() - 1) };
    for (List list : lists) {
        try {
            list.addAll(-1, new LinkedList());
            shouldThrow();
        } catch (IndexOutOfBoundsException success) {}
    }
}
 

/**
 * remove throws an IndexOutOfBoundsException on a too high index
 */
public void testRemove2_IndexOutOfBounds() {
    CopyOnWriteArrayList c = populatedArray(5);
    List[] lists = { c, c.subList(1, c.size() - 1) };
    for (List list : lists) {
        try {
            list.remove(list.size());
            shouldThrow();
        } catch (IndexOutOfBoundsException success) {}
    }
}
 

/**
 * remove throws an IndexOutOfBoundsException on a negative index
 */
public void testRemove1_IndexOutOfBounds() {
    CopyOnWriteArrayList c = populatedArray(5);
    List[] lists = { c, c.subList(1, c.size() - 1) };
    for (List list : lists) {
        try {
            list.remove(-1);
            shouldThrow();
        } catch (IndexOutOfBoundsException success) {}
    }
}
 

/**
 * listIterator throws an IndexOutOfBoundsException on a too high index
 */
public void testListIterator2_IndexOutOfBoundsException() {
    CopyOnWriteArrayList c = populatedArray(5);
    List[] lists = { c, c.subList(1, c.size() - 1) };
    for (List list : lists) {
        try {
            list.listIterator(list.size() + 1);
            shouldThrow();
        } catch (IndexOutOfBoundsException success) {}
    }
}
 

/**
 * set throws an IndexOutOfBoundsException on a negative index
 */
public void testSet1_IndexOutOfBoundsException() {
    CopyOnWriteArrayList c = populatedArray(5);
    List[] lists = { c, c.subList(1, c.size() - 1) };
    for (List list : lists) {
        try {
            list.set(-1, "qwerty");
            shouldThrow();
        } catch (IndexOutOfBoundsException success) {}
    }
}
 

/**
 * add throws an IndexOutOfBoundsException on a negative index
 */
public void testAdd1_IndexOutOfBoundsException() {
    CopyOnWriteArrayList c = populatedArray(5);
    List[] lists = { c, c.subList(1, c.size() - 1) };
    for (List list : lists) {
        try {
            list.add(-1, "qwerty");
            shouldThrow();
        } catch (IndexOutOfBoundsException success) {}
    }
}
 

/**
 * set throws an IndexOutOfBoundsException on a negative index
 */
public void testSet1_IndexOutOfBoundsException() {
    CopyOnWriteArrayList c = populatedArray(5);
    List[] lists = { c, c.subList(1, c.size() - 1) };
    for (List list : lists) {
        try {
            list.set(-1, "qwerty");
            shouldThrow();
        } catch (IndexOutOfBoundsException success) {}
    }
}
 

/**
 * get throws an IndexOutOfBoundsException on a too high index
 */
public void testGet2_IndexOutOfBoundsException() {
    CopyOnWriteArrayList c = populatedArray(5);
    List[] lists = { c, c.subList(1, c.size() - 1) };
    for (List list : lists) {
        try {
            list.get(list.size());
            shouldThrow();
        } catch (IndexOutOfBoundsException success) {}
    }
}
 

/**
 * addAll throws an IndexOutOfBoundsException on a negative index
 */
public void testAddAll1_IndexOutOfBoundsException() {
    CopyOnWriteArrayList c = populatedArray(5);
    List[] lists = { c, c.subList(1, c.size() - 1) };
    for (List list : lists) {
        try {
            list.addAll(-1, new LinkedList());
            shouldThrow();
        } catch (IndexOutOfBoundsException success) {}
    }
}