Hash...

原创 2012年03月26日 17:38:39

 

hash_set/hash_map/hash_multiset/hash_multimap

    hash_set/hash_map,两者的一切操作都是基于hashtable之上。不同的是,hash_set同set一样,同时拥有实值和键值,且实质就是键值,键值就是实值,而hash_map同map一样,每一个元素同时拥有一个实值(value)和一个键值(key),所以其使用方式,和上面的map基本相同。但由于hash_set/hash_map都是基于hashtable之上,所以不具备自动排序功能。为什么?因为hashtable没有自动排序功能。
    至于hash_multiset/hash_multimap的特性与上面的multiset/multimap完全相同,唯一的差别就是它们的底层实现机制是hashtable,所以它们的元素都不会被自动排序,不过也都允许键值重复。

    所以,综上,说白了,什么样的结构决定其什么样的性质,因为set/map/multiset/multimap都是基于RB-tree之上,所以有自动排序功能,而hash_set/hash_map/hash_multiset/hash_multimap都是基于hashtable之上,所以不含有自动排序功能,至于加个前缀multi_无非就是允许键值重复而已关于红黑树,请参看blog内系列文章:http://blog.csdn.net/v_july_v/article/category/774945,关于hash_map的具体使用,可看看此篇文章:http://blog.csdn.net/sdhongjun/article/details/4517325

 

 

 

 

相关文章推荐

Hash、MD5校验工具

  • 2017年11月15日 16:34
  • 15KB
  • 下载

hash值计算

  • 2015年09月14日 11:22
  • 15KB
  • 下载

MySQL BTree索引和hash索引的区别

备注:先说下,在MySQL文档里,实际上是把B+树索引写成了BTREE,例如像下面这样的写法: CREATE TABLE t( aid int unsigned not null auto_...

uthash开源的hash函数实现

  • 2015年09月25日 11:05
  • 11KB
  • 下载

一致性Hash算法的深入理解

一致性Hash算法 关于一致性Hash算法,在我之前的博文中已经有多次提到了,MemCache超详细解读一文中”一致性Hash算法”部分,对于为什么要使用一致性Hash算法、一致性Hash算...

Hash工具绿色版

  • 2014年12月08日 10:14
  • 2.26MB
  • 下载

hash工具MD5等

  • 2014年09月19日 13:40
  • 14KB
  • 下载

nginx负载均衡ip-hash算法

我们指出:网络负载均衡本质上是分布式业务中调度系统的一种实现。作为网络请求分配的控制者,负载均衡器起着至关重要的作用。考虑到在任何一个网络请求中,都有一个源地址和目标地址(源IP和目标IP)。这样,在...
  • qfikh
  • qfikh
  • 2016年10月08日 16:15
  • 1874

hash验证工具

  • 2015年01月28日 14:55
  • 176KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Hash...
举报原因:
原因补充:

(最多只允许输入30个字)