读书人

HashSet的兑现原理

发布时间: 2012-12-22 12:05:06 作者: rapoo

HashSet的实现原理

1.??? HashSet概述:

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

?

2.??? HashSet的实现:

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

    new?InternalError(); ??
  1. ???????? } ??
  2. ???? } ??
  3. } ?

读书人网 >编程

热点推荐