zoukankan      html  css  js  c++  java
  • java-tip-各种Map的区别及如何选择

    这里主要讨论这三种:HashMap、LinkedHashMap、TreeMap
    1. HashMap是常规的哈希表,查询以及插入的性能最好,如果没有特殊要求,应该使用这个
    2. LinkedHashMap:这个类比较有意思,
       它可以指定遍历的顺序:
       1) 元素添加的顺序
       2) 按最近最少使用的顺序
    这个类的实现上继承了HashMap,只是比HashMap多维护了一个双链表,因此,
    它的查询及插入性能稍差于HashMap。
    但是它的遍历性能要好于HashMap。
    如果想要按照元素添加顺序遍历,那么使用LinkedHashMap
    3. TreeMap,这个类的内部实现类似于C++的std::map
    TreeMap将元素存储在一个红黑树中,存储在它里面的Key必须实现Comparable接口。
    由于使用了红黑树的原因,存储在它里面的key是从小到大排好序的。
    它的各项性能指标都要比HashMap差。
    如果想要Map中的元素是有序的,那么使用TreeMap
  • 相关阅读:
    python challenge level 2
    python challenge level1
    近期很忙
    python challenge level 3
    链 小实验
    结构体小小应用
    结构体 弄成绩统计比较好
    HTC学习
    WEBFX XTREE学习笔记
    向dataset中添加一行记录,老是忘了,记下来
  • 原文地址:https://www.cnblogs.com/hdtianfu/p/5225965.html
Copyright © 2011-2022 走看看