LinkedHashSet是HashSet的子类,在添加数据时,每个数据还维护了两个引用,记录此数据前一个数据和后一个数据(双向链表)
-
LinkedHashSet也是通过hash值确定索引值,从而确定数据的存放位置的,但是同时也采用了链表来维护元素的次序
-
即存放无序,取数有序,由于是采用了链表的形式维护插入的顺序,因此比HashSet效率偏低,但是迭代访问全部元素时效率较高
-
LinkedHashSet底层实现–LinkedHashMap
-
由于使用hashcode来确定存储位置,因此也是不允许重复的