zoukankan      html  css  js  c++  java
  • 【转】Hashtable,ListDictionary,HybridDictionary比较

    Hashtable,ListDictionary,HybridDictionary

    1.所谓存储名值对的三个容器: key-value

    2.性能上
    小数据量: ListDictionary优于Hashtable
    大数据量: Hashtable优于ListDictionary
    要知道Hashtable并不是线性存储结构,但是对于利用Hash因子取值的Hashtable在处理大数据量的时候有优势.

    3.那么什么是小,什么是大?
    10个或10个以下为小,10个以上为大.
    如果你知道你的容器将存储的数据量肯定不超过10的话,请你选用ListDictionary
    否则,请你选用Hashtable.

    4.为什么要用HybridDictionary?
    因为你往往不知道什么情况下,他的数据量将是多少.
    如果你知道,那么请看3.
    如果你不知道,请使用HybridDictionary,因为它帮你智能化的决定你的数据该用ListDictionary存储还是Hashtable存储.
    而不用你主动决定该用那个数据类型.


    因此,大家可以多多使用HybridDictionary,而不用直接使用Hashtable,因为我们的Hashtable存储的值往往并没有 那么多.

  • 相关阅读:
    LAMP企业架构读写分离
    docker技术入门(2)
    docker技术入门(1)
    终极实验
    java——并查集 UnionFind
    java——字典树 Trie
    java——线段树 SegmentTree
    java——最大堆 MaxHeap
    java——链表映射 LinkedListMap
    java——数据结构
  • 原文地址:https://www.cnblogs.com/fengfeng/p/1241755.html
Copyright © 2011-2022 走看看