TreeMap、HashMap、LindedHashMap的区别

LinkedHashMap 是HashMap的一个子类，如果需要输出的顺序和输入的相同,那么用LinkedHashMap可以实现,它还可以按读取顺序来排列，像连接池中可以应用。

TreeMap就是一个红黑树的结构，每个key-value对作为红黑树的一个节点。存储key-value对的时候要根据key对节点进行排序。TreeMap可以保证key-value对处于有序状态。

WeakHashMap与HashMap的区别是，HashMap的key保留了对实际对象的强引用，也就是说，只要HashMap对象不销毁，HashMap所引用的对象就不会被垃圾回收，也不会自动删除这些key所对应的key-value对；但是WeakHashMap的key只保留对实际对象的弱引用。