HashSet、LinkedHashSet、TreeSet使用区别

最新推荐文章于 2025-04-20 10:38:07 发布

转载最新推荐文章于 2025-04-20 10:38:07 发布 · 62 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/FoxLegend/p/6405526.html

文章标签：

#java

本文对比了 Java 中三种 Set 的实现：HashSet, LinkedHashSet 和 TreeSet。详细解释了它们的存储方式及特点：HashSet 使用散列法存储且无序；LinkedHashSet 保持元素插入顺序；TreeSet 则按元素的自然顺序或比较器定义的顺序排序。

HashSet：哈希表是通过使用称为散列法的机制来存储信息的，元素并没有以某种特定顺序来存放；

LinkedHashSet：以元素插入的顺序来维护集合的链接表，允许以插入的顺序在集合中迭代；

TreeSet：提供一个使用树结构存储Set接口的实现，对象以升序顺序存储，访问和遍历的时间很快。

package com.test;

import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.TreeSet;

/**
* @description 几个set的比较
* HashSet：哈希表是通过使用称为散列法的机制来存储信息的，元素并没有以某种特定顺序来存放；
* LinkedHashSet：以元素插入的顺序来维护集合的链接表，允许以插入的顺序在集合中迭代；
* TreeSet：提供一个使用树结构存储Set接口的实现，对象以升序顺序存储，访问和遍历的时间很快。
*
*/
public class SetDemo {

public static void main(String[] args) {

　　HashSet<String> hs = new HashSet<String>();
　　hs.add("B");
　　hs.add("A");
　　hs.add("D");
　　hs.add("E");
　　hs.add("C");
　　hs.add("F");
　　System.out.println("HashSet 顺序:\n"+hs);
　　//[D, E, F, A, B, C]

　　LinkedHashSet<String> lhs = new LinkedHashSet<String>();
　　lhs.add("B");
　　lhs.add("A");
　　lhs.add("D");
　　lhs.add("E");
　　lhs.add("C");
　　lhs.add("F");
　　System.out.println("LinkedHashSet 顺序:\n"+lhs);
　　//[B, A, D, E, C, F]

　　TreeSet<String> ts = new TreeSet<String>();
　　ts.add("B");
　　ts.add("A");
　　ts.add("D");
　　ts.add("E");
　　ts.add("C");
　　ts.add("F");
　　System.out.println("TreeSet 顺序:\n"+ts);

　　//[A, B, C, D, E, F]

　}
}

转载于:https://www.cnblogs.com/FoxLegend/p/6405526.html