java二分查找插入法
更新時間：2014年03月06日 09:05:20 作者：
當你需要構建一個大的有序隊列，用插入發(fā)太慢了，可以先用二分查找法，找到在隊列要插入的位置，把數(shù)后移一下，然后放進去。比較效率,下面是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"));;
}
}
相關文章
最近在工作中發(fā)現(xiàn)了對于集合操作轉換的神器，java8新特性 stream，但在使用中遇到了一個非常重要的注意點，所以這篇文章主要給大家介紹了關于Java8中Stream使用過程中的一個注意事項，需要的朋友可以參考借鑒，下面隨著小編來一起學習學習吧。2017-11-11
Spring線程池ThreadPoolExecutor配置并且得到任務執(zhí)行的結果
今天小編就為大家分享一篇關于Spring線程池ThreadPoolExecutor配置并且得到任務執(zhí)行的結果，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2019-03-03
hibernate可以理解為是一個中間件它負責把java程序的sql語句接收過來發(fā)送到數(shù)據(jù)庫,而數(shù)據(jù)庫返回來的信息hibernate接收之后直接生成一個對象傳給java2013-07-07
這篇文章主要介紹了spring 聲明式事務實現(xiàn)過程解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2019-10-10
Spring JPA聯(lián)表查詢之OneToMany源碼解析
這篇文章主要為大家介紹了Spring JPA聯(lián)表查詢之OneToMany源碼解析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-04-04
本文主要介紹了MyBatis-Plus?分頁查詢的實現(xiàn)示例，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-03-03
這篇文章主要介紹了快速解決Hash碰撞沖突的方法小結，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-09-09
這篇文章主要介紹了java獲取百度網(wǎng)盤真實下載鏈接的方法,涉及java針對URL操作及頁面分析的相關技巧,具有一定參考借鑒價值,需要的朋友可以參考下2015-07-07
這篇文章主要介紹了Java 單鏈表數(shù)據(jù)結構的增刪改查教程，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-10-10
這篇文章主要介紹了idea如何連接數(shù)據(jù)庫,本文通過圖文并茂的形式給大家介紹的非常詳細，需要的朋友可以參考下2024-02-02