Java 中的Set之HashSet再认知

目录

代码

方法

LearnHashSet.java


Java代码写了不少,但是就是碎片化的,现在系统的整理一下;

代码

方法

*构造方法摘要
*  * HashSet()
*  *           构造一个新的空 set,其底层 HashMap 实例的默认初始容量是 16,加载因子是 0.75。
*
*  * HashSet(Collection<? extends E> c)
*  *           构造一个包含指定 collection 中的元素的新 set。
*
*  * HashSet(int initialCapacity)
*  *           构造一个新的空 set,其底层 HashMap 实例具有指定的初始容量和默认的加载因子(0.75)。
*
*  * HashSet(int initialCapacity, float loadFactor)
*  *           构造一个新的空 set,其底层 HashMap 实例具有指定的初始容量和指定的加载因子。
*
*方法摘要
*  *  boolean  add(E e)
*  *           如果此 set 中尚未包含指定元素,则添加指定元素。
*
*  *  void clear()
*  *           从此 set 中移除所有元素。
*
*  *  Object   clone()
*  *           返回此 HashSet 实例的浅表副本:并没有复制这些元素本身。
*
*  *  boolean  contains(Object o)
*  *           如果此 set 包含指定元素,则返回 true。
*
*  *  boolean  isEmpty()
*  *           如果此 set 不包含任何元素,则返回 true。
*
*  *  Iterator<E>  iterator()
*  *           返回对此 set 中元素进行迭代的迭代器。
*
*  *  boolean  remove(Object o)
*  *           如果指定元素存在于此 set 中,则将其移除。
*
*  *  int  size()
*  *           返回此 set 中的元素的数量(set 的容量)。
*
*从类 java.util.AbstractSet 继承的方法
*  * equals, hashCode, removeAll
*
*从类 java.util.AbstractCollection 继承的方法
*  * addAll, containsAll, retainAll,toArray, toArray, toString
*
*从类 java.lang.Object 继承的方法
*  * finalize, getClass, notify, notifyAll, wait, wait, wait
*
*从接口 java.util.Set 继承的方法
*  * addAll, containsAll, equals, hashCode, removeAll, retainAll, toArray, toArray

LearnHashSet.java

package javacollection.set;


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



public class LearnHashSet {
    public static void main(String[] args){
        Set hs = new HashSet();

        // 如果此 set 中尚未包含指定元素,则添加指定元素。
        hs.add(1);
        hs.add("Hadoop");
        hs.add("2");
        hs.add("Spark");

        //返回此 HashSet 实例的浅表副本:并没有复制这些元素本身。
        Set cloneSet = (Set)((HashSet) hs).clone();

        String hsString = hs.toString();
        System.out.println("hs to String: "+ hsString);

        //如果此 set 不包含任何元素,则返回 true。
        boolean isEmpty = hs.isEmpty();
        System.out.println("hs is empty: "+ isEmpty);

        //从此 set 中移除所有元素。
        hs.clear();
        System.out.println("Call clear(): "+ hs.toString());


        // 返回此 set 中的元素的数量(set 的容量)。
        int size = hs.size();
        System.out.println("hs size: "+ size);

        System.out.println("cloneSet to String: "+ cloneSet.toString());

        //如果此 set 包含指定元素,则返回 true。
        boolean isContains3 = cloneSet.contains(3);
        System.out.println("cloneSet contains 3: "+ isContains3);

        boolean isContainsSpark = cloneSet.contains("Spark");
        System.out.println("cloneSet contains Spark: "+ isContainsSpark);

        //返回对此 set 中元素进行迭代的迭代器。
        Iterator iterator = cloneSet.iterator();
        while (iterator.hasNext()){
            Object next = iterator.next();
            System.out.println("iterator: "+ next);
        }

        //如果指定元素存在于此 set 中,则将其移除,并返回true,否则返回false
        boolean is2 = cloneSet.remove(2);
        System.out.println("is2: "+ is2);
        boolean isString2 = cloneSet.remove("2");
        System.out.println("isString2: "+ isString2);
        System.out.println("cloneSet call remove(): "+ cloneSet.toString());
    }
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: HashSetJava的一种集合类型,它继承自AbstractSet类,并且实现了Set接口。它是基于哈希表实现的,可以存储不重复的元素。HashSet的实现依赖于它存储的元素的hashCode()方法和equals()方法。 当一个元素被添加到HashSet时,HashSet会首先调用该元素的hashCode()方法,然后根据hashCode()方法的返回值,将该元素放入相应的桶(bucket)。如果桶已经存在该元素,则HashSet会调用该元素的equals()方法与桶的元素进行比较,如果equals()方法返回true,表示这两个元素是相同的,HashSet就不会再次添加该元素。如果equals()方法返回false,则HashSet会将该元素添加到桶。 由于HashSet是基于哈希表实现的,所以它的查询速度非常快,平均时间复杂度为O(1)。但是,HashSet的迭代顺序并不是按照元素的插入顺序来排列的,而是按照元素的哈希值来排列的。 ### 回答2: HashsetJava集合框架的一种集合类,它基于哈希表实现,也称为哈希集。与List相比,Hashset集合的元素不是有序的,而是无序的。而且,Hashset集合的元素是唯一的,即集合不存在相同的元素。 哈希表是哈希算法的一种典型应用,Hashset底层通过哈希表来实现。具体来说,当往Hashset添加元素时,Hashset会先对这个元素进行哈希运算,根据哈希算法得到一个唯一的哈希值。这个哈希值会被作为元素在哈希表的位置来存储。如果这个位置上已经有其它元素了,那么Hashset会比较这个元素和已存在元素的哈希值和equals()方法,若哈希值相同且equals()方法返回true,则认为这个元素已经存在于集合,不再添加;否则,哈希表会使用开链的方式在这个位置上存储多个元素。 由于哈希表是一种效率比较高的数据结构,因此Hashset在添加、删除和查找元素时的速度都比较快。但是,由于哈希表的实现依赖于哈希算法的效率,哈希表在存储元素时可能会发生哈希冲突,导致性能下降。通常情况下,为了避免哈希冲突的发生,我们需要根据实际情况来选择合适的哈希函数或者调整哈希表的大小。 总之,Hashset作为Java集合框架的一种集合类,提供了高效的添加、删除和查找元素的操作,同时也会遇到哈希冲突的问题需要注意。 ### 回答3: Java集合类Set是一个不允许有重复元素的集合。而HashSet则是Set接口的一种具体实现,底层实现采用的是哈希表,因此插入、删除和查找的时间复杂度均为O(1)。 HashSet的元素并没有被排序,因为它是基于哈希表实现的。哈希表通过将元素的关键字映射到数组的索引位置来实现快速访问,即使将大量元素存储在哈希表,访问元素时仍然能够在常数时间内完成。 HashSet元素是根据它们的哈希码值存储的,因此先要实现hashCode()方法。此外,还要实现equals()方法来确保HashSet能够正确地判断两个元素是否相等。当两个元素的hashCode()值相等并且equals()方法返回true时,HashSet将认为这两个元素是相同的,不会插入重复元素。 HashSet的迭代器是一种散列码的迭代器,它返回的元素不会保证按照任何特定的顺序排列。当遍历HashSet时,不能保证元素的迭代顺序与元素插入的顺序相同。 在使用HashSet时需要注意,由于哈希表的实现,HashSet不是线程安全的,如果多个线程同时访问HashSet,可能会导致意外的结果,需要进行同步处理。 总之,HashSet是一个高效的集合实现,它允许快速的插入、删除和查找。如果你需要一个不允许重复元素的无序集合,并且希望能够快速地访问和修改元素,那么HashSet是一个不错的选择。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值