Java学习笔记 - 第021天

每日要点

折半查找(二分查找)

例子1:

    public static > int binarySearch(T[] array, T key) {
        int start = 0;
        int end = array.length - 1;
        while (start <= end) {
            int mid = (end - start) / 2 + start;
            if (array[mid].equals(key)) {
                return mid;
            }
            else if (array[mid].compareTo(key) > 0) {
                end = mid - 1;
            }
            else {
                start = mid + 1;
            }
        }
        return -1;
    }
    
    public static  int binarySearch(T[] array, T key, Comparator comp) {
        int start = 0;
        int end = array.length - 1;
        while (start <= end) {
        //  int mid = (start + end) / 2;  // 有溢出的风险
        //  int mid = (end - start) / 2 + start;
            int mid = (start + end) >>> 1;
            if (array[mid].equals(key)) {
                return mid;
            }
            else if (comp.compare(array[mid], key) > 0) {
                end = mid - 1;
            }
            else {
                start = mid + 1;
            }
        }
        return -1;
    }
        int a = 1300000000;
        int b = 1000000000;
        System.out.println(a + b); //溢出 (超出了int类型的表示范围)

Collections工具类

例子1:

        List list = new ArrayList<>();
        list.add("banana");
        list.add("grape");
        list.add("banana");
        list.add("apple");
        list.add("");
        list.add("zoo");
        list.add("bear");
        Collections.shuffle(list);
    //  Collections.fill(list, "apple");
        for (String str : list) {
            System.out.println(str);
        }
        System.out.println("============");
        // Lambda表达式 ---> 闭包(closure)
        Collections.sort(list, (o1, o2) -> {
            return o2.length() - o1.length();
        });
        for (String str : list) {
            System.out.println(str);
        }
        List list2 = Collections.unmodifiableList(list);
        System.out.println(list2.size());
        list2.remove("apple");
        list2.add("strawberry");

遗留容器

遗留容器 (自己写代码不要用但是可能在项目早期版本中可能遇到的容器)
所谓遗留容器就是在新版本中已经被淘汰的容器 - 设计烂、效率低、使用麻烦
BitSet ---> 二进制位集合
Vector --> ArrayList的线程安全版本
Stack ---> 栈 - FILO的容器 设计烂 不要继承工具类
Dictionary --> 字典 - 键值对容器
Hashtable ---> HashMap的线程安全版本
Properties ---> 键和值的类型都是String的HashMap
Enumeration ---> 枚举器 (对遗留容器进行迭代的迭代器)
例子1:

        // 获得系统属性
        Properties sysProps = System.getProperties();
        for (Object key : sysProps.keySet()) {
            System.out.println(key + ":" + sysProps.get(key).toString());
        }
        // 获得环境变量
        Map map = System.getenv();
        for (String key : map.keySet()) {
            System.out.println(key + "--" + map.get(key));
        }
        Properties props = new Properties();
        try {
            // 从文件中加载键值对到容器中
            props.load(Test03.class.getClassLoader().getResourceAsStream("hello.ini"));
        } catch (IOException e) {
            e.printStackTrace();
        }
        System.out.println(props.size());
        for (Object key : props.keySet()) {
            System.out.println(key + "--->" + props.getProperty((String) key));
        }
        Enumeration