天天看点

HashMap,LinkedHashMap,TreeMap区别

  1. HashMap使用散列码来取代对键的缓慢搜索,散列码是唯一的,用来代表对象的int值。只允许一个键为null,但是允许多个值为null
  2. LinkedHashMap类似HashMap,遍历时键值对的顺序与插入顺序一致
  3. TreeMap 根据键自动排序
public class Test {

    public static void main(String[] args) {
//        Map<String,Integer> hashMap = new HashMap<String,Integer>();
//        for(int i=0; i<10;i++){
//            hashMap.put(Integer.toString(i),i);
//        }
//        hashMap.put(null,null);
//        hashMap.put("1",null);
//        for (Integer key : hashMap.keySet()) {
//            System.out.println("Key = " + key);
//        }
//        for (Integer val:hashMap.values()) {
//            System.out.println(val);
//        }

//        Map<String,Integer> linkedHashMap = new LinkedHashMap<String,Integer>();
//        for(int i=0; i<10;i++){
//            linkedHashMap.put(Integer.toString(i),i);
//        }
//        linkedHashMap.put(null,null);
//        Iterator<Map.Entry<String, Integer>> entries = linkedHashMap.entrySet().iterator();
//        while (entries.hasNext()) {
//            Map.Entry<String, Integer> entry = entries.next();
//            System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());
//        }

        Map<String,Integer> treeMap= new TreeMap<String,Integer>();
        for(int i=; i<;i++){
            treeMap.put(Integer.toString(i),i);
        }
        //treeMap.put(null,null);
        treeMap.put("15",);
        treeMap.put("13",);
        Iterator<Map.Entry<String, Integer>> entries = treeMap.entrySet().iterator();
        while (entries.hasNext()) {
            Map.Entry<String, Integer> entry = entries.next();
            System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());
        }
    }
}