zoukankan      html  css  js  c++  java
  • HashMap,LinkedHashMap,TreeMap之间的区别

    java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是HashMap Hashtable LinkedHashMap 和TreeMap .

    Map 主要用于存储键(key)值(value)对,根据键得到值,因此键不允许键重复,但允许值重复。

    HashMap 是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值,具有很快的访问速度。HashMap最多只允许一条记录的键为Null;允许多条记录的值为Null;HashMap不支持线程的同步,即任一时刻可以有多个线程同时写HashMap;可能会导致数据的不一致。如果需要同步,可以用Collections的synchronizedMap方法使HashMap具有同步的能力。或者使用ConcurrentHashMap。
    Hashtable与 HashMap类似,它继承自Dictionary类,不同的是:它不允许记录的键或者值为空;它支持线程的同步,即任一时刻只有一个线程能写Hashtable,因此也导致了 Hashtable在写入时会比较慢。 
    LinkedHashMap LinkedHashMap也是一个HashMap,但是内部维持了一个双向链表,可以保持顺序。也可以在构造时用带参数,按照应用次数排序。在遍历的时候会比HashMap慢,不过有种情况例外,当HashMap容量很大,实际数据较少时,遍历起来可能会比LinkedHashMap慢,因为LinkedHashMap的遍历速度只和实际数据有关,和容量无关,而HashMap的遍历速度和他的容量有关。 
    TreeMap 不仅可以保持顺序,而且可以用于排序,按照key值排序。
    HashMap例子:输出的结果为cc,bb,aa
        public static void main(String[] args) {
            Map<String, String> map = new HashMap<String, String>();
            map.put("a3", "aa");
            map.put("a2", "bb");
            map.put("b1", "cc");
            for (Iterator iterator = map.values().iterator(); iterator.hasNext();) {
                String name = (String) iterator.next();
                System.out.println(name);
            }
        }

    LinkedHashMap例子:输出的结果为aa,bb,cc

        public static void main(String[] args) {
            Map<String, String> map = new LinkedHashMap<String, String>();
            map.put("a3", "aa");
            map.put("a2", "bb");
            map.put("b1", "cc");
            for (Iterator iterator = map.values().iterator(); iterator.hasNext();) {
                String name = (String) iterator.next();
                System.out.println(name);
            }
        }

    TreeMap例子:输出的结果为bb,aa,cc

        public static void main(String[] args) {
            Map<String, String> map = new TreeMap<String, String>(new Comparator<Object>(){
                Collator collator = Collator.getInstance(); 
                public int compare(Object o1, Object o2) {
                    CollationKey key1 = collator.getCollationKey(o1.toString());
                    CollationKey key2 = collator.getCollationKey(o2.toString());
                    return key1.compareTo(key2);
                    //return collator.compare(o1, o2);
                }});
            map.put("a3", "aa");
            map.put("a2", "bb");
            map.put("b1", "cc");
            for (Iterator iterator = map.values().iterator(); iterator.hasNext();) {
                String name = (String) iterator.next();
                System.out.println(name);
            }
        }
  • 相关阅读:
    file类和io流
    数组元素的填充与替换、排序和复制
    foreach遍历数组、数组的转置与方阵的迹
    Java小故事(一)
    java杨辉三角和空心菱形(二维数组篇)
    JAVA修饰符、关键字和继承(一)
    JAVA面向对象和类
    JAVA小程序-----买衣服
    JAVA流程控制
    Java包、类、数据类型、表达式和标识符
  • 原文地址:https://www.cnblogs.com/hupp/p/4850260.html
Copyright © 2011-2022 走看看