有關(guān)紅黑樹的java程序，編譯成功但運(yùn)行不出結(jié)果。

java8不是用紅黑樹來管理hashmap，而是在hash值相同的情況下（且重復(fù)數(shù)量大于8），用紅黑樹來管理數(shù)據(jù)。 紅黑樹相當(dāng)于排序數(shù)據(jù)。可以自動的使用二分法進(jìn)行定位。性能較高。

創(chuàng)新互聯(lián)憑借在網(wǎng)站建設(shè)、網(wǎng)站推廣領(lǐng)域領(lǐng)先的技術(shù)能力和多年的行業(yè)經(jīng)驗(yàn)，為客戶提供超值的營銷型網(wǎng)站建設(shè)服務(wù)，我們始終認(rèn)為：好的營銷型網(wǎng)站就是好的業(yè)務(wù)員。我們已成功為企業(yè)單位、個人等客戶提供了網(wǎng)站制作、成都做網(wǎng)站服務(wù)，以良好的商業(yè)信譽(yù)，完善的服務(wù)及深厚的技術(shù)力量處于同行領(lǐng)先地位。

一般情況下，hash值做的比較好的話基本上用不到紅黑樹。

java中哪些數(shù)據(jù)結(jié)構(gòu)使用了紅黑樹

參考資料的網(wǎng)頁上有比較的代碼,你可以仔細(xì)看下~~~

java中HashMap,LinkedHashMap,TreeMap，HashTable的區(qū)別

java為數(shù)據(jù)結(jié)構(gòu)中的映射定義了一個接口java.util.Map;它有四個實(shí)現(xiàn)類,分別是HashMap Hashtable LinkedHashMap 和TreeMap

Map主要用于存儲健值對，根據(jù)鍵得到值，因此不允許鍵重復(fù)(重復(fù)了覆蓋了),但允許值重復(fù)。

Hashmap 是一個最常用的Map,它根據(jù)鍵的HashCode 值存儲數(shù)據(jù),根據(jù)鍵可以直接獲取它的值，具有很快的訪問速度，遍歷時，取得數(shù)據(jù)的順序是完全隨機(jī)的。HashMap最多只允許一條記錄的鍵為Null;允許多條記錄的值為 Null;HashMap不支持線程的同步，即任一時刻可以有多個線程同時寫HashMap;可能會導(dǎo)致數(shù)據(jù)的不一致。如果需要同步，可以用 Collections的synchronizedMap方法使HashMap具有同步的能力，或者使用ConcurrentHashMap。

Hashtable與 HashMap類似,它繼承自Dictionary類，不同的是:它不允許記錄的鍵或者值為空;它支持線程的同步，即任一時刻只有一個線程能寫Hashtable,因此也導(dǎo)致了 Hashtable在寫入時會比較慢。

LinkedHashMap保存了記錄的插入順序，在用Iterator遍歷LinkedHashMap時，先得到的記錄肯定是先插入的.也可以在構(gòu)造時用帶參數(shù)，按照應(yīng)用次數(shù)排序。在遍歷的時候會比HashMap慢，不過有種情況例外，當(dāng)HashMap容量很大，實(shí)際數(shù)據(jù)較少時，遍歷起來可能會比LinkedHashMap慢，因?yàn)長inkedHashMap的遍歷速度只和實(shí)際數(shù)據(jù)有關(guān)，和容量無關(guān)，而HashMap的遍歷速度和他的容量有關(guān)。

TreeMap實(shí)現(xiàn)SortMap接口，能夠把它保存的記錄根據(jù)鍵排序,默認(rèn)是按鍵值的升序排序，也可以指定排序的比較器，當(dāng)用Iterator 遍歷TreeMap時，得到的記錄是排過序的。

一般情況下，我們用的最多的是HashMap,HashMap里面存入的鍵值對在取出的時候是隨機(jī)的,它根據(jù)鍵的HashCode值存儲數(shù)據(jù),根據(jù)鍵可以直接獲取它的值，具有很快的訪問速度。在Map 中插入、刪除和定位元素，HashMap 是最好的選擇。

TreeMap取出來的是排序后的鍵值對。但如果您要按自然順序或自定義順序遍歷鍵，那么TreeMap會更好。

LinkedHashMap 是HashMap的一個子類，如果需要輸出的順序和輸入的相同,那么用LinkedHashMap可以實(shí)現(xiàn),它還可以按讀取順序來排列，像連接池中可以應(yīng)用。

Java中，一個類維護(hù)了另外一個類中的對象，這句話的維護(hù)是啥意思

可以這樣理解，就是一個類中持有一個類的引用。比如棧實(shí)際上持有一個數(shù)組的引用，對數(shù)據(jù)的操作都是通過這個數(shù)組來操作的，緩存類一般都會持有一個HashMap的對象，也叫做維護(hù)這個對象。TreeMap中維護(hù)著一個紅黑樹，我給你寫個代碼你就理解了：

import?java.util.HashMap;

public?class?CachedClass?{

private?HashMapString,?String?cache;?//持有HashMap的對象

public?void?init(){

cache=new?HashMapString,?String();//初始化

}

public?void?put(String?key,String?value){

cache.put(key,?value);?//實(shí)現(xiàn)緩存放入的功能

}

public?void?clear(){

cache.clear();?//實(shí)現(xiàn)刪除的功能

}

public?String?get(String?key){?//直接從緩存中取

String?res=?"";

if?(cache.get(key)!=null)?{

?res?=?cache.get(key);

}

return?res;

}

}

仔細(xì)看這樣一個例子，這樣做的目的就是操作數(shù)據(jù)實(shí)際上是通過引入的那個類來實(shí)現(xiàn)的，你看所有的方法其實(shí)封裝的都是引入類的方法，這樣也是引入它的目的。java中這樣的情況很常見，比如各種設(shè)計模式，一般會維護(hù)一個接口，然后方法實(shí)際調(diào)用的時候去調(diào)用的是接口的實(shí)現(xiàn)類的方法！

當(dāng)前文章：紅黑樹檢驗(yàn)的代碼java,紅黑樹的查詢復(fù)雜度
當(dāng)前地址：http://vcdvsql.cn/article4/hedcoe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供移動網(wǎng)站建設(shè)、面包屑導(dǎo)航、關(guān)鍵詞優(yōu)化、企業(yè)網(wǎng)站制作、網(wǎng)站導(dǎo)航、網(wǎng)站排名

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)