集合set和map总结

一：set

不可以重复，值没有索引

1.1：HashSet:无序 低层用哈希表+链表+红黑树

package day01;

import java.util.HashSet;

public class HashSetDemo1 {
    public static void main(String[] args) {
        HashSet<Integer> set = new HashSet<>();
        set.add(2);
        set.add(1);
        set.add(4);
        set.add(11);
        set.add(13);
        System.out.println(set);

    }
}

运行效果如下 体现了hashSet无序的特点：

1.2HashSet添加时如何判断重复：

会调用hashCode ,equal().首先调用hashCode方法计算出哈希值，然后进行判断是否相同，此方法很快不过不安全，当哈希值相同时，再调用equal（）方法比较，这样既安全又高效。

1.3：TrreeSet:有序

（按照值编码的顺序排列），低层是红黑树，可以按照元素的自然顺序排列。

package day01;

import java.util.TreeSet;

public class TreeSetDemo1 {
    public static void main(String[] args) {
        TreeSet<String> test = new TreeSet<>();
                test.add("b");
                test.add("a");
                test.add("e");
                test.add("c");
                test.add("d");
        System.out.println(test);

    }

}

运行结果如下

二.map

双列存储，key(键不能重复)，value可以重复。

HashMap：元素排列顺序是不固定的，可以存储一个null的值，低层存储结构是哈希表+链表/红黑树，用key算出哈希值，用哈希值计算元素在哈希表中的位置，将元素添加到对应的位置，当有重复元素加进来时，以链表的形式存储，Jdk8以后，当链表长度为8时，自动转为红黑树，哈希表的初始长度16，负载因子0.75，每次触发扩容机制时，扩容为原来的两倍

TreeMap：所有的元素都保持着某种固定的顺序，key值所在类必须实现Comparable接口

package day01;
​
import java.util.TreeMap;
​
public class TreeMapDemo {
    public static void main(String[] args) {
        TreeMap tmap = new TreeMap<>();
        tmap.put("b","b");
        tmap.put("a","a");
        tmap.put("d","d");
        tmap.put("c","c");
        tmap.put("c","c");
        System.out.println(tmap);
    }
}​

Hashtable(线程安全)：实现的同步，不能存储为null的键，低层也是哈希表+链表(红黑树)实现，是线程安全的，Stringbuffer,Vector也是线程安全的。

map的遍历方式①keySet()

Set keyset = map.keySet();//返回map中所有的键，封装到一个Set集合中
        for (String key : keyset){
            System.out.println(key+"::"+map.get(key));
        }

② entrySet()将map中低层存储的Entry对象，封装到一个Set集合中

Set> entrySet = map.entrySet();
        for (Map.Entry entry:entrySet){
            System.out.println(entry.getKey()+"::" +entry.getValue());
        }

③

map.forEach(new BiConsumer() {
            @Override
            public void accept(String k, String v) {
                System.out.println(k+":::"+v);
​
            }
        }