服务器之家:专注于服务器技术及软件下载分享
分类导航

PHP教程|ASP.NET教程|JAVA教程|ASP教程|

服务器之家 - 编程语言 - JAVA教程 - java二分查找插入法

java二分查找插入法

2019-11-12 14:37java教程网 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"));;
}
}

 

延伸 · 阅读

精彩推荐