深入Java集合學习系列HashSet的实现原理.docVIP

1.??? HashSet概述： ?? HashSet实现Set接口，由哈希表（实际上是一个HashMap实例）支持。它不保证set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用null元素。 ? 2.??? HashSet的实现： ?? 对于HashSet而言，它是基于HashMap实现的，HashSet底层使用HashMap来保存所有元素，因此HashSet 的实现比较简单，相关HashSet的操作，基本上都是直接调用底层HashMap的相关方法来完成， HashSet的源代码如下： Java代码 public?class?HashSetE ?? ????extends?AbstractSetE ?? ????implements?SetE,?Cloneable,?java.io.Serializable ?? { ?? ????static?final?long?serialVersionUID?=?-5024744406713321676L; ?? ?? ????//?底层使用HashMap来保存HashSet中所有元素。 ?? ????private?transient?HashMapE,Object?map; ?? ???? ?? ????//?定义一个虚拟的Object对象作为HashMap的value，将此对象定义为static?final。 ?? ????private?static?final?Object?PRESENT?=?new?Object(); ?? ?? ????/** ? ?????*?默认的无参构造器，构造一个空的HashSet。 ? ?????*? ? ?????*?实际底层会初始化一个空的HashMap，并使用默认初始容量为16和加载因子0.75。 ? ?????*/?? ????public?HashSet()?{ ?? ????map?=?new?HashMapE,Object(); ?? ????} ?? ?? ????/** ? ?????*?构造一个包含指定collection中的元素的新set。 ? ?????* ? ?????*?实际底层使用默认的加载因子0.75和足以包含指定 ? ?????*?collection中所有元素的初始容量来创建一个HashMap。 ? ?????*?@param?c?其中的元素将存放在此set中的collection。 ? ?????*/?? ????public?HashSet(Collection??extends?E?c)?{ ?? ????map?=?new?HashMapE,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?HashMapE,Object(initialCapacity,?loadFactor); ?? ????} ?? ?? ????/** ? ?????*?以指定的initialCapacity构造一个空的HashSet。 ? ?????* ? ?????*?实际底层以相应的参数及加载因子loadFactor为0.75构造一个空的HashMap。 ? ?????*?@param?initialCapacity?初始容量。 ? ?????*/?? ????public?HashSet(int?initialCapacity)?{ ?? ????map?=?new?HashMapE,Object(initialCapacity); ?? ????} ?? ?? ????/** ? ?????*?以指定的initialCapacity和loadFactor构造一个新的空链接哈希集合。 ? ?????*?此构造函数为包访问权限，不对外公开，实际只是是对LinkedHashSet的支持。 ? ?????* ? ?????*?实际底层会以指定的参数构造一个空LinkedHashMap实例来实现。 ? ?????*?@param?initialCapacity?初始容量。 ? ???