Java TreeMap 集合

集合中的TreeMap

import java.util.TreeMap;

public class Order {

    public static void main(String[] args) {
        //TreeMap  是Java集合中的 红黑树结构  其本质上是一个有序表  对传入的数据根据key的值进行排序
        //也正因为它是一种有序的结构  所以我们可以进行相关操作

        TreeMap<Integer, String>  treeMap=new TreeMap<>();
        treeMap.put(7,"我是7");  //哈希表的创建
        treeMap.put(6,"我是6");
        treeMap.put(5,"我是5");
        treeMap.put(9,"我是9");
        treeMap.put(8,"我是8");
        treeMap.put(1,"我是1");
        treeMap.put(2,"我是2");
        System.out.println(treeMap.containsKey(5));   //进行数据的查询  看在哈希表当中是否含有该数据
        System.out.println(treeMap.get(5));           //获取5所对应的值
        System.out.println(treeMap.firstKey()+"我最小");   //查找值最小的数据
        System.out.println(treeMap.lastKey()+"我最大");    //查找最大的数据
        System.out.println(treeMap.floorKey(4));    //查找小于等于4但是紧挨着6的元素
        System.out.println(treeMap.ceilingKey(4));    //查找大于等于4但是紧挨着6的元素
        treeMap.remove(5);
        System.out.println(treeMap.containsKey(5));
        //这些都是哈希表所没有的  这是因为 哈希表不是有序表
        /**
         * 但是哈希表的性能要更好一点   这是因为 哈希表的增删改查操作的时间复杂度都是常数级别
         * 有序表的增删改查的性能都是O(logN)级别的   在刷题的过程中也是比较好用的
         *
         * Java中  放入有序表中的东西  如果是基础类型的话就按照值传递
         * 如果不是基础类型的话，那么必须提供比较器   因为是有序表如果我们不提供比较器的话，表就不知道怎样组织顺序
         * 内部按照引用传递，内存占用就是这个东西内存地址的大小
         *
         * 有序表的操作  ：
         * 1.增加    2.更新   3.查询某一个值    4.删除某一个值  5.返回所有的key的最小或者是key的最大
         */
    }
}