id生成器

在android的Sqlite中对于INTEGERPRIMARYKEY，
如果插入数据A，B，C，它们的_id为1，2，3，那么如果把他们都删除了，再插入一条数据，那么它的id为1而不是4。
因此我就写了这个工具来生成id，它能让生成相同的id相隔尽量的远。
SerialManager.java文件
packagecom.teleca;

publicclass SerialManager {
Noderoot=null;
longmin=Long.MIN_VALUE;
longmax=Long.MAX_VALUE;
longcursor=1;
public SerialManager ()
{
}
publicSerialManager(longmin,longmax)
{
if(min>max)
{
longtemp=min;
min=max;
max=temp;
}
this.min=min;
this.max=max;
}
publicvoid setSerial(longid,booleanflag)
{
longtemp=0;
Nodenode=findNode(id);
if (flag)
{
if(node==null)
{
node=findNode(id-1);
if (node!=null)
{
node.data.end=id;
Nodenode2=findNode(id+1);
if (node2!=null) { node.data.end=node2.data.end; this.removeNode(node2); } } else { Nodenode2=findNode(id+1); if(node2!=null) { node2.data.start=id; } else addNewNode(id,id); } } return; } else { if(node==null) return; Blockdata=node.data; if(data.start==data.end) { removeNode(node); } elseif(id==data.start) data.start=id+1; elseif(id==data.end) data.end=id-1; else { temp=data.end; data.end=id-1; addNewNode(id+1,temp); } } } publicvoidsetSerial(longid1,longid2) { longtemp=0; if(id1>id2) { temp=id1; id1=id2; id2=temp; } Nodenode1=findNode(id1); Nodenode2=null; if(node1==null) { node1=findNode(id1-1); if(node1!=null) { node1.data.end=id2; node2=findNode(id2+1); if(node2!=null) { node1.data.end=node2.data.end; this.removeNode(node2); } return; } else { node2=findNode(id2); if(node2==null) { node2=findNode(id2+1); if(node2!=null) node2.data.start=id1; else addNewNode(id1,id2); return; } else { node2.data.start=id1; return; } } } else { Blockdata=node1.data; if(id2<=data.end) { return; } else { node2=findNode(id2); if(node2==null) { data.end=id2; return; } else { data.end=node2.data.end; removeNode(node2); } } } } publiclonggetSerial() { Nodenode=findNode(cursor); longstart=cursor; while(node!=null) { cursor=node.data.end+1; if(cursor>max) cursor=min; elseif(cursor==0) cursor++; if(cursor==start) { return0; } node=findNode(cursor); } longres=cursor; cursor++; if(cursor>max) cursor=min; elseif(cursor==0) cursor++; returnres; } publicbooleanisKeyUsed(longid) { returnfindNode(id)!=null; } privateNodefindNode(longid) { Nodenode=null; NodetempNode=root; Blockblock=null; while(tempNode!=null) { block=tempNode.data; if(block.start<=id&&id<=block.end) { node=tempNode; break; } tempNode=tempNode.next; } returnnode; } privatevoidaddNewNode(longid1,longid2) { Nodenode=newNode(); node.data=newBlock(id1,id2); addNode(node); } privatevoidaddNode(Nodenode) { if(root==null) { root=node; node.prev=null; node.next=null; return; } NodetempNode=root; while(tempNode!=null) { if(tempNode.data.start>node.data.end) { if(tempNode==root) { node.prev=null; node.next=root; tempNode.prev=node; root=node; } else { node.prev=tempNode.prev; node.next=tempNode; tempNode.prev.next=node; tempNode.prev=node; } break; } elseif(tempNode.next==null) { tempNode.next=node; node.prev=tempNode; node.next=null; break; } tempNode=tempNode.next; } } privatevoidremoveNode(Nodenode) { Nodeprev=node.prev; if(prev==null) { root=node.next; } else { prev.next=node.next; } if(node.next!=null) node.next.prev=prev; node.prev=null; node.next=null; } publicvoidclear() { NodetempNode=root; Nodenode=null; while(tempNode!=null) { node=tempNode; tempNode=tempNode.next; node.prev=null; node.next=null; } root=null; cursor=1; } publicvoidprintln() { NodetempNode=root; while(tempNode!=null) { System.out.println("start:"+tempNode.data.start+"end:"+tempNode.data.end); tempNode=tempNode.next; } } } classNode { Nodeprev=null; Blockdata; Nodenext=null; } classBlock { longstart=0; longend=0; Block(longid1,longid2) { start=id1; end=id2; } publiclonggetStart(){ returnstart; } publicvoidsetStart(longstart){ this.start=start; } publiclonggetEnd(){ returnend; } publicvoidsetEnd(longend){ this.end=end; } } 测试程序如下： importjava.util.Random; importcom.teleca.SerialManager; publicclasstestimplementsRunnable{ staticRandomrandom=newRandom(System.currentTimeMillis()); staticlongbuffer[]=newlong[10]; staticintindex=0; staticlongcounter[]=newlong[100]; staticintcountIndex=0; staticSerialManagerserialManager=newSerialManager(Short.MIN_VALUE,Short.MAX_VALUE); publicvoidrun() { inti=0; for(i=0;i<100;i++) serialManager.setSerial(random.nextLong()%Short.MAX_VALUE,true); longtemp=0; booleanblErro=false; booleanblRun=true; while(blRun) { temp=serialManager.getSerial(); for(intj=0;j<buffer.length;j++) { if(buffer[j]!=0&&buffer[j]==temp) { blErro=true; break; } } if(temp==0) { blErro=true; System.out.println("allserialhasbeenused"); } if(blErro) break; buffer[index]=temp; serialManager.setSerial(buffer[index],true); longval=0; for(i=0;i<buffer.length;i++) { val=random.nextLong()%buffer.length; if(val<0) val=-val; val=buffer[(int)val]; if(val==0||serialManager.isKeyUsed(val)) break; } serialManager.setSerial(val,false); index++; index=index%buffer.length; if(counter[countIndex]++>=Short.MAX_VALUE) { countIndex++; System.out.println("countIndex:"+countIndex); if(countIndex>=counter.length) { blRun=false; countIndex=counter.length-1; } } if(counter[countIndex]%1000==0) { System.out.println(temp+"countIndex:"+countIndex+"num:"+counter[countIndex]); try{ Thread.sleep(1); }catch(Exceptione) { e.printStackTrace(); } } } if(blErro) { System.out.println("erro:---------"+temp); serialManager.println(); } else System.out.println("Itpassedthetest!"); } /** *@paramargs */ publicstaticvoidmain(String[]args){ //TODOAuto-generatedmethodstub Threadt=newThread(newtest()); t.start(); } }