java基础之Set

素颜马尾好姑娘i 2024-04-17 14:37 50阅读 0赞

### HashSet ###

#### HashSet 的实现是基于HashMap。看代码 ####

private transient HashMap<E,Object> map;
       
    public boolean add(E e) {
            return map.put(e, PRESENT)==null;
    }

1.  HashSet的实现是利用了HashMap.是将对象作为Key来存入HashMap.
2.  我们都知道HashMap的key重复的话下面会覆盖。所以HashSet是不能重复的。
3.  因为HashMap是无序的，所以HashSet也是无序得

##### 特点 #####

1.  无序
2.  可以插入null值
3.  不可插入重复数据

##### HashMap 为什么是无序得？ #####

##### 答： #####

1.  HashMap添加元素时，也就是调用put(key,value)时。程序会根据key与哈希算法来计算出hashcode
2.  根据hashcode 和 数组长度 来定位对象在数组中的位置， 所以HashMap是无序的，因为对象在数组上的位置不是按照添加顺序来的，是根据hashcode和HashMap的数组长度通过一定算法来计算出来的

### LinkedHashSet ###

#### LinkedHashSet继承了HashSet。实现有序是基于LinkedHashMap。看代码 ####

public LinkedHashSet() {
            super(16, .75f, true);
        }
        HashSet(int initialCapacity, float loadFactor, boolean dummy) {
            map = new LinkedHashMap<>(initialCapacity, loadFactor);
        }

##### 特点 #####

1.  有序
2.  可以插入null值
3.  不可插入重复数据

#### LinkedHashMap为什么是有序的？ ####

#### 答 ####

1.  LinkedHashMap 是双向链表和HashMap的集合。双向链表保持了LinkedHashMap的有序
2.  LinkedHashMap重写了newNode()和Node类

#### Node代码如下 ####

static class Entry<K,V> extends HashMap.Node<K,V> {
            Entry<K,V> before, after;
            Entry(int hash, K key, V value, Node<K,V> next) {
                super(hash, key, value, next);
            }
        }

before（前一个） 和 after（后一个） 保证了插入顺序

### TreeSet ###

源码真的不想看了，记录下特点吧

1.  有序
2.  不允许插入null值
3.  写入的数据不会出现重复的值，重复会覆盖

### Set的遍历 ###

Set<String> set = new HashSet<String>();
        set.add("ddd");
        set.add("sss");
        set.add("fff");
        set.add("ggg");
        
        Iterator<String> value = set.iterator();
        while (value.hasNext()) { 
            String s = value.next();
            System.out.println(s);
        }
        
        // 或者
        for (String s : set) { 
            System.out.println(s);
        }
            
        // 或者 （jdk1.8生效）
        set.forEach(s -> { 
            System.out.println(s);
        });