zoukankan      html  css  js  c++  java
  • HashTable、HashMap、LinkedHashMap、TreeMap的比较

    HashTable:继承自Dictionary类,实现了Map接口,不允许键或值为空,线程同步;

    HashMap:继承自AbstractMap类,实现了Map接口,允许键或值为空,线程不同步;

    LinkedHashMap:继承自HashMap类,实现了Map接口,允许键或值为空,并且保存了记录的插入的顺序,线程不同步。

    TreeMap:继承自AbstractMap类,实现了SortedMap接口,能够根据键进行排序,也可以指定排序的比较器(实现Comparator接口)。

    若想Map同步可以使用Collections中的方法synchronizedMap。

    备注:若是将结果存储在HashMap中,最后极有与数据库中排序结果不同,因为HashMap最后是按其Key的Hash值排序的;最好是用LinkedHashMap,其是继承了HashMap,并且维护一个双向链表(具体来说是循环链表),用于记录当前元素以及其上一个元素和其下一个元素,故能够记录下其添加进来的顺序。

  • 相关阅读:
    学习使人快乐9--eclipse常用快捷键总结
    5.20新一周
    Mybatis+Spring框架整合
    Mybatis3
    Mybatis2
    Mybatis1
    查找算法
    Spring3:spring的事务操作
    Spring2:
    Spring:
  • 原文地址:https://www.cnblogs.com/xiaoxian1369/p/4042424.html
Copyright © 2011-2022 走看看