Java - LinkedHashMap, LinkedHashSet

写Java写了一年半,从来没用过这两个数据结构。
简单来说,他们和HashMap, HashSet的区别在于:他们返回的key,是按照插入顺序来的。他们内部是用双向链表链接起来的,而不是简单的数组。
为了维持这个特性,相应的操作会比 HashMap, HashSet 慢一点。但是时间复杂度还是没区别的。

下面这篇文章可以读下:
http://www.java67.com/2014/01/when-to-use-linkedhashset-vs-treeset-vs-hashset-java.html

Anyway, Good luck, Richardo! -- 09/30/2016

你可能感兴趣的:(Java - LinkedHashMap, LinkedHashSet)