HashSet \LinkedHashSet\TreeSet 元素顺序

最新推荐文章于 2024-07-21 20:42:32 发布

原创最新推荐文章于 2024-07-21 20:42:32 发布 · 179 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #C #C++ #C# #F#

j2se全是基础专栏收录该内容

22 篇文章

订阅专栏

本文通过对比HashSet、LinkedHashSet和TreeSet的特点及应用实例，详细解析了Java集合框架中三种不同类型的Set集合。HashSet使用哈希表存储元素，不保证顺序；LinkedHashSet保持元素插入顺序；TreeSet则提供排序功能。

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

public class sdf
{
	public static void main(String[] args)
	{
		HashSet<String> hashSet = new HashSet<String>(Arrays.asList("b c e f g a".split(" ")));
		LinkedHashSet<String> linkedHashSet = new LinkedHashSet<String>(Arrays.asList("b c e f g a".split(" ")));
		SortedSet<String> TreeSet = new TreeSet<String>(Arrays.asList("b c e f g a".split(" ")));
		System.out.println("hashSet:      " + hashSet);
		System.out.println("linkedHashSet:" + linkedHashSet);
		System.out.println("TreeSet:      " + TreeSet);
	}
}

输出结果：

hashSet: [f, g, e, b, c, a]

linkedHashSet:[b, c, e, f, g, a]

TreeSet: [a, b, c, e, f, g]

因此：

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

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

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

出处： http://blog.youkuaiyun.com/luweifeng1983/archive/2009/12/14/5000863.aspx