Java集合详解三：HashMap、LinkedHashMap、TreeMap、Hashtable的区别与使用

  我们在Java中经常使用的即为HashMap，基于哈希表进行实现，其内部是无序的，非线程安全，所以速度较快。

  LinkedHashMap基于哈希表+链表进行实现，其顺序是put的顺序来排序，即先入排在最前面，非线程安全

  TreeMap基于红黑树进行实现，其内部是有序的，排序规则是安全其中key实现的compareable接口来进行排序，非线程安全

  Hashtable与HashMap类似，基于哈希表进行实现，方法加入 synchronized，内部无序，线程安全，速度较慢

一、HashMap：

        People people1 = new People(18, "name1");

        People people2 = new People(25, "name2");

        People people3 = new People(16, "name3");

        // hashMap

        HashMap<People, String> hashMap = new HashMap<>();

        hashMap.put(people1, "a");

        hashMap.put(people2, "b");

        hashMap.put(people3, "c");

        Iterator<Map.Entry<People, String>> hashMapIterator = hashMap.entrySet().iterator();

        while (hashMapIterator.hasNext()){

            People people = hashMapIterator.next().getKey();

            System.out.println("年龄为" + people.getAge());

        }

结果为：

年龄为25

年龄为18

年龄为16

可以看到是无序的。

二、LikedHashMap：

        LinkedHashMap<People, String> linkedHashMap = new LinkedHashMap<>();

        linkedHashMap.put(people1, "a");

        linkedHashMap.put(people2, "b");

        linkedHashMap.put(people3, "c");

        Iterator<Map.Entry<People, String>> linkedHashMapIterator = linkedHashMap.entrySet().iterator();

        while (linkedHashMapIterator.hasNext()){

            People people = linkedHashMapIterator.next().getKey();

            System.out.println("年龄为" + people.getAge());

        }

年龄为18

年龄为25

年龄为16

三、TreeMap：

        TreeMap<People, String> treeMap = new TreeMap<>();

        treeMap.put(people1, "a");

        treeMap.put(people2, "b");

        treeMap.put(people3, "c");

        Iterator<Map.Entry<People,String>> iterator = treeMap.entrySet().iterator();

        while (iterator.hasNext()) {

            People people = iterator.next().getKey();

            System.out.println("年龄为" + people.getAge());

        }

结果为：

年龄为16

年龄为18

年龄为25

可以看到，按照People的Comparable来进行排序

四、Hashtable:

        Hashtable<People, String> hashtable = new Hashtable<>();

        hashtable.put(people1, "a");

        hashtable.put(people2, "b");

        hashtable.put(people3, "c");

        Iterator<Map.Entry<People, String>> hashTableIterator = hashtable.entrySet().iterator();

        while (hashTableIterator.hasNext()){

            People people = hashTableIterator.next().getKey();

            System.out.println("年龄为" + people.getAge());

        }

返回值为：

年龄为16

年龄为25

年龄为18

可见也是无序的。