17-5:LinkedHashSet有序且为链表,HashSet无序

本文详细介绍了Java中HashSet和LinkedHashSet的区别及使用方法,包括它们的添加、迭代和基本操作。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

package cn.itcast.p4.hashset.demo;

import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedHashSet;

public class LinkedHashSetDemo {

	/**
	 * @param args
	 */
	public static void main(String[] args) {

		HashSet hs = new LinkedHashSet();
		
		hs.add("hahah");
		hs.add("hehe");
		hs.add("heihei");
		hs.add("xixii");
//		hs.add("hehe");
		
		Iterator it = hs.iterator();
		
		while(it.hasNext()){
			System.out.println(it.next());
		}
	}

}


package cn.itcast.p4.hashset.demo;

import java.util.HashSet;
import java.util.Iterator;

public class HashSetDemo {

	/**
	 * @param args
	 */
	public static void main(String[] args) {

		HashSet hs = new HashSet();
		
		hs.add("hehe");
//		hs.add("heihei");
		hs.add("hahah");
		hs.add("xixii");
		hs.add("hehe");
		
		Iterator it = hs.iterator();
		
		while(it.hasNext()){
			System.out.println(it.next());
		}
	}

}

package cn.itcast.p4.hashset.test;

import java.util.HashSet;
import java.util.Iterator;

import cn.itcast.p.bean.Person;

public class HashSetTest {

	/**
	 * @param args
	 */
	public static void main(String[] args) {

		
		HashSet hs = new HashSet();

		
		hs.add(new Person("lisi4",24));
		hs.add(new Person("lisi7",27));
		hs.add(new Person("lisi1",21));
		hs.add(new Person("lisi9",29));
		hs.add(new Person("lisi7",27));
		
		
		Iterator it = hs.iterator();
		
		while(it.hasNext()){
			Person p = (Person)it.next();
			System.out.println(p);
//			System.out.println(p.getName()+"...."+p.getAge());
		}
	}

}


### Java HashSet 无序的原因及其解决方法 #### 1. **HashSet无序的原因** HashSet 被认为是无序的主要原因在于它的底层实现机制。具体来说,HashSet 的底层依赖于 HashMap 实现[^3]。当向 HashSet 添加元素时,实际上会调用该元素的 `hashCode()` 方法计算哈希值,并将其作为键存入内部的 HashMap 中。由于 HashMap 并不维护插入顺序或任何特定顺序,因此 HashSet 同样无法保证元素的存储和访问顺序。 此外,在源码层面,`new HashSet<>()` 实际上创建的是一个默认容量为 16、加载因子为 0.75 的 HashMap 对象[^4]。这意味着 HashSet 的行为完全由其内部使用的 HashMap 所决定,而 HashMap 又不会按照自然顺序或其他预设方式排列键值对。 #### 2. **如何理解 HashSet无序性** 为了更好地理解 HashSet无序特性,可以考虑以下几点: - **哈希冲突的影响**:即使两个不同对象具有相同的哈希值(即发生哈希碰撞),HashMap 和 HashSet 都能够通过链表或红黑树来妥善管理这些冲突。然而,这种处理过程可能会进一步打乱原本可能存在的某种逻辑顺序。 - **迭代器的行为**:遍历 HashSet 时所得到的结果通常与实际插入顺序无关,因为每次操作都取决于当前内存布局以及内部数据结构调整后的状态。 #### 3. **解决无序性的方法** 如果应用程序需要保持一定顺序,则可以选择其他替代方案: ##### (1)LinkedHashSet 对于希望保留插入顺序的情况,推荐使用 LinkedHashSet。这是一个继承自 HashSet 的类,但它额外维护了一条双向链表用于记录所有节点之间的链接关系。这样就可以确保在迭代过程中返回的数据项始终遵循最初加入队列中的次序。 示例代码如下所示: ```java import java.util.LinkedHashSet; public class Main { public static void main(String[] args) { LinkedHashSet<String> linkedHashSet = new LinkedHashSet<>(); linkedHashSet.add("C"); linkedHashSet.add("A"); linkedHashSet.add("B"); System.out.println(linkedHashSet); // 输出结果为 [C, A, B] } } ``` ##### (2)TreeSet 假如目标是要维持升序排序而非简单地记住原始输入序列的话,那么 TreeSet 将成为理想的选择之一。此集合类型依据指定比较器或者元素自身的 Comparable 接口来进行自动整理工作,从而达到有序化的目的。 下面给出一段利用 TreeSet 进行字典序排列的例子: ```java import java.util.TreeSet; public class Main { public static void main(String[] args) { TreeSet<String> treeSet = new TreeSet<>(); treeSet.add("C"); treeSet.add("A"); treeSet.add("B"); System.out.println(treeSet); // 输出结果为 [A, B, C] } } ``` #### 总结 综上所述,Java 中的 HashSet 属于一种典型的无序集合结构形式,这是源于它借助 HashMap 完成核心功能构建的缘故。不过针对那些确实存在定序需求的应用场合而言,开发者完全可以凭借选用恰当类型的容器——比如 LinkedHashSet 或者 TreeSet ——轻松化解这一难题。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值