理论篇-数据结构之哈希表VS红黑树

2017-05-05

哈希表和红黑树都可用作实现字典的底层数据结构，而且现实中都有对应的例子。那到底应该采用哪个呢？下面我们做一下对比:

-	查找速度	数据特点	内存使用	可扩展性	有序性	操作
哈希表	O(1)	小或静态	数据量大占用大	差	无序	简单查找
红黑树	O(lgn)	大或动态	可控制	好	有序	交并差集

具体应用

语言	哈希表	红黑树
java	HashMap	TreeMap
python	dict	无
redis	dict	无

缺失模块。
1、在博客根目录（注意不是yilia根目录）执行以下命令：
npm i hexo-generator-json-content --save

2、在根目录_config.yml里添加配置：

  jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: true
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

王彪 计算机科学与技术专业 email:841824090@qq.com 2009-2013 苏州大学 2013-2015 苏州思必驰信息科技有限公司 2016-2017 美团 2017-至今搜狗