@Test
public void testSearch() {
final LongSkipList list = new LongSkipList();
for (int i = 0; i < 1000; i++) {
list.add(i);
}
for (int i = 1999; i >= 1000; i--) {
list.add(i);
}
for (int i = 0; i < 2000; i++) {
Assert.assertNotNull(list.search(i));
}
Assert.assertNull(list.search(-1));
}
