public static void main(String[] args) {
    SkipList list = new SkipList();
    //		for (int i = 0; i < 5; i++) {
    //			int insert = (int)(Math.random()*100);
    //
    //			System.out.println("ADDED " + list.add(insert));
    //
    //
    //		}
    //		System.out.println("FINISHED ADDING");
    //		list.add(10);
    //		list.add(1);
    //		System.out.println(list.contains(10));
    //		System.out.println(list.contains(1));
    //		list.remove(10);
    //		list.remove(1);
    //		System.out.println(list.contains(10));
    //		System.out.println(list.contains(1));

    long c = System.currentTimeMillis();
    for (int x = 0; x < 1000000; x++) {
      int ran = (int) (Math.random() * (1 << 30)) + 5;
      list.add(ran);
    }
    // t.traverse(root);
    list.add(1);
    System.out.println(list.contains(1));
    System.out.println(list.contains(2));
    list.remove(1);
    System.out.println(list.contains(1));
    System.out.println(System.currentTimeMillis() - c);

    //		Node currentNode = list.head;
    //		for (int j = 0; j <= list.maxLevel; j++) {
    //			print(currentNode);
    //			currentNode = currentNode.down;
    //		}
  }
Beispiel #2
0
 private static void contains(String s) {
   Integer i = parse(s);
   if (i != null) {
     System.out.println("Contains: " + list.contains(i));
   }
 }