精华内容
下载资源
问答
  • HashSet实现原理

    2017-06-18 15:53:08
    HashSet是Java Map类型的集合类中最常使用的,本文基于Java1.8,对于HashSet的实现原理做一下详细讲解。...一、HashSet实现原理总结 HashSet的实现原理总结如下: ①是基于HashMap实现的,默认构造函

    HashSet是Java Map类型的集合类中最常使用的,本文基于Java1.8,对于HashSet的实现原理做一下详细讲解。

    (Java1.8源码:http://docs.oracle.com/javase/8/docs/api/


    一、HashSet实现原理总结


    HashSet的实现原理总结如下:

    ①是基于HashMap实现的,默认构造函数是构建一个初始容量为16,负载因子为0.75 的HashMap。封装了一个 HashMap 对象来存储所有的集合元素,所有放入 HashSet 中的集合元素实际上由 HashMap 的 key 来保存,而 HashMap 的 value 则存储了一个 PRESENT,它是一个静态的 Object 对象。

    ②当我们试图把某个类的对象当成 HashMap的 key,或试图将这个类的对象放入 HashSet 中保存时,重写该类的equals(Object obj)方法和 hashCode() 方法很重要,而且这两个方法的返回值必须保持一致:当该类的两个的 hashCode() 返回值相同时,它们通过 equals() 方法比较也应该返回 true。通常来说,所有参与计算 hashCode() 返回值的关键属性,都应该用于作为 equals() 比较的标准。

    ③HashSet的其他操作都是基于HashMap的。


    二、HashSet的实现原理详解

    (转自:http://zhangshixi.iteye.com/blog/673143)

    1.    HashSet概述:

       HashSet实现Set接口,由哈希表(实际上是一个HashMap实例)支持。它不保证set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用null元素。

     

    2.    HashSet的实现:

       对于HashSet而言,它是基于HashMap实现的,HashSet底层使用HashMap来保存所有元素,因此HashSet 的实现比较简单,相关HashSet的操作,基本上都是直接调用底层HashMap的相关方法来完成, HashSet的源代码如下:

    Java代码   收藏代码
    1. public class HashSet<E>  
    2.     extends AbstractSet<E>  
    3.     implements Set<E>, Cloneable, java.io.Serializable  
    4. {  
    5.     static final long serialVersionUID = -5024744406713321676L;  
    6.   
    7.     // 底层使用HashMap来保存HashSet中所有元素。  
    8.     private transient HashMap<E,Object> map;  
    9.       
    10.     // 定义一个虚拟的Object对象作为HashMap的value,将此对象定义为static final。  
    11.     private static final Object PRESENT = new Object();  
    12.   
    13.     /** 
    14.      * 默认的无参构造器,构造一个空的HashSet。 
    15.      *  
    16.      * 实际底层会初始化一个空的HashMap,并使用默认初始容量为16和加载因子0.75。 
    17.      */  
    18.     public HashSet() {  
    19.     map = new HashMap<E,Object>();  
    20.     }  
    21.   
    22.     /** 
    23.      * 构造一个包含指定collection中的元素的新set。 
    24.      * 
    25.      * 实际底层使用默认的加载因子0.75和足以包含指定 
    26.      * collection中所有元素的初始容量来创建一个HashMap。 
    27.      * @param c 其中的元素将存放在此set中的collection。 
    28.      */  
    29.     public HashSet(Collection<? extends E> c) {  
    30.     map = new HashMap<E,Object>(Math.max((int) (c.size()/.75f) + 116));  
    31.     addAll(c);  
    32.     }  
    33.   
    34.     /** 
    35.      * 以指定的initialCapacity和loadFactor构造一个空的HashSet。 
    36.      * 
    37.      * 实际底层以相应的参数构造一个空的HashMap。 
    38.      * @param initialCapacity 初始容量。 
    39.      * @param loadFactor 加载因子。 
    40.      */  
    41.     public HashSet(int initialCapacity, float loadFactor) {  
    42.     map = new HashMap<E,Object>(initialCapacity, loadFactor);  
    43.     }  
    44.   
    45.     /** 
    46.      * 以指定的initialCapacity构造一个空的HashSet。 
    47.      * 
    48.      * 实际底层以相应的参数及加载因子loadFactor为0.75构造一个空的HashMap。 
    49.      * @param initialCapacity 初始容量。 
    50.      */  
    51.     public HashSet(int initialCapacity) {  
    52.     map = new HashMap<E,Object>(initialCapacity);  
    53.     }  
    54.   
    55.     /** 
    56.      * 以指定的initialCapacity和loadFactor构造一个新的空链接哈希集合。 
    57.      * 此构造函数为包访问权限,不对外公开,实际只是是对LinkedHashSet的支持。 
    58.      * 
    59.      * 实际底层会以指定的参数构造一个空LinkedHashMap实例来实现。 
    60.      * @param initialCapacity 初始容量。 
    61.      * @param loadFactor 加载因子。 
    62.      * @param dummy 标记。 
    63.      */  
    64.     HashSet(int initialCapacity, float loadFactor, boolean dummy) {  
    65.     map = new LinkedHashMap<E,Object>(initialCapacity, loadFactor);  
    66.     }  
    67.   
    68.     /** 
    69.      * 返回对此set中元素进行迭代的迭代器。返回元素的顺序并不是特定的。 
    70.      *  
    71.      * 底层实际调用底层HashMap的keySet来返回所有的key。 
    72.      * 可见HashSet中的元素,只是存放在了底层HashMap的key上, 
    73.      * value使用一个static final的Object对象标识。 
    74.      * @return 对此set中元素进行迭代的Iterator。 
    75.      */  
    76.     public Iterator<E> iterator() {  
    77.     return map.keySet().iterator();  
    78.     }  
    79.   
    80.     /** 
    81.      * 返回此set中的元素的数量(set的容量)。 
    82.      * 
    83.      * 底层实际调用HashMap的size()方法返回Entry的数量,就得到该Set中元素的个数。 
    84.      * @return 此set中的元素的数量(set的容量)。 
    85.      */  
    86.     public int size() {  
    87.     return map.size();  
    88.     }  
    89.   
    90.     /** 
    91.      * 如果此set不包含任何元素,则返回true。 
    92.      * 
    93.      * 底层实际调用HashMap的isEmpty()判断该HashSet是否为空。 
    94.      * @return 如果此set不包含任何元素,则返回true。 
    95.      */  
    96.     public boolean isEmpty() {  
    97.     return map.isEmpty();  
    98.     }  
    99.   
    100.     /** 
    101.      * 如果此set包含指定元素,则返回true。 
    102.      * 更确切地讲,当且仅当此set包含一个满足(o==null ? e==null : o.equals(e)) 
    103.      * 的e元素时,返回true。 
    104.      * 
    105.      * 底层实际调用HashMap的containsKey判断是否包含指定key。 
    106.      * @param o 在此set中的存在已得到测试的元素。 
    107.      * @return 如果此set包含指定元素,则返回true。 
    108.      */  
    109.     public boolean contains(Object o) {  
    110.     return map.containsKey(o);  
    111.     }  
    112.   
    113.     /** 
    114.      * 如果此set中尚未包含指定元素,则添加指定元素。 
    115.      * 更确切地讲,如果此 set 没有包含满足(e==null ? e2==null : e.equals(e2)) 
    116.      * 的元素e2,则向此set 添加指定的元素e。 
    117.      * 如果此set已包含该元素,则该调用不更改set并返回false。 
    118.      * 
    119.      * 底层实际将将该元素作为key放入HashMap。 
    120.      * 由于HashMap的put()方法添加key-value对时,当新放入HashMap的Entry中key 
    121.      * 与集合中原有Entry的key相同(hashCode()返回值相等,通过equals比较也返回true), 
    122.      * 新添加的Entry的value会将覆盖原来Entry的value,但key不会有任何改变, 
    123.      * 因此如果向HashSet中添加一个已经存在的元素时,新添加的集合元素将不会被放入HashMap中, 
    124.      * 原来的元素也不会有任何改变,这也就满足了Set中元素不重复的特性。 
    125.      * @param e 将添加到此set中的元素。 
    126.      * @return 如果此set尚未包含指定元素,则返回true。 
    127.      */  
    128.     public boolean add(E e) {  
    129.     return map.put(e, PRESENT)==null;  
    130.     }  
    131.   
    132.     /** 
    133.      * 如果指定元素存在于此set中,则将其移除。 
    134.      * 更确切地讲,如果此set包含一个满足(o==null ? e==null : o.equals(e))的元素e, 
    135.      * 则将其移除。如果此set已包含该元素,则返回true 
    136.      * (或者:如果此set因调用而发生更改,则返回true)。(一旦调用返回,则此set不再包含该元素)。 
    137.      * 
    138.      * 底层实际调用HashMap的remove方法删除指定Entry。 
    139.      * @param o 如果存在于此set中则需要将其移除的对象。 
    140.      * @return 如果set包含指定元素,则返回true。 
    141.      */  
    142.     public boolean remove(Object o) {  
    143.     return map.remove(o)==PRESENT;  
    144.     }  
    145.   
    146.     /** 
    147.      * 从此set中移除所有元素。此调用返回后,该set将为空。 
    148.      * 
    149.      * 底层实际调用HashMap的clear方法清空Entry中所有元素。 
    150.      */  
    151.     public void clear() {  
    152.     map.clear();  
    153.     }  
    154.   
    155.     /** 
    156.      * 返回此HashSet实例的浅表副本:并没有复制这些元素本身。 
    157.      * 
    158.      * 底层实际调用HashMap的clone()方法,获取HashMap的浅表副本,并设置到HashSet中。 
    159.      */  
    160.     public Object clone() {  
    161.         try {  
    162.             HashSet<E> newSet = (HashSet<E>) super.clone();  
    163.             newSet.map = (HashMap<E, Object>) map.clone();  
    164.             return newSet;  
    165.         } catch (CloneNotSupportedException e) {  
    166.             throw new InternalError();  
    167.         }  
    168.     }  
    169. }  
    展开全文
  • Hashset实现原理

    2015-10-14 15:10:17
     HashSet实现Set接口,由哈希表(实际上是一个HashMap实例)支持。它不保证set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用null元素。HashSet中不允许有重复元素,这是因为HashSet是基于HashMap实现...

    1.HashSet概述:

      HashSet实现Set接口,由哈希表(实际上是一个HashMap实例)支持。它不保证set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用null元素。HashSet中不允许有重复元素,这是因为HashSet是基于HashMap实现的,HashSet中的元素都存放在HashMap的key上面,而value中的值都是统一的一个private static final Object PRESENT = new Object();。HashSet跟HashMap一样,都是一个存放链表的数组。

      HashSet中add方法调用的是底层HashMap中的put()方法,而如果是在HashMap中调用put,首先会判断key是否存在,如果key存在则修改value值,如果key不存在这插入这个key-value。而在set中,因为value值没有用,也就不存在修改value值的说法,因此往HashSet中添加元素,首先判断元素(也就是key)是否存在,如果不存在这插入,如果存在着不插入,这样HashSet中就不存在重复值。

    2.HashSet的实现:

      对于HashSet而言,它是基于HashMap实现的,HashSet底层使用HashMap来保存所有元素,更确切的说,HashSet中的元素,只是存放在了底层HashMap的key上, 而value使用一个static final的Object对象标识。因此HashSet 的实现比较简单,相关HashSet的操作,基本上都是直接调用底层HashMap的相关方法来完成, HashSet的源代码如下:

    public class HashSet<E>
        extends AbstractSet<E>
        implements Set<E>, Cloneable, java.io.Serializable
    {
        static final long serialVersionUID = -5024744406713321676L;
    
        // 底层使用HashMap来保存HashSet中所有元素。
        private transient HashMap<E,Object> map;
        
        // 定义一个虚拟的Object对象作为HashMap的value,将此对象定义为static final。
        private static final Object PRESENT = new Object();
    
        /**
         * 默认的无参构造器,构造一个空的HashSet。
         * 
         * 实际底层会初始化一个空的HashMap,并使用默认初始容量为16和加载因子0.75。
         */
        public HashSet() {
        map = new HashMap<E,Object>();
        }
    
        /**
         * 构造一个包含指定collection中的元素的新set。
         *
         * 实际底层使用默认的加载因子0.75和足以包含指定
         * collection中所有元素的初始容量来创建一个HashMap。
         * @param c 其中的元素将存放在此set中的collection。
         */
        public HashSet(Collection<? extends E> c) {
        map = new HashMap<E,Object>(Math.max((int) (c.size()/.75f) + 1, 16));
        addAll(c);
        }
    
        /**
         * 以指定的initialCapacity和loadFactor构造一个空的HashSet。
         *
         * 实际底层以相应的参数构造一个空的HashMap。
         * @param initialCapacity 初始容量。
         * @param loadFactor 加载因子。
         */
        public HashSet(int initialCapacity, float loadFactor) {
        map = new HashMap<E,Object>(initialCapacity, loadFactor);
        }
    
        /**
         * 以指定的initialCapacity构造一个空的HashSet。
         *
         * 实际底层以相应的参数及加载因子loadFactor为0.75构造一个空的HashMap。
         * @param initialCapacity 初始容量。
         */
        public HashSet(int initialCapacity) {
        map = new HashMap<E,Object>(initialCapacity);
        }
    
        /**
         * 以指定的initialCapacity和loadFactor构造一个新的空链接哈希集合。
         * 此构造函数为包访问权限,不对外公开,实际只是是对LinkedHashSet的支持。
         *
         * 实际底层会以指定的参数构造一个空LinkedHashMap实例来实现。
         * @param initialCapacity 初始容量。
         * @param loadFactor 加载因子。
         * @param dummy 标记。
         */
        HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<E,Object>(initialCapacity, loadFactor);
        }
    
        /**
         * 返回对此set中元素进行迭代的迭代器。返回元素的顺序并不是特定的。
         * 
         * 底层实际调用底层HashMap的keySet来返回所有的key。
         * 可见HashSet中的元素,只是存放在了底层HashMap的key上,
         * value使用一个static final的Object对象标识。
         * @return 对此set中元素进行迭代的Iterator。
         */
        public Iterator<E> iterator() {
        return map.keySet().iterator();
        }
    
        /**
         * 返回此set中的元素的数量(set的容量)。
         *
         * 底层实际调用HashMap的size()方法返回Entry的数量,就得到该Set中元素的个数。
         * @return 此set中的元素的数量(set的容量)。
         */
        public int size() {
        return map.size();
        }
    
        /**
         * 如果此set不包含任何元素,则返回true。
         *
         * 底层实际调用HashMap的isEmpty()判断该HashSet是否为空。
         * @return 如果此set不包含任何元素,则返回true。
         */
        public boolean isEmpty() {
        return map.isEmpty();
        }
    
        /**
         * 如果此set包含指定元素,则返回true。
         * 更确切地讲,当且仅当此set包含一个满足(o==null ? e==null : o.equals(e))
         * 的e元素时,返回true。
         *
         * 底层实际调用HashMap的containsKey判断是否包含指定key。
         * @param o 在此set中的存在已得到测试的元素。
         * @return 如果此set包含指定元素,则返回true。
         */
        public boolean contains(Object o) {
        return map.containsKey(o);
        }
    
        /**
         * 如果此set中尚未包含指定元素,则添加指定元素。
         * 更确切地讲,如果此 set 没有包含满足(e==null ? e2==null : e.equals(e2))
         * 的元素e2,则向此set 添加指定的元素e。
         * 如果此set已包含该元素,则该调用不更改set并返回false。
         *
         * 底层实际将将该元素作为key放入HashMap。
         * 由于HashMap的put()方法添加key-value对时,当新放入HashMap的Entry中key
         * 与集合中原有Entry的key相同(hashCode()返回值相等,通过equals比较也返回true),
         * 新添加的Entry的value会将覆盖原来Entry的value,但key不会有任何改变,
         * 因此如果向HashSet中添加一个已经存在的元素时,新添加的集合元素将不会被放入HashMap中,
         * 原来的元素也不会有任何改变,这也就满足了Set中元素不重复的特性。
         * @param e 将添加到此set中的元素。
         * @return 如果此set尚未包含指定元素,则返回true。
         */
        public boolean add(E e) {
        return map.put(e, PRESENT)==null;
        }
    
        /**
         * 如果指定元素存在于此set中,则将其移除。
         * 更确切地讲,如果此set包含一个满足(o==null ? e==null : o.equals(e))的元素e,
         * 则将其移除。如果此set已包含该元素,则返回true
         * (或者:如果此set因调用而发生更改,则返回true)。(一旦调用返回,则此set不再包含该元素)。
         *
         * 底层实际调用HashMap的remove方法删除指定Entry。
         * @param o 如果存在于此set中则需要将其移除的对象。
         * @return 如果set包含指定元素,则返回true。
         */
        public boolean remove(Object o) {
        return map.remove(o)==PRESENT;
        }
    
        /**
         * 从此set中移除所有元素。此调用返回后,该set将为空。
         *
         * 底层实际调用HashMap的clear方法清空Entry中所有元素。
         */
        public void clear() {
        map.clear();
        }
    
        /**
         * 返回此HashSet实例的浅表副本:并没有复制这些元素本身。
         *
         * 底层实际调用HashMap的clone()方法,获取HashMap的浅表副本,并设置到HashSet中。
         */
        public Object clone() {
            try {
                HashSet<E> newSet = (HashSet<E>) super.clone();
                newSet.map = (HashMap<E, Object>) map.clone();
                return newSet;
            } catch (CloneNotSupportedException e) {
                throw new InternalError();
            }
        }
    }

    展开全文
  • hashset实现原理 HashSet底层是HashMap,可以看源码很容易就看到了. HashSet.add其实就是把值本身作为key put进HashMap,然后HashMap的value固定是同一个Object,这个Object是用static final声明的,是属于这个Class的 ...

    hashset实现原理

    HashSet底层是HashMap,可以看源码很容易就看到了.

    在这里插入图片描述

    HashSet.add其实就是把值本身作为key putHashMap,然后HashMapvalue固定是同一个Object,这个Object是用static final声明的,是属于这个Class
    在这里插入图片描述
    在这里插入图片描述

    TreeSet实现原理

    TreeSet 是一个有序的集合,它的作用是提供有序的Set集合。它继承于AbstractSet抽象类,实现了NavigableSet<E>, Cloneable, java.io.Serializable接口。

    它的底层是使用的TreeMap来实现的,其add方法也是将value作为key putTreeMap中去,value还是一个static final 的Object;

    TreeSet是非线程安全的。因为TreeMap就是非线程安全的.

    遍历TreeSet可以使用迭代器正序/逆序遍历,但是直接使用for-each遍历需要转成数组才行.并且它的迭代器都是快速失败的.

    什么是快速失败呢?
    fail-fast机制在遍历一个集合时,当集合结构被修改,会抛出Concurrent Modification Exception。

    fail-fast会在以下两种情况下抛出ConcurrentModificationException

    • (1)单线程环境

      集合被创建后,在遍历它的过程中修改了结构。

    • (2)多线程环境

      当一个线程在遍历这个集合,而另一个线程对这个集合的结构进行了修改。

    展开全文
  • 主要介绍了Java面试题 从源码角度分析HashSet实现原理?,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
  • HashSet是Java Map类型的集合类中最常使用的,本文基于Java1.8,对于HashSet的实现原理做一下详细讲解。...一、HashSet实现原理总结 HashSet的实现原理总结如下: ①是基于HashMap实现的,默认构造函

    HashSet是Java Map类型的集合类中最常使用的,本文基于Java1.8,对于HashSet的实现原理做一下详细讲解。

    (Java1.8源码:http://docs.oracle.com/javase/8/docs/api/


    一、HashSet实现原理总结


    HashSet的实现原理总结如下:

    ①是基于HashMap实现的,默认构造函数是构建一个初始容量为16,负载因子为0.75 的HashMap。封装了一个 HashMap 对象来存储所有的集合元素,所有放入 HashSet 中的集合元素实际上由 HashMap 的 key 来保存,而 HashMap 的 value 则存储了一个 PRESENT,它是一个静态的 Object 对象。

    ②当我们试图把某个类的对象当成 HashMap的 key,或试图将这个类的对象放入 HashSet 中保存时,重写该类的equals(Object obj)方法和 hashCode() 方法很重要,而且这两个方法的返回值必须保持一致:当该类的两个的 hashCode() 返回值相同时,它们通过 equals() 方法比较也应该返回 true。通常来说,所有参与计算 hashCode() 返回值的关键属性,都应该用于作为 equals() 比较的标准。

    ③HashSet的其他操作都是基于HashMap的。


    二、HashSet的实现原理详解

    (转自:http://zhangshixi.iteye.com/blog/673143)

    1.    HashSet概述:

       HashSet实现Set接口,由哈希表(实际上是一个HashMap实例)支持。它不保证set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用null元素。

     

    2.    HashSet的实现:

       对于HashSet而言,它是基于HashMap实现的,HashSet底层使用HashMap来保存所有元素,因此HashSet 的实现比较简单,相关HashSet的操作,基本上都是直接调用底层HashMap的相关方法来完成, HashSet的源代码如下:

    Java代码   收藏代码
    1. public class HashSet<E>  
    2.     extends AbstractSet<E>  
    3.     implements Set<E>, Cloneable, java.io.Serializable  
    4. {  
    5.     static final long serialVersionUID = -5024744406713321676L;  
    6.   
    7.     // 底层使用HashMap来保存HashSet中所有元素。  
    8.     private transient HashMap<E,Object> map;  
    9.       
    10.     // 定义一个虚拟的Object对象作为HashMap的value,将此对象定义为static final。  
    11.     private static final Object PRESENT = new Object();  
    12.   
    13.     /** 
    14.      * 默认的无参构造器,构造一个空的HashSet。 
    15.      *  
    16.      * 实际底层会初始化一个空的HashMap,并使用默认初始容量为16和加载因子0.75。 
    17.      */  
    18.     public HashSet() {  
    19.     map = new HashMap<E,Object>();  
    20.     }  
    21.   
    22.     /** 
    23.      * 构造一个包含指定collection中的元素的新set。 
    24.      * 
    25.      * 实际底层使用默认的加载因子0.75和足以包含指定 
    26.      * collection中所有元素的初始容量来创建一个HashMap。 
    27.      * @param c 其中的元素将存放在此set中的collection。 
    28.      */  
    29.     public HashSet(Collection<? extends E> c) {  
    30.     map = new HashMap<E,Object>(Math.max((int) (c.size()/.75f) + 116));  
    31.     addAll(c);  
    32.     }  
    33.   
    34.     /** 
    35.      * 以指定的initialCapacity和loadFactor构造一个空的HashSet。 
    36.      * 
    37.      * 实际底层以相应的参数构造一个空的HashMap。 
    38.      * @param initialCapacity 初始容量。 
    39.      * @param loadFactor 加载因子。 
    40.      */  
    41.     public HashSet(int initialCapacity, float loadFactor) {  
    42.     map = new HashMap<E,Object>(initialCapacity, loadFactor);  
    43.     }  
    44.   
    45.     /** 
    46.      * 以指定的initialCapacity构造一个空的HashSet。 
    47.      * 
    48.      * 实际底层以相应的参数及加载因子loadFactor为0.75构造一个空的HashMap。 
    49.      * @param initialCapacity 初始容量。 
    50.      */  
    51.     public HashSet(int initialCapacity) {  
    52.     map = new HashMap<E,Object>(initialCapacity);  
    53.     }  
    54.   
    55.     /** 
    56.      * 以指定的initialCapacity和loadFactor构造一个新的空链接哈希集合。 
    57.      * 此构造函数为包访问权限,不对外公开,实际只是是对LinkedHashSet的支持。 
    58.      * 
    59.      * 实际底层会以指定的参数构造一个空LinkedHashMap实例来实现。 
    60.      * @param initialCapacity 初始容量。 
    61.      * @param loadFactor 加载因子。 
    62.      * @param dummy 标记。 
    63.      */  
    64.     HashSet(int initialCapacity, float loadFactor, boolean dummy) {  
    65.     map = new LinkedHashMap<E,Object>(initialCapacity, loadFactor);  
    66.     }  
    67.   
    68.     /** 
    69.      * 返回对此set中元素进行迭代的迭代器。返回元素的顺序并不是特定的。 
    70.      *  
    71.      * 底层实际调用底层HashMap的keySet来返回所有的key。 
    72.      * 可见HashSet中的元素,只是存放在了底层HashMap的key上, 
    73.      * value使用一个static final的Object对象标识。 
    74.      * @return 对此set中元素进行迭代的Iterator。 
    75.      */  
    76.     public Iterator<E> iterator() {  
    77.     return map.keySet().iterator();  
    78.     }  
    79.   
    80.     /** 
    81.      * 返回此set中的元素的数量(set的容量)。 
    82.      * 
    83.      * 底层实际调用HashMap的size()方法返回Entry的数量,就得到该Set中元素的个数。 
    84.      * @return 此set中的元素的数量(set的容量)。 
    85.      */  
    86.     public int size() {  
    87.     return map.size();  
    88.     }  
    89.   
    90.     /** 
    91.      * 如果此set不包含任何元素,则返回true。 
    92.      * 
    93.      * 底层实际调用HashMap的isEmpty()判断该HashSet是否为空。 
    94.      * @return 如果此set不包含任何元素,则返回true。 
    95.      */  
    96.     public boolean isEmpty() {  
    97.     return map.isEmpty();  
    98.     }  
    99.   
    100.     /** 
    101.      * 如果此set包含指定元素,则返回true。 
    102.      * 更确切地讲,当且仅当此set包含一个满足(o==null ? e==null : o.equals(e)) 
    103.      * 的e元素时,返回true。 
    104.      * 
    105.      * 底层实际调用HashMap的containsKey判断是否包含指定key。 
    106.      * @param o 在此set中的存在已得到测试的元素。 
    107.      * @return 如果此set包含指定元素,则返回true。 
    108.      */  
    109.     public boolean contains(Object o) {  
    110.     return map.containsKey(o);  
    111.     }  
    112.   
    113.     /** 
    114.      * 如果此set中尚未包含指定元素,则添加指定元素。 
    115.      * 更确切地讲,如果此 set 没有包含满足(e==null ? e2==null : e.equals(e2)) 
    116.      * 的元素e2,则向此set 添加指定的元素e。 
    117.      * 如果此set已包含该元素,则该调用不更改set并返回false。 
    118.      * 
    119.      * 底层实际将将该元素作为key放入HashMap。 
    120.      * 由于HashMap的put()方法添加key-value对时,当新放入HashMap的Entry中key 
    121.      * 与集合中原有Entry的key相同(hashCode()返回值相等,通过equals比较也返回true), 
    122.      * 新添加的Entry的value会将覆盖原来Entry的value,但key不会有任何改变, 
    123.      * 因此如果向HashSet中添加一个已经存在的元素时,新添加的集合元素将不会被放入HashMap中, 
    124.      * 原来的元素也不会有任何改变,这也就满足了Set中元素不重复的特性。 
    125.      * @param e 将添加到此set中的元素。 
    126.      * @return 如果此set尚未包含指定元素,则返回true。 
    127.      */  
    128.     public boolean add(E e) {  
    129.     return map.put(e, PRESENT)==null;  
    130.     }  
    131.   
    132.     /** 
    133.      * 如果指定元素存在于此set中,则将其移除。 
    134.      * 更确切地讲,如果此set包含一个满足(o==null ? e==null : o.equals(e))的元素e, 
    135.      * 则将其移除。如果此set已包含该元素,则返回true 
    136.      * (或者:如果此set因调用而发生更改,则返回true)。(一旦调用返回,则此set不再包含该元素)。 
    137.      * 
    138.      * 底层实际调用HashMap的remove方法删除指定Entry。 
    139.      * @param o 如果存在于此set中则需要将其移除的对象。 
    140.      * @return 如果set包含指定元素,则返回true。 
    141.      */  
    142.     public boolean remove(Object o) {  
    143.     return map.remove(o)==PRESENT;  
    144.     }  
    145.   
    146.     /** 
    147.      * 从此set中移除所有元素。此调用返回后,该set将为空。 
    148.      * 
    149.      * 底层实际调用HashMap的clear方法清空Entry中所有元素。 
    150.      */  
    151.     public void clear() {  
    152.     map.clear();  
    153.     }  
    154.   
    155.     /** 
    156.      * 返回此HashSet实例的浅表副本:并没有复制这些元素本身。 
    157.      * 
    158.      * 底层实际调用HashMap的clone()方法,获取HashMap的浅表副本,并设置到HashSet中。 
    159.      */  
    160.     public Object clone() {  
    161.         try {  
    162.             HashSet<E> newSet = (HashSet<E>) super.clone();  
    163.             newSet.map = (HashMap<E, Object>) map.clone();  
    164.             return newSet;  
    165.         } catch (CloneNotSupportedException e) {  
    166.             throw new InternalError();  
    167.         }  
    168.     }  
    169. }  

     转:

    http://blog.csdn.net/guoweimelon/article/details/50804799

    展开全文
  • HashSet实现原理:  hashSet类似于一个16个元素table表,相当于16个桶。往HashSet添加元素的时候,首先,会通过计算元素的hashCode值;然后,元素hashCode值与16进制“1111”进行按位与运算,计算的结果对应元素...
  • 从源码角度分析HashSet实现原理? https://blog.csdn.net/canot/article/details/51240251
  • java HashSet实现原理

    千次阅读 2018-05-30 08:57:43
    1. HashSet概述: HashSet实现Set接口,由哈希表(实际上是一个HashMap实例)支持。它不保证set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用null元素。2. HashSet的实现: 对于HashSet而言,它是...
  • HashSet实现原理分析

    2018-05-05 21:21:31
    HashSet实现Set接口,由哈希表(实际上是一个HashMap实例)支持。它不保证set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用null元素。 HashSet的实现: 对于HashSet而言,它是基于HashMap实现的,...
  • HashSet实现原理及源码分析

    千次阅读 2017-07-27 23:06:56
    HashSet是Set接口实现,它按照Hash算法来存储集合中的元素 不保证元素顺序 HashSet是非同步的,如果多个线程同时访问一个HashSet,要通过代码来保证其同步 集合元素可以是null 对于HashSet而言,它是基于HashMap...
  • Java HashSet 实现原理及数据结构

    千次阅读 2015-04-08 15:01:10
    转自:深入Java集合学习系列:HashSet的实现原理 1.HashSet概述:  HashSet实现Set接口,由哈希表(实际上是一个HashMap实例)支持。它不保证set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用...
  • HashSet 是基于 HashMap 实现的,查询速度特别快 HashMap 是支持 key 为 null 值的,所以 HashSet 支持添加null 值 HashSet 存放自定义类时,自定义类需要重写 hashCode() 和 equals() 方法,确保集合对自定义类的...
  •  HashSet实现Set接口,由哈希表(实际上是一个HashMap实例)支持。它不保证set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用null元素。   2. HashSet的实现:  对于HashSet而言,它是基于...
  • 应聘者:HashSet实现自set接口,set集合中元素无序且不能重复; 面试官:那么HashSet 如何保证元素不重复? 应聘者:因为HashSet底层是基于HashMap实现的,当你new一个HashSet时候,实际上是new了一个map,执行add...
  • HashSet是基于HashMap的,进入HashMap类的put方法,后面具体实现就是HashMap。在这个特殊的hashMap中,使用hasSet的每个值作为key,所有key对应同一个Object对象作为value,所以可以说,HashSet是HashMap的一种特殊...
  • 深入Java集合:HashSet实现原理

    千次阅读 2016-06-13 13:14:02
    HashSet 实现 Set 接口,由哈希表(实际上是一个 HashMap 实例)支持。它不保证 set 的 迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用null 元素。 HashSet部分的总结个人感觉是很枯燥的,研究了一遍源码,...
  •  HashSet实现Set接口,由哈希表(实际上是一个HashMap实例)支持。它不保证set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用null元素。   2. HashSet的实现:  对于HashSet而言,它是基于...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 48,131
精华内容 19,252
关键字:

hashset实现原理