初识TreeMap及应用

1.什么是TreeMap？
其实TreeMap的底层实现就是红黑树。红黑树不仅是平衡二叉树，也是排序二叉树，通过这一些基本的大致了解，就可以去应用该类。如果想要更深入的了解可以通过： http://cmsblogs.com/?p=1013。

2.简单应用（常用）

• 构造方法
  三种：（1） TreeMap()
  （2）TreeMap(Comparator<? super K> comparator)
  （3）TreeMap(Map<? extends K, ? extends V> copyFrom)

• 元素的存取
  （1） put(K key, V value)
  （2） V get(Object key)

牛客网就有引用该方法的例题，例如https://blog.csdn.net/m0_51085029/article/details/120735007?spm=1001.2014.3001.5501

3.简单总结
其实TreeMap的利用大部分都是排序查找类的时候，可以考虑到这个方法，对于存放元素，实质就是通过左旋右旋来确保所有元素在该树是为平衡二叉树（简单了解）。但大多数是都是优先考虑HashMap,因为HashMap的效率普遍好过TreeMap。