java二分查找插入法
当你需要构建一个大的有序队列，用插入发太慢了，可以先用二分查找法，找到在队列要插入的位置，把数后移一下，然后放进去。比较效率,下面是java使用示例,需要的朋友可以参考下
代码如下:
package uv;
public class Bean implements Comparable<Bean> {
String sessionId;
Integer num = 1;
public String getSessionId() {
return sessionId;
}
public void setSessionId(String sessionId) {
this.sessionId = sessionId;
}
public Integer getNum() {
return num;
}
public void setNum(Integer num) {
this.num = num;
}
public Bean(String sessionId) {
this.sessionId = sessionId;
}
public void increase() {
++num;
}
@Override
public int compareTo(Bean o) {
return this.sessionId.compareTo( o.getSessionId());
}
@Override
public String toString() {
return sessionId;
}
public static void main(String[] args) {
System.out.println("b".compareTo("b"));;
}
}
精彩图集
精彩文章