>>352
TreeMap, TreeSetはTreeMap#put()した時点で
ソートしてくれるからその分HashMap, HashSetよりも遅くて当たり前。

LinkedHashMapとHashMapとの速度違いについては
ＪａｖａでHelloworldに説明が載っている。
もちろん、ArrayListとLinkedListとの速度の違いも同様。

Linkedでない系　挿入、削除が遅い。インデックスアクセスは速い。 LinkedHashMap, LinkedHashSetは挿入された順序を保持する。
Linked系　挿入、削除が速い。インデックスアクセスは遅い。
Tree系 挿入削除は遅い。挿入時にソートしてくれる。

詳細は
http://www.hellohiro.com/collections.htm