【Java】常见的Set类型，HashSet、TreeSet、LinkedHashSet

HashSet，锋芒毕露，我们最常用到。其他两个，我们较少用到，今天，我们看看他们的区别。

import java.util.HashSet;

import java.util.Set;

public class HashSetTester {

    public static void main(String[] args) {

        Set<Integer> set = new HashSet<Integer>();

        set.add(15);

        set.add(31);

        set.add(12);

        set.add(123);

        set.add(42);

        for (Integer i : set) {

            System.out.println(i);

        }

    }

}

HashSet，能够快速查找键值。

看它的实现可知，依赖于HashMap的实现。打印的日志：

如果修改为使用TreeSet，日志是这样的。

TreeSet底层维护的是一个红黑树，维护有序的序列，元素必须实现Comparable接口。

而使用LinkedTreeSet，日志又是这样的。

保持插入的次序，又支持快速查找键值。

LinkedTreeSet是继承TreeSet构造方法，而TreeSet的构造方法里使用了LinkedHashMap，可见原理隐藏在LinkedHashMap里面。

巴特西

【Java】常见的Set类型，HashSet、TreeSet、LinkedHashSet

最新文章

热门文章