LinkedHashSet

  • LinkedHashSet is in some sense intermediate between HashSet and TreeSet.
  • Implemented as a hash table with a linked list running through it, it provides insertion-ordered iteration (least recently inserted to most recently) and runs nearly as fast as HashSet.
  • The LinkedHashSet implementation spares its clients from the unspecified, generally chaotic ordering provided by HashSet without incurring the increased cost associated with TreeSet.

LinkedHashSet — Structure map

Clickable & Draggable!

LinkedHashSet — Related pages: