public class HashMap<K,V>
extends AbstractMap<K,V>
implements Map<K,V>,Cloneable,Serialiable
HashMap:基于哈希表实现,使用HashMap要求添加的键明确定义了hasCode()和equals(),为了优化hashMap空间的使用,可以调优初始容量和负载因子。hashmap适用于在map中插入,删除和定位元素。hashmap的结果是没有排序的的。
public class TreeMap<K,V>
extends AbstractMap<K,V>
implements NavigableMap<K,V>,Cloneable,Serializable
TreeMap:基于红黑树实现,TreeMap没有调优选项,该树总是处于平衡状态。treemap适用于按自然顺序或自定义顺序遍历键(key),TreeMap实现SortMap接口,能够把保存的额近路根据键排序,默认是按键值的升序排序,也可以指定排序的比较器。
interface NavigableMap<K,V> extends SortedMap<K,V>