HashSet —— 简单例子

本文介绍了HashSet的基本特性和使用方法,包括如何通过HashSet去除List中的重复元素,并提供了两种实现方式。此外,还讲解了HashSet的遍历技巧。

 

HashSet是无序的,不能存重复值,和hashMap本质上是一样的存储方式,出现重复内容会被覆盖掉。但是添加方式和list很像,都是add一个个添加,直接添加数值,没有键值对。

遍历的时候需要用到增强for循环,因为它没有下标,普通for循环没有get()

Set是HashSet的父类,所以这两个用哪个都行

public class SetTest {

    @Test
    public void test1(){
        // set是无序的,不能存重复值,和hashMap本质上是一样的存储方式
        HashSet<Integer> set = new HashSet<Integer>();
        set.add(1);
        set.add(2);
        set.add(3);
        set.add(4);
        set.add(5);

        // 增强for循环
        for (Integer i : set){
            System.out.println(i);
        }
    }
}

如果在使用list的时候想要删除重复内容,可以把list先放到set中,再把list清空,然后把set里的内容再放到list中就好了。先来个复杂版的:

public class ListTest {
    @Test
    public void testArrayList(){
        List<Integer>  list = new ArrayList();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);
        list.add(5);
        list.add(5);
        list.add(2);

        Set<Integer> set = new HashSet<>();
      
        for (Integer integer : list){
            set.add(integer);
        }
        list.clear();

        for (Integer integer : set) {
            list.add(integer);
        }

        for (Integer integer : list) {
            System.out.println(integer);
        }
    }
}

现在外面来简洁一下:

public class ListTest {
    @Test
    public void testArrayList(){
        List<Integer>  list = new ArrayList();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);
        list.add(5);
        list.add(5);
        list.add(2);

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

        for (Integer integer : list) {
            System.out.println(integer);
        }
    }
}

这样,多出来的5和2就被删掉了,没有了

### 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、付费专栏及课程。

余额充值