如果需要使用的Map中的key无序,选择HashMap:如果要求key有序,则选择TreeMap. 但是选择TreeMap就会有性能问题,因为TreeMap的get操作的时间复杂度是O(log(n))的, 相比于HashMap的O(1)还是差不少的,LinkedHashMap的出现就是为了平衡这些因素,使得 能够以O(1)时间复杂度增加查找元素,又能够保证key的有序性 此外,LinkedHashMap提供了两种key的顺序: 访问顺序(access order).非常实用,可以使用这种顺序实现…