System.out.println("start");
int times=100000000;
int maxKey=500;
int maxValue=100000;
int count=0;
for (int i = 0; i < times; i++) {
count++;
int key= (int)(Math.random()*maxKey);
int value= (int)(Math.random()*maxValue);
if(Math.random()> 0.1){
treeMap.put(key,value);
sbTree.insert(key,value);
}
int deleteKey=0;
if(Math.random()< 0.5){
deleteKey= (int)(Math.random()*maxKey);
treeMap.remove(deleteKey);
sbTree.remove(deleteKey);
}
int getKey= (int)(Math.random()*maxKey);
Integer treeMapGetkey = treeMap.get(getKey);
Integer avlGetkey = sbTree.query(getKey);
if((treeMapGetkey !=null && avlGetkey ==null) ||(treeMapGetkey ==null && avlGetkey !=null) ){
System.out.println("get==> you are die!1 "+getKey+" "+treeMapGetkey +" "+ avlGetkey+" delete:"+deleteKey);
break;
}
if(treeMapGetkey !=null && avlGetkey !=null && !treeMapGetkey.equals(avlGetkey) ){
System.out.println("get==> you are die!2 "+getKey+" "+treeMapGetkey +" "+ avlGetkey);
break;
}
}
System.out.println("end "+count);
}