@Test(timeout = 1000)
public void testSize() {
assertEquals(0, list.size());
list.put(3);
list.put(8);
assertEquals(2, list.size());
}
@Test(timeout = 1000)
public void testClear2() {
list.put(3);
list.put(8);
list.clear();
assertEquals(0, list.size());
}
@Test(timeout = 1000)
public void testGet2() {
list.put(3);
list.put(8);
assertEquals(null, list.get(2));
assertEquals(new Integer(8), list.get(8));
}
// This is an example of how your SkipList is tested
// for efficiency.
@Test(timeout = 200)
public void testPutSingle() {
list.put(1);
assertEquals(1, list.size());
assertEquals(new Integer(1), list.first());
assertEquals(new Integer(1), list.last());
assertEquals(2, randomness.getNumFlips());
}
@Test(timeout = 1000)
public void stressTesting_Add() {
Random r = new Random(System.currentTimeMillis());
Set<Integer> set = new HashSet<>();
for (int i = 0; i < 10000; i++) {
Integer num = r.nextInt();
set.add(num);
if (!list.contains(num)) {
list.put(num);
}
}
assertEquals("Adding not working properly", set, list.dataSet());
assertEquals("Size isn't being incremented correctly", set.size(), list.dataSet().size());
}
private void addJagged() {
list.put(3);
list.put(7);
list.put(1);
list.put(4);
list.put(10);
list.put(5);
list.put(2);
list.put(6);
list.put(0);
list.put(8);
list.put(9);
}
@Test(timeout = 10000)
public void stressTesting_String() {
Random r = new Random(98);
Set<String> set = new HashSet<>();
for (int i = 0; i < 50; i++) {
String str = Character.toString((char) (r.nextInt(90) + 33));
if (r.nextBoolean()) {
set.add(str);
if (!listString.contains(str)) {
listString.put(str);
}
} else {
set.remove(str);
listString.remove(str);
}
}
assertEquals("Check your remove method", set, listString.dataSet());
assertEquals("Size isn't being decremented correctly", set.size(), listString.dataSet().size());
}
@Test(timeout = 1000)
public void stressTesting_AddAndRemove() {
Random r = new Random(System.currentTimeMillis());
Set<Integer> set = new HashSet<>();
for (int i = 0; i < 1000; i++) {
Integer num = r.nextInt();
if (r.nextBoolean()) {
set.add(num);
if (!list.contains(num)) {
list.put(num);
}
} else {
set.remove(num);
list.remove(num);
}
}
assertEquals("Check your remove method", set, list.dataSet());
assertEquals("Size isn't being decremented correctly", set.size(), list.dataSet().size());
}
@Test(timeout = 1000)
public void stressTesting_LevelPromoting() {
int quantity = 10000;
Random r = new Random(System.currentTimeMillis());
Set<Integer> set = new HashSet<>();
for (int i = 0; i < quantity; i++) {
Integer num = r.nextInt();
set.add(num);
if (!list.contains(num)) {
list.put(num);
}
}
Random rand = new Random(10);
int flips = 0;
for (int i = 0; i < quantity; i++) {
while (rand.nextBoolean()) {
flips++;
}
flips++;
}
assertEquals("Adding is not working properly", set, list.dataSet());
assertEquals("CoinFlipper is not being used properly", flips, randomness.getNumFlips());
}
@Test(timeout = 1000, expected = IllegalArgumentException.class)
public void testIllegalPut() {
list.put(null);
}
private void addBasic() {
for (int i = 10; i > -1; i--) {
list.put(i);
}
}
