API学习TreeMap

墨蓝 2022-06-11 04:22 154阅读 0赞

package com.wonders.week01.collection;
    
    import java.util.Collection;
    import java.util.Iterator;
    import java.util.Map.Entry;
    import java.util.NavigableMap;
    import java.util.NavigableSet;
    import java.util.Set;
    import java.util.SortedMap;
    import java.util.TreeMap;
    
    /**
     * JDK1.7
     * TreeMap
     * (1)实现了NavigableMap接口，其中该接口是基于红黑树实现的。
     * (2)map是根据它的key的自然顺序排序或者是根据创建map时所使用的的 Comparator的构造器来决定排序的顺序
     * (3)对于containsKey, get, put 和remove这些操作，时间复杂度是log(n)
     * (4)是一个非线程安全的集合类
     * @author liyongyong
     *
     */
    public class TreeMapTest {
    
    	public static void main(String[] args) {
    		TreeMap<String, Integer> treeMap = new TreeMap<String, Integer>();
    		TreeMap<String, Integer> tMap = new TreeMap<String, Integer>();
    		tMap.put("five", 5);
    		tMap.put("six", 6);
    		treeMap.put("one", 1);
    		treeMap.put("two", 2);
    		treeMap.put("three", 3);
    		treeMap.put("four", 4);
    		//返回treemap中元素的个数
    		int size = treeMap.size();
    		System.out.println("treemap中元素的个数为 : " + size);
    		//如果treemap包含了一个指定key的映射关系，则返回true,否则返回false
    		boolean t = treeMap.containsKey("one");
    		System.out.println("treemap中包含了key=one的映射关系 ：" + t);
    		//如果在treemap中存在一个或者多个key映射了这个value，那么就返回true,否则返回false
    		boolean tt = treeMap.containsValue(1);
    		System.out.println("treemap中包含了value=1的映射：" + tt);
    		//返回treemap中的key所映射的value
    		Integer value = treeMap.get("two");
    		System.out.println("key=two所映射的value : " + value);
    		//返回当前映射中的第一个(最低)键
    		String first = treeMap.firstKey();
    		System.out.println(first);
    		//返回当前映射中的最后一个(最高)键
    		String last = treeMap.lastKey();
    		System.out.println(last);
    		//循环遍历treemap的key
    		for(String key:treeMap.keySet()){
    			System.out.print( key +"	");
    		}
    		System.out.println();
    		//把tmap全部添加到treemap集合中
    		treeMap.putAll(tMap);
    		System.out.println("添加以后的treemap大小是   : " + treeMap.size());
    		//移除treemap中指定key所映射的关系
    		treeMap.remove("one");
    		//清除treemap中的所有映射关系
    		//treeMap.clear();
    		//返回一个对treemap进行浅克隆的实例，其中key和value本身是不会被克隆的,返回值类型是Object类型
    		treeMap.clone();
    		//返回treemap中的第一个键值对映射关系，等号左边是key，右边是value
    		Entry<String, Integer> firstEntry =  treeMap.firstEntry();
    		System.out.println("第一个键值对是 ： " + firstEntry);
    		//返回treemap中的最后一个键值对映射关系，等号左边是key，右边是value
    		Entry<String, Integer> lastEntry = treeMap.lastEntry();
    		System.out.println("最后一个键值对是 ：" +lastEntry);
    		//返回treemap中的第一个键值对映射关系，等号左边是key，右边是value
    		Entry<String, Integer> pollFirst =  treeMap.pollFirstEntry();
    		System.out.println("第一个键值对是 ： " + pollFirst);
    		//返回treemap中的最后一个键值对映射关系，等号左边是key，右边是value
    		Entry<String, Integer> pollLast = treeMap.pollLastEntry();
    		System.out.println("最后一个键值对是 ：" + pollLast);
    		//返回treemap中的key完全小于指定key的最大一个键值对映射关系，等号左边是key，右边是value，如果不存在则返回null
    		Entry<String, Integer> lowerEntry =  treeMap.lowerEntry("three");
    		System.out.println("完全小于指定key的最大一个键值对映射关系是 ： " + lowerEntry);
    		//返回treemap中的key完全大于指定key的最小一个键值对映射关系，等号左边是key，右边是value，如果不存在则返回null
    		Entry<String, Integer> higherEntry = treeMap.higherEntry("three");
    		System.out.println("完全大于指定key的最小一个键值对映射关系 ：" + higherEntry);
    		//返回完全小于指定key的最大key，如果这样的key不存在返回null
    		String key = treeMap.lowerKey("two");
    		System.out.println("完全小于指定key的最大key : " + key);
    		//返回完全大于指定key的最小key，如果这样的key不存在返回null
    		String minKey = treeMap.higherKey("three");
    		System.out.println("完全大于指定key的最小key： " + minKey);
    		//返回一个小于或者等于指定key的最大的映射关系，如果不存在则返回null
    		Entry<String, Integer> floorEntry = treeMap.floorEntry("two");
    		System.out.println("小于或者等于指定key的最大的映射关系: " + floorEntry);
    		//返回一个小于或者等于指定key的最大的key，如果不存在则返回null
    		String floorKey = treeMap.floorKey("three");
    		System.out.println("小于或者等于指定key的最大的key: " + floorKey);
    		//返回一个大于或者等于指定key的最小的映射关系，如果不存在则返回null
    		Entry<String, Integer> ceilEntry = treeMap.ceilingEntry("two");
    		System.out.println("大于或者等于指定key的最小的映射关系: " + ceilEntry);
    		//返回一个大于或者等于指定key的最小的key，如果不存在则返回null
    		String ceilKey = treeMap.ceilingKey("three");
    		System.out.println("大于或者等于指定key的最小的key : " + ceilKey);
    		//返回treemap中的所有key
    		Set<String> keSet = treeMap.keySet();
    		for(String k:keSet){
    			System.out.print(k + "	");
    		}
    		System.out.println();
    		//返回该映射中包含的键的NavigableSet视图
    		NavigableSet<String> n = treeMap.navigableKeySet();
    		for(String k:n){
    			System.out.print(k + "	");
    		}
    		System.out.println();
    		//返回该映射中包含的键的NavigableSet视图的逆序
    		NavigableSet<String> m = treeMap.descendingKeySet();
    		for(String k:m){
    			System.out.print(k + "	");
    		}
    		System.out.println();
    		//返回treemap中的所有value
    		Collection<Integer> integers = treeMap.values();
    		for(Integer num:integers){
    			System.out.print(num +"		");
    		}
    		System.out.println();
    		//返回treemap里面的所有映射关系，等号左边是key，等号的右边是value
    		Set<Entry<String, Integer>> set = treeMap.entrySet();
    		for (Entry<String, Integer> entry : set) {
    			System.out.print( entry + "**");
    		}
    		System.out.println();
    		//返回该映射中包含的映射的反向顺序视图
    		NavigableMap<String, Integer>  sMap = treeMap.descendingMap();
    		System.out.println(sMap);
    		//返回集合中包含开始key，不包含结束key的所有映射关系,其中开始key一定小于结束key
    		SortedMap<String, Integer>  sort = treeMap.subMap("six", "three");
    		System.out.println("集合中包含开始key，不包含结束key的所有映射关系 : " + sort);
    		//返回集合中完全小于指定key的所有映射关系
    		SortedMap<String, Integer>  sort1 = treeMap.headMap("three");
    		System.out.println("完全小于指定key的所有映射关系: " + sort1);
    		//返回集合中完全大于于指定key的所有映射关系
    		SortedMap<String, Integer>  sort2 = treeMap.tailMap("three");
    		System.out.println("完全大于于指定key的所有映射关系 : " + sort2);
    	}
    }

![这里写图片描述][SouthEast]  
![这里写图片描述][SouthEast 1]

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTI5MzQzMjU_size_16_color_FFFFFF_t_70]

[SouthEast]: /images/20220611/48d215f07a744d41b2b239fc778d0791.png
[SouthEast 1]: /images/20220611/02be2d47413c42aaaeab60473468b39b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTI5MzQzMjU_size_16_color_FFFFFF_t_70]: /images/20220611/281ba55f41c24c7dad67ef87d3c48508.png