Set接口的哈希表和链表实现,具有可预测的迭代顺序。
这个实现与HashSet的不同之处在于它保持了一个双向链表,它贯穿其所有条目。
此链接列表定义迭代排序,即元素插入到集合中的顺序(插入顺序)。
请注意,如果元素重新插入到集合中,则插入顺序不受影响。
(如果s.contains(e)在调用之前立即返回true,则调用s.add(e)时,将元素e重新插入到集合s中。)
非同步的
HashSet的性能总是比TreeSet好,特别是添加和查询元素
TreeSet存在的唯一原因就是可以维持元素的排序状态,所以,只有当需要一个排好序的Set时
才应该使用TreeSet
对于插入操作 LinkedHashSet比HashSet的代价要高
Queue的:
(1)ArrayDeque