Java Collection:具体类HashSet使用使用LinkedList实现的Hash表作为其数据结构吗?

yap*_*m01 0 java collections

在第782页的"程序员的Java SCJP认证指南Khalid Mughal - 第3版"中,我注意到它说使用哈希表和链表实现具体的类HashSet.当我浏览主要的java教程网站http://download.oracle.com/javase/tutorial/collections/implementations/index.html时,它似乎不是真的.请指教.谢谢.

Pet*_*rey 5

HashSet是一个包装器HashMap,反过来使用一个数组.HashMap是一个哈希表,但不是Hashtable类.除解决冲突外,HashSet与列表无关.

LinkedHashSet还有一个自己的链表,但不使用LinkedList该类.