LinkedHashMap
LinkedHashMap使用双向链表来维护key-value对的次序（只需要考虑key测次序），该链表负责维护Map的迭代顺序，迭代顺序与key-value对的插入顺序保持一致。
LinkedHashMap可以避免对HashMap、Hashtable里的key-value对进行排序（只要插入key-value对时保持顺序即可），同时又可避免使用TreeMap所增加的成本。
LinkedHashMap需要维护元素的插入顺序，因此性能略低于HashMap的性能；
原因：它以链表来维护内部顺序，所以在迭代访问Map里的全部元素时将有较好的性能。LinkedHashMap可以记住key-value对的添加顺序。
示例：
package com.map;
import java.util.LinkedHashMap;
public class LinkedHashMapTest {
public static void main(String[] args) {
LinkedHashMap map = new LinkedHashMap<>();
map.put("java", 1);
map.put("C++", 1);
map.put("C#", 2);
System.out.println(map);
//{java=1, C++=1, C#=2}
}
}SortedMap接口和TreeMap实现类
Map接口派生出一个SortedMap子接口，SortedMap接口也有一个TreeMap实现类。
TreeMap就是一个红黑树数据结构，每个key-value对即作为红黑树的一个节点。TreeMap存储key-value对节点时，需要根据key对节点进行排序。TreeMap可以保证所有的key-value对处于有序状态。
TreeMap两种排序方式：自然排序、定制排序。类似于TreeSet中判断两个元素相等的标准，TreeMap判断两个元素相等的标准是：
两个key通过compareTo()方法返回0，TreeMap即认为这两个key是相等的。
如果使用自定义类作为TreeMap的key,且想让TreeMap良好的工作，则重写该类的equals()方法和compareTo()方法时应保持一致的返回结果：两个key通过equals()方法比较返回true时，它们通过compareTo()方法比较应该返回0。如果equals()方法与compareTo()方法返回不一致，TreeMap与Map接口的规则就会冲突。
注意：
Set和Map的关系十分密切，Java源码就是先实现了HashMap和TreeMap等集合，然后通过包装一个所有的value都为null的Map集合实现了Set集合类。
TreeMap方法：
• Map.Entry firstEntry()
返回该Map中最小的key所对应的key-value对，如果该Map为空，则返回null。• Object firstKey()
返回该Map中最小的key值，如果该Map为空，则返回null。• Object lastKey()
返回该Map中最大的key值，如果该Map为空或不存在这样的key，则返回null。• Map.Entry higherEntry(Object key)
返回该Map中位于key后一位的key-value对（即大于制定key的最小key所对应的key-value对）。如果该Map为空，则返回null。• Object higherKey(Object key)
返回该Map中位于key后一位的key-value对（即大于制定key的最小key所对应的key-value对）。如果该Map为空或不存在这样的key-value对，则返回null。• Map.Entry lowerEntry(Object key)
返回该Map中位于key前一位的key-value对（即小于制定key的最大key所对应的key-value对）。如果该Map为空，则都返回null。• Object lowerKey(Object key)
返回该Map中位于key前一位的key-value对（即小于制定key的最大key所对应的key-value对）。如果该Map为空或不存在这样的key，则都返回null。• NavigableMap subMap(Object fromKey ,boolean fromInclusive,Object toKey,boolean toInclusive)
返回该Map的子Map,其key的范围是从fromKey（是否包含取决于第二个参数）到toKey（是否包含取决于第四个参数）。• SortedMap subMap(Objecy fromKey,Object toKey)
返回该Map的子Map，其key的范围是从fromKey（包括）到toKey（不包括）。• SortedMap tailMap(Object fromKey)
返回该Map的子Map，其key的范围是大于fromKey（包括）的所有key。• NavigableMap tailMap(Object fromKey,boolean inclusive)
返回该Map的子Map，其key的范围是大于fromKey（是否包括取决于第二个参数）的所有key。• SortedMap headMap(Object toKey)
返回该Map的子Map，其key的范围是小于toKey（不包括）的所有key。• NavigableMap headMap(Object toKey,boolean inclusive)
返回该Map的子Map，其key的范围是小于toKey（是否包括取决于第二个参数）的所有key。示例：package com.map;
import java.util.TreeMap;
public class TreeMapTest {
public static void main(String[] args) {
TreeMap map = new TreeMap();
map.put(new R(3), "Java轻量级应用");
map.put(new R(-3), "Html轻量级应用");
map.put(new R(5), "Java实战");
System.out.println(map);
//{count ==-3=Html轻量级应用, count ==3=Java轻量级应用, count ==5=Java实战}
//返回TreeMap第一个Entry对象
System.out.println(map.firstEntry());//count ==-3=Html轻量级应用
//返回最后一个key
System.out.println(map.lastKey());//count ==5
//返回TreeMap的比new R(2)大的最小key值
System.out.println(map.higherKey(new R(2)));//count ==3
//返回TreeMap的比new R(2)小的最小key值
System.out.println(map.lowerEntry(new R(2)));//count ==-3=Html轻量级应用
//返回TreeMap子TreeMap
System.out.println(map.subMap(new R(-5), new R(4)));//{count ==-3=Html轻量级应用, count ==3=Java轻量级应用}
}
}
class R implements Comparable{
int count;
public R( int count){
this.count = count;
}
@Override
public boolean equals(Object obj) {
// TODO Auto-generated method stub
if(obj == this)
return true;
if(obj !=null &&obj.getClass() == R.class){
R r = (R) obj ;
return r.count == count;
}
return false;
}
@Override
public String toString() {
return "count ==" + count;
}
@Override
public int compareTo(Object obj) {
R r = (R) obj;
return count > r .count ? 1 : count < r.count ? -1 : 0;
}
}
