初始Map和Set以及简单的使用

需要借助Map.entry来进行实现，在遍历的时候可以进行调用里面的方法。

package structdata.map;

import java.util.*;


public class TestMap {
  
    public static void main(String[] args) {
        Map map = new TreeMap<>();
        map.put("banana","香蕉");
        map.put("apple","苹果");
        map.put("lemon","柠檬");
        Set> setEntry = map.entrySet();
        for(Map.Entry se:setEntry){
            System.out.println(se.getKey()+"-->"+se.getValue());//遍历Map中的key和value
        }
        
    }
}

set中只包含了关键字K，相当于上面中只包含了水浒英雄中的绰号，不包含对应的姓名。

Set也是一个接口，使用的时候不能直接实例化对象，需要借助TreeSet或者HashSet来进行实现。

package structdata.map;

import java.util.*;


public class TestMap {
    public static void main(String[] args) {
        Set set2 = new TreeSet<>();
        set2.add("aaa");
        set2.add("aaa");//不会添加重复的元素
        set2.add("bbb");
        set2.add("ccc");
        System.out.println(set2.size());
        System.out.println(set2.contains("aaa"));//true
        set2.remove("ccc");
        System.out.println(set2.size());
        System.out.println(set2.isEmpty());
        String[] str;
        str = set2.toArray(new String[0]);//将set转化为数组
        System.out.println(Arrays.toString(str));

//        set2.clear();
//        System.out.println(set2.size());
        List list = new ArrayList<>();
        list.add(1);
        list.add(1);
        list.add(1);
        list.add(1);
        list.add(2);
        list.add(2);
        list.add(3);
        Set set3 = new TreeSet<>();
        set3.addAll(list);//对collection中的元素可以进行去重
        //通过迭代器来实现set中的遍历 *** 作
        Iterator it = set2.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }

    }
}

底层结构为红黑树

什么是平衡树：任意结点的子树的高度差都小于等于1。

红黑树的条件：
1.结点颜色不是红就是黑

2.根结点颜色必须是黑的  

3.不能有连在一起的红色结点

4.每条路径中黑色结点个数必须相等  

5.叶子（这里的叶子指的是空结点）结点必须是黑的，没有的叶子默认为黑的，这是因为空树也为红黑树，为了保证“根结点”（空树）为黑的这个结论，所以有了5这个条件。 

6.是一个近似平衡的而二叉搜索树，最长路径中结点的个数不超过最短路径中结点个数的2倍。

因为红黑树是一颗近似平衡的二叉搜索树，所以时间复杂度相当于树的深度，因为二叉搜索树的中序遍历就是有序，因为左子树的所有结点都比根结点的值小，右子树的值都比根结点的值大。

线程不安全

TreeMap是有关Key有序的，所以插入的map中的key是能够进行比较的，否则会抛出类型转换异常。查找元素时，需要元素之间进行比较。

需要关键字key有序的时候可以使用TreeMap。

底层结构：使用hash桶来进行实现

不经过任何比较，一次直接从表中得到要搜索的元素。 如果构造一种存储结构，通过某种函数(hashFunc)使元素的存储位置与它的关键码之间能够建立一 一映射的关系，那么在查找时通过该函数可以很快找到该元素。

由于没有进行比较，直接通过哈希函数来获取位置，所以时间复杂度为O(1)

不安全

不一定有序，因为在存储过程中，没有有序的要求，可能有序或者不有序。

查找方式：先计算哈希地址，然后通过哈希地址来进行删除或者插入 *** 作。

不考虑key有序，需要更高的时间性能。