HashMap集合与TreeMap集合的比较

1、HashMap集合是可以插入Null键的，而TreeMap不可以插入Null键
具体如以下程序所示：

package _11.homework;

import java.util.HashMap;
import java.util.TreeMap;

public class Compare {
    public static void main(String[] args){
        HashMap<Integer,String> hashMap=new HashMap<Integer,String>();
        hashMap.put(null, "sindy");
        hashMap.put(0002,null);
        hashMap.put(null,null);
        System.out.println(hashMap);
        System.out.println("------------------------------------------------------------------");
        TreeMap<Integer,String> treeMap=new TreeMap<Integer,String>();
        treeMap.put(null, "judy");
        treeMap.put(0004,null);
        treeMap.put(null,null);
        System.out.println(treeMap);
    }
}
运行结果：
{null=null, 2=null}
-----------------------------------------------------------
Exception in thread "main" java.lang.NullPointerException
    at java.util.TreeMap.compare(TreeMap.java:1188)
    at java.util.TreeMap.put(TreeMap.java:531)
    at _11.homework.Compare.main(Compare.java:15)

2、HashMap集合的元素唯一并且无序，而TreeMap集合的元素不仅唯一而且是排好顺序的。（原因：TreeMap集合底层的数据结构是基于红黑树的（将数据与根节点进行比较，如果相减为负数放在节点的左边，相为0则拒绝进入，为正数则放在节点右边；并且红黑树是自平衡的。因此TreeMap集合的元素唯一且排好顺序，但是排序是有条件的即必须实现Comparable接口 重写 CmcompareTo(T)方法，一般String和Integer类型底层已经重写过了，可以直接用！若是自己写的类则要重写CompareTo(T)方法）；HashMap集合的底层是哈希表结构，只能保证元素的唯一性（哈希表结构重写了equals()方法和hashCode()方法））
具体比较键下列程序：

package _11.homework;

import java.util.HashMap;
import java.util.TreeMap;

public class Compare {
    public static void main(String[] args){
        HashMap<String,Integer> hashMap=new HashMap<String,Integer>();
        hashMap.put("sindy",10);
        hashMap.put("amy",3);
        hashMap.put("alice",5);
        hashMap.put("sindy",10);
        System.out.println(hashMap);
        System.out.println("------------------------------------------------------------------");
        TreeMap<String,Integer> treeMap=new TreeMap<String,Integer>();
        treeMap.put("sindy",10);
        treeMap.put("amy",3);
        treeMap.put("alice",5);
        treeMap.put("alice",5);
        System.out.println(treeMap);
    }
}

运行结果：
{amy=3, alice=5, sindy=10}
----------------------------
{alice=5, amy=3, sindy=10}