LinkedHashMap可以认为是HashMap+LinkedList,即它既使用HashMap操作数据结构，又使用LinkedList维护插入元素的先后顺序。
LinkedHashMap继承自HashMap。如果只需要存储功能，使用HashMap与LinkedHashMap是一种更好的选择；如果还需要保证统计性能或者需要对Key按照一定规则进行排序，那么使用treemap是一种更好的选择。LinkedHashMap还额外保证了Map的遍历顺序可以与put顺序一致，解决了HashMap本身无序的问题。
HashMap和LinkedHashMap做的比较不好，此时我们可以使用TreeMap。TreeMap的key按照自然顺序进行排序或者根据创建映射时提供的Comparator接口进行排序。TreeMap为增、删、改、查这些操作提供了log(N)的时间开销，从存储角度而言，这比HashMap与LinkedHashMap的o(1)时间负责度要差些；但是在统计性能上，TreeMap同时可以保证log(N)的时间开销，这又比HashMap和LinkedHashMap的o(N)时间复杂度好不少。