使用TreeMap
TreeMap 的实现是红黑树算法的实现，所以要了解 TreeMap 就必须对红黑树有一定的了解,其实这篇博文的名字叫做：根据红黑树的算法来分析 TreeMap 的实现，但是为了与 Java 提高篇系列博文保持一致还是叫做 TreeMap 比较好。通过这篇博文你可以获得如下知识点：1、红黑树的基本概念。2、红黑树增加节点、删除节点的实现过程。3、红黑树左旋转、右旋转的复杂过程。
不允许键重复，值可以重复。HashMap是一个最常用的Map, 它根据键的hashCode值存储数据,根据键可以直接获取它的值,具有很快的访问速度.HashMap最多只允许一条记录的键为null,不允许多条记录的值为null.HashMap不支持线程的同步,如果需要同步,可以用Collections.synchronizedMap(HashMap map)方法使HashMap具有同步的能力.
关注时代Java
