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)

原文出自搬砖工,需要转载请注明出处。 Set也是Collection的一种扩展,而与List不同的时,在Set中的对象元素不能重复。Set的常用具体实现有HashSet和TreeSet类。 一...

java集合知识-map、set等

Java集合框架List、Map、Set特点

## List接口 ## 有序的,有索引,元素可以重复LinkedList 底层是双向链表 双向队列结构,线程不安全 ArrayList 底层是数组结构,线程不安全 Vector 底层...

java中List、Set、Map、Properties集合的遍历方法总结

一、遍历 List 集合public class TransList { public static void main(String[] args) { TransList t...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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