Tag: linkedhashset

HashSet vs LinkedHashSet

他们有什么区别? 我知道 LinkedHashSet是HashSet的有序版本,它在所有元素之间维护一个双向链表。 当您关心迭代顺序时,请使用此类而不是HashSet。 在迭代HashSet时,顺序是不可预知的,而LinkedHashSet允许您按照插入顺序遍历元素。 但是在LinkedHashSet的源代码中只有调用HashSet的构造函数。 那么双链表和插入顺序在哪里呢?