TreeSet和HashSet

心已赠人 2022-11-27 15:42 195阅读 0赞

**目录**

TreeSet

1、特性

2、通过构造方法自定义排序规则

3、通过包装达到线程安全

4、TreeSet 迭代

5、关于是否可以保存null 元素

HashSet

1、特性：

2、迭代异常同TreeSet

3、性能

--------------------

## TreeSet ##

介绍：避免重复元素以及对元素进行排序，非线程安全

### 1、特性 ###

*  元素唯一
 *  不保留插入顺序
 *  元素升序排序
 *  非线程安全

### 2、通过构造方法自定义排序规则 ###

Set<String> treeSet = new TreeSet<>(Comparator.comparing(String::length));

###  3、通过包装达到线程安全 ###

Set<String> syncTreeSet = Collections.synchronizedSet(treeSet);

### 4、TreeSet 迭代 ###

通过iterator迭代器，直接通过集合修改元素会抛出***ConcurrentModificationException ***，而通过迭代则不会

会抛异常

@Test(expected = ConcurrentModificationException.class)
    public void whenModifyingTreeSetWhileIterating_shouldThrowException() {
        Set<String> treeSet = new TreeSet<>();
        treeSet.add("First");
        treeSet.add("Second");
        treeSet.add("Third");
        Iterator<String> itr = treeSet.iterator();
        while (itr.hasNext()) {
            itr.next();
            treeSet.remove("Second");
        }
    }

不会抛异常

@Test
    public void whenRemovingElementUsingIterator_shouldRemoveElement() {
     
        Set<String> treeSet = new TreeSet<>();
        treeSet.add("First");
        treeSet.add("Second");
        treeSet.add("Third");
        Iterator<String> itr = treeSet.iterator();
        while (itr.hasNext()) {
            String element = itr.next();
            if (element.equals("Second"))
               itr.remove();
        }
     
        assertEquals(2, treeSet.size());
    }

### 5、关于是否可以保存null 元素 ###

java7之前是可以的，后面则不可以

## HashSet ##

### 1、特性： ###

*  元素唯一性且允许null值
 *  由HashMap支持
 *  非线程安全

### 2、迭代异常同TreeSet ###

### 3、性能 ###

HashSet的性能主要是受两个因素的影响，一个事初始化容量一个是加载因子

默认初始化容量为16，默认加载因子为0.75

如果初始容量太小会降低空间复杂性，但同样会增大hash的频率，增大开销

如果初始容量太大则会增加迭代成本和初始内存消耗

所以有个规则就是