哈希表 有序表

哈希表没讲什么有用的

有序表

treeMap.floorKey(n)

小于等于4的第一个数

treeMap.ceilingKey(n)

大于等于n的第一个数

时间复杂度是O(logN)

// TreeMap 有序表：接口名
        // 红黑树、avl、sb树、跳表
        // O(logN)
        System.out.println("有序表测试开始");
        TreeMap<Integer, String> treeMap = new TreeMap<>();
        treeMap.put(3, "我是3");
        treeMap.put(4, "我是4");
        treeMap.put(8, "我是8");
        treeMap.put(5, "我是5");
        treeMap.put(7, "我是7");
        treeMap.put(1, "我是1");
        treeMap.put(2, "我是2");
        System.out.println(treeMap.containsKey(1));
        System.out.println(treeMap.containsKey(10));
        System.out.println(treeMap.get(4));
        System.out.println(treeMap.get(10));
        treeMap.put(4, "他是4");
        System.out.println(treeMap.get(4));
        // treeMap.remove(4);
        System.out.println(treeMap.get(4));
        System.out.println("新鲜：");
        System.out.println(treeMap.firstKey());
        System.out.println(treeMap.lastKey());
        // <= 4
        System.out.println(treeMap.floorKey(4));
        // >= 4
        System.out.println(treeMap.ceilingKey(4));
        // O(logN)