TreeMap簡單教程-創(chuàng)新互聯(lián)

TreeMap簡介

成都創(chuàng)新互聯(lián)公司堅(jiān)持“要么做到，要么別承諾”的工作理念，服務(wù)領(lǐng)域包括：成都網(wǎng)站制作、網(wǎng)站設(shè)計(jì)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣等服務(wù)，滿足客戶于互聯(lián)網(wǎng)時(shí)代的蚌埠網(wǎng)站設(shè)計(jì)、移動媒體設(shè)計(jì)的需求，幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴！

在Map集合框架中，除了HashMap以外，TreeMap也是常用到的集合對象之一。

與HashMap相比，TreeMap是一個(gè)能比較元素大小的Map集合，會對傳入的key進(jìn)行了大小排序。其中，可以使用元素的自然順序，也可以使用集合中自定義的比較器來進(jìn)行排序;

不同于HashMap的哈希映射，TreeMap實(shí)現(xiàn)了紅黑樹的結(jié)構(gòu)，形成了一顆二叉樹。

TreeMap繼承于AbstractMap，實(shí)現(xiàn)了Map, Cloneable, NavigableMap, Serializable接口。

(1)TreeMap 繼承于AbstractMap，而AbstractMap實(shí)現(xiàn)了Map接口，并實(shí)現(xiàn)了Map接口中定義的方法，減少了其子類繼承的復(fù)雜度;

(2)TreeMap 實(shí)現(xiàn)了Map接口，成為Map框架中的一員，可以包含著key-value形式的元素;

(3)TreeMap 實(shí)現(xiàn)了NavigableMap接口，意味著擁有了更強(qiáng)的元素搜索能力;

(4)TreeMap 實(shí)現(xiàn)了Cloneable接口，實(shí)現(xiàn)了clone()方法，可以被克隆;

(5)TreeMap 實(shí)現(xiàn)了Java.io.Serializable接口，支持序列化操作;

TreeMap具有如下特點(diǎn)：

不允許出現(xiàn)重復(fù)的key;

可以插入null鍵，null值;

可以對元素進(jìn)行排序;

無序集合(插入和遍歷順序不一致);

TreeMap基本操作

public class TreeMapTest {

public static void main(String[] agrs){

//創(chuàng)建TreeMap對象：

TreeMap treeMap = new TreeMap();

System.out.println("初始化后,TreeMap元素個(gè)數(shù)為：" + treeMap.size());

//新增元素:

treeMap.put("hello",1);

treeMap.put("world",2);

treeMap.put("my",3);

treeMap.put("name",4);

treeMap.put("is",5);

treeMap.put("huangqiuping",6);

treeMap.put("i",6);

treeMap.put("am",6);

treeMap.put("a",6);

treeMap.put("developer",6);

System.out.println("添加元素后,TreeMap元素個(gè)數(shù)為：" + treeMap.size());

//遍歷元素：

Set> entrySet = treeMap.entrySet();

for(Map.Entry entry : entrySet){

String key = entry.getKey();

Integer value = entry.getValue();

System.out.println("TreeMap元素的key:"+key+",value:"+value);

}

//獲取所有的key：

Set keySet = treeMap.keySet();

for(String strKey:keySet){

System.out.println("TreeMap集合中的key:"+strKey);

}

//獲取所有的value:

Collection valueList = treeMap.values();

for(Integer intValue:valueList){

System.out.println("TreeMap集合中的value:" + intValue);

}

//獲取元素：

//獲取集合內(nèi)元素key為"huangqiuping"的值

Integer getValue = treeMap.get("huangqiuping");

//獲取集合內(nèi)第一個(gè)元素

String firstKey = treeMap.firstKey();

//獲取集合內(nèi)最后一個(gè)元素

String lastKey =treeMap.lastKey();

//獲取集合內(nèi)的key小于"huangqiuping"的key

String lowerKey =treeMap.lowerKey("huangqiuping");

//獲取集合內(nèi)的key大于等于"huangqiuping"的key

String ceilingKey =treeMap.ceilingKey("huangqiuping");

//獲取集合的key從"a"到"huangqiuping"的元素

SortedMap sortedMap =treeMap.subMap("a","my");

//刪除元素：

//刪除集合中key為"huangqiuping"的元素

Integer removeValue = treeMap.remove("huangqiuping");

//清空集合元素：

treeMap.clear();

//判斷方法：

//判斷集合是否為空

boolean isEmpty = treeMap.isEmpty();

//判斷集合的key中是否包含"huangqiuping"

boolean isContain = treeMap.containsKey("huangqiuping");

}

}

TreeMap排序

(1)使用元素自然排序

在使用自然順序排序時(shí)候，需要區(qū)分兩種情況：一種是Jdk定義的對象，一種是自己定義的對象;

