2014 年 8月 21 日随笔档案 - coderkian

2014年8月21日

摘要：本文主要分析g++ stl中哈希表的实现方法。stl中，除了以红黑树为底层存储结构的map和set，还有用哈希表实现的hash_map和hash_set。map和set的查询时间是对数级的，而hash_map和hash_set更快，可以达到常数级，不过哈希表需要更多内存空间，属于以空间换时间的用法，... 阅读全文

posted @ 2014-08-21 22:12 coderkian 阅读(2848) 评论(0) 推荐(1)

作者：coderkian
出处：http://www.cnblogs.com/coderkian/
本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。