java二分查找插入法
更新时间：2014年03月06日 09:05:20 作者：
当你需要构建一个大的有序队列，用插入发太慢了，可以先用二分查找法，找到在队列要插入的位置，把数后移一下，然后放进去。比较效率,下面是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"));;
}
}
相关文章
这篇文章主要介绍了spring retry 配置及使用教程,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2024-01-01
封装就是将数据和操作数据的方法进行有机结合,隐藏对象的属性（成员变量）和实现细节,仅对外公开接口来和对象进行交互,下面这篇文章主要给大家介绍了关于Java封装实现访问限定符、包的相关资料2022-08-08
JavaCV是一个开源的Java接口,它为几个著名的计算机视觉库（如OpenCV、FFmpeg）提供了Java封装,这篇文章主要给大家介绍了关于JavaCV与FFmpeg音视频流处理技巧总结的相关资料,需要的朋友可以参考下2024-05-05
Java中Stream的flatMap与map使用场景及区别详解
这篇文章主要介绍了Java中Stream的flatMap与map使用场景及区别详解,Stream 流式操作,一般用于操作集合即 List 一类的数据结构,简单来说 Stream 的 map 使得其中的元素转为另一种元素的映射(map)方法,需要的朋友可以参考下2024-01-01
本文主要介绍了 Spring websocket并发发送消息异常的解决,当多个线程同时尝试通过 WebSocket 会话发送消息时,会抛出异常,下面就来解决一下,感兴趣的可以了解一下2023-09-09
这篇文章主要介绍了Java链表元素查找实现原理实例解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-07-07
这篇文章主要介绍了SpringCloud整合Consul的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-01-01
Java DataBase Connectivity是将Java与SQL结合且独立于特定的数据库系统的应用程序编程接口，一种可用于执行SQL语句的JavaAPI。本文主要介绍了JDBC的概念及获取数据库连接的5种方式，需要的可以参考一下2022-09-09
在ES中,增加字段相对比较容易,因为ES支持动态映射(Dynamic Mapping),这篇文章主要给大家介绍了关于在Elasticsearch中添加字段的详细步骤,文中给出了详细的代码实例,需要的朋友可以参考下2024-07-07
这篇文章主要介绍了使用jenkins+maven+git发布jar包过程详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-07-07
最新评论