1.小小介绍:
HashMap:适用于在Map中插入、删除和定位元素。
Treemap:适用于按自然顺序或自定义顺序遍历键(key)。
HashMap通常比TreeMap快一点(树和哈希表的数据结构使然),建议多使用HashMap,在需要排序的Map时候才用TreeMap
2.TreeMap排序易错:
基于红黑树(Red-Black tree)的 NavigableMap
实现。该映射根据其键的自然顺序进行排序,或者根据创建映射时提供的 Comparator
进行排序,具体取决于使用的构造方法。
eg:Map<Object, List<Object>> map = new TreeMap<Object, List<Object>>(new ComparatorObject());
注意自定义顺序和自然顺序,如果排序比较里面的两个值中有相等的情况,则后面的元素将不会出现。