public class SortedTest implements Comparable {

private int age;

public SortedTest(int age){

this.age = age;

}

public int getAge() {

return age;

}

public void setAge(int age) {

this.age = age;

}

//自定義對象，實(shí)現(xiàn)compareTo(T o)方法：

public int compareTo(SortedTest sortedTest) {

int num = this.age - sortedTest.getAge();

//為0時(shí)候，兩者相同：

if(num==0){

return 0;

//大于0時(shí)，傳入的參數(shù)小：

}else if(num>0){

return 1;

//小于0時(shí)，傳入的參數(shù)大：

}else{

return -1;

}

}

}

public class TreeMapTest {

public static void main(String[] agrs){

//自然順序比較

naturalSort();

}

//自然排序順序：

public static void naturalSort(){

//第一種情況：Integer對象

TreeMap treeMapFirst = new TreeMap();

treeMapFirst.put(1,"huangqiuping");

treeMapFirst.put(6,"huangqiuping");

treeMapFirst.put(3,"huangqiuping");

treeMapFirst.put(10,"huangqiuping");

treeMapFirst.put(7,"huangqiuping");

treeMapFirst.put(13,"huangqiuping");

System.out.println(treeMapFirst.toString());

//第二種情況:SortedTest對象

TreeMap treeMapSecond = new TreeMap();

treeMapSecond.put(new SortedTest(10),"huangqiuping");

treeMapSecond.put(new SortedTest(1),"huangqiuping");

treeMapSecond.put(new SortedTest(13),"huangqiuping");

treeMapSecond.put(new SortedTest(4),"huangqiuping");

treeMapSecond.put(new SortedTest(0),"huangqiuping");

treeMapSecond.put(new SortedTest(9),"huangqiuping");

System.out.println(treeMapSecond.toString());

}

}鄭州看婦科哪家醫(yī)院好 http://www.hnzzkd.com/

在自然順序比較中，需要讓被比較的元素實(shí)現(xiàn)Comparable接口，否則在向集合里添加元素時(shí)報(bào)："java.lang.ClassCastException: com.huangqiuping.collection.map.SortedTest cannot be cast to java.lang.Comparable"異常;

這是因?yàn)樵谡{(diào)用put()方法時(shí)，會將傳入的元素轉(zhuǎn)化成Comparable類型對象，所以當(dāng)你傳入的元素沒有實(shí)現(xiàn)Comparable接口時(shí)，就無法轉(zhuǎn)換，遍會報(bào)錯(cuò);

(2)使用自定義比較器排序

使用自定義比較器排序，需要在創(chuàng)建TreeMap對象時(shí)，將自定義比較器對象傳入到TreeMap構(gòu)造方法中;

自定義比較器對象，需要實(shí)現(xiàn)Comparator接口，并實(shí)現(xiàn)比較方法compare(To1,To2);

使用自定義比較器排序的話，被比較的對象無需再實(shí)現(xiàn)Comparable接口了;

public class SortedTest {

private int age;

public SortedTest(int age){

this.age = age;

}

public int getAge() {

return age;

}

public void setAge(int age) {

this.age = age;

}

}

public class SortedTestComparator implements Comparator {

//自定義比較器：實(shí)現(xiàn)compare(To1,To2)方法：

public int compare(SortedTest sortedTest1, SortedTest sortedTest2) {

int num = sortedTest1.getAge() - sortedTest2.getAge();

if(num==0){//為0時(shí)候，兩者相同：

return 0;

}else if(num>0){//大于0時(shí)，后面的參數(shù)?。?/p>

return 1;

}else{//小于0時(shí)，前面的參數(shù)?。?/p>

return -1;

}

}

}

public class TreeMapTest {

public static void main(String[] agrs){

//自定義順序比較

customSort();

}

//自定義排序順序:

public static void customSort(){

TreeMap treeMap = new TreeMap(new SortedTestComparator());

treeMap.put(new SortedTest(10),"hello");

treeMap.put(new SortedTest(21),"my");

treeMap.put(new SortedTest(15),"name");

treeMap.put(new SortedTest(2),"is");

treeMap.put(new SortedTest(1),"huangqiuping");

treeMap.put(new SortedTest(7),"world");

System.out.println(treeMap.toString());

}

}

創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國云服務(wù)器，動態(tài)BGP最優(yōu)骨干路由自動選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證， 機(jī)房獨(dú)有T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確進(jìn)行流量調(diào)度，確保服務(wù)器高可用性。佳節(jié)活動現(xiàn)已開啟，新人活動云服務(wù)器買多久送多久。

網(wǎng)頁名稱：TreeMap簡單教程-創(chuàng)新互聯(lián)
標(biāo)題來源：http://bm7419.com/article42/ddhjec.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供商城網(wǎng)站、網(wǎng)站設(shè)計(jì)、服務(wù)器托管、網(wǎng)站改版、云服務(wù)器、用戶體驗(yàn)

廣告

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