HashTable：

功能与HashMap相似，具有并发安全性，但并发效率低，因此基本不做使用，采用链表方式处理hash冲突。由于在方法中使用了Synchronized锁，HashTable时同步的，可以用于多线程环境。HashTable的key和value都不允许为null。

TreeMap：

能根据键的自然排序排列，底层通过红黑树实现，时间复杂度为log(n)，TreeMap的key不允许为null

size():获取TreeMap的大小

containsKey(key):判断是否含制定键

get(key):获得特定键的值

remove(key):溢出特定键值对

put(key,value):若没有自定义比较器，根据key的自然顺序进行必较，遍历未发现key值，则插入节点，插入后重新进行平衡

红黑树：二叉查找树（右孩子节点一定比根节点大，左孩子节点一定比根节点小），每个节点要么是红色，要么是黑色；根节点一定是黑色；红节点不能连续；对于每个节点，该节点到null的任意途径包含相同数量的黑节点。

LinkedHashMap：

LinkedHashMap支持按照插入顺序或者访问顺序遍历键值对，因此可以用于实现LRU缓存等。LinkedHashMap是通过维护双向链表实现的。

若想实现按照访问顺序，创建时应该使用Map<String, Integer> studentGrades = new TreeMap<>(16,0.75f,true);
其中16表示Map大小，0.75表示扩容阈值，true表示使用访问顺序