【第22期】观点:IT 行业加班,到底有没有价值?

java 集合之Set

原创 2016年08月30日 09:51:43

Set的特点是 无序,无下标,元素不可重复,我们看一下它的实现类

HashSet

public static void main(String[] args) {
		Set<String> set = new HashSet<String>();
		set.add("1");
}
当我们new 一个HashSet的时候
/**
     * Constructs a new, empty set; the backing <tt>HashMap</tt> instance has
     * default initial capacity (16) and load factor (0.75).
     */
    public HashSet() {
        map = new HashMap<>();
    }
其他就是new 了一个HashMap,我们add的时候,
/**
     * Adds the specified element to this set if it is not already present.
     * More formally, adds the specified element <tt>e</tt> to this set if
     * this set contains no element <tt>e2</tt> such that
     * <tt>(e==null ? e2==null : e.equals(e2))</tt>.
     * If this set already contains the element, the call leaves the set
     * unchanged and returns <tt>false</tt>.
     *
     * @param e element to be added to this set
     * @return <tt>true</tt> if this set did not already contain the specified
     * element
     */
    public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

其实就是将我们要放入的元素作为map的key存放,value是一个object对象

// Dummy value to associate with an Object in the backing Map
    private static final Object PRESENT = new Object();
其他的它底层实现就是HashMap,我们知道HashMap的键对象,存储是根据哈希算法,具体可以参考我的另一篇文章

http://blog.csdn.net/xu511739113/article/details/52366754

所以如果是自定义的对象,我们需要重写equals和hashCode方法。

LinkedHashSet的特点是可以保留插入顺序。要注意,如果要使用LinkedHashSet也需要重写equals和hashCode方法。


版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

Java中Set的遍历

这东西久了没用就记不起来了,记一下。import java.util.HashSet; import java.util.Iterator; import java.util.Set; /** *...
  • qjlhlh
  • qjlhlh
  • 2011-07-12 11:47
  • 48241

java中set集合的使用方法

1.HashSet  java.util.HashSet类实现了Java.util.Set接口。 它有如下特点:  1.它不允许出现重复元素;  2.不保证集合中元素的顺序  3.允许包...

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

Java学习笔记----------集合Set

Java集合-----Set 集合:就像一种容器,可以把多个对象放进该容器中。 Java集合分为:Set、List、Map三种体系。 Set:无序的,不可重复的; List:有序的,可重复的;...

java的Set类和Hashset类

集合 的体系: ------------| Collection 单例集合的根接口 ----------------| List  如果是实现了List接口的集合类,具备的特点: 有序,可重复。 ...
  • oguro
  • oguro
  • 2016-11-30 21:55
  • 1555

对java set集合的理解与学习

java 集合是用来存储数量不等的多个对象,并可以实现常用的栈,队列等,还可以保存具有映射关系的关联数组,集合下面分为,set ,list,map     首先set 集合就像一个罐子,多个对象丢进去...

java中set集合总结

在Java中使用Set,可以方便地将需要的类型以集合类型保存在一个变量中.主要应用在显示列表.Set是一个不包含重复元素的 collection。更确切地讲,set 不包含满足 e1.equals...

Java集合详解--什么是Set

简述Set和List一样,也继承于Collection,是集合的一种。和List不同的是,Set内部实现是基于Map的,所以Set取值时不保证数据和存入的时候顺序一致,并且不允许空值,不允许重复值。然...

java遍历Set的三种方式

java集合是很重要的一章,今天抽空把遍历set的三种方法整理下 1.利用iterator遍历set,代码如下: Set set = new HashSet(); set.add("大"); ...

Java集合(五):Set集

在上一讲中介绍了散列映射表HashMap和树映射表TreeMap,知道了HashMap的底层实现机制。这一讲将介绍Set接口和实现类:HashSet和TreeSet。由于HashSet的实现是基于Ha...

java中set集合如何去除重复元素

set集合是可以重复的元素集合; 用set集合添加一个学生对象元素时:import java.util.ArrayList; import java.util.HashSet; import jav...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)