HashSet的实现原理
1.??? HashSet概述:
???HashSet实现Set接口,由哈希表(实际上是一个HashMap实例)支持。它不保证set?的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用null元素。
?
2.??? HashSet的实现:
???对于HashSet而言,它是基于HashMap实现的,HashSet底层使用HashMap来保存所有元素,因此HashSet?的实现比较简单,相关HashSet的操作,基本上都是直接调用底层HashMap的相关方法来完成,?HashSet的源代码如下: