摘要: 本文来源:http://blog.chinaunix.net/uid-26548237-id-3800125.html map是什么? map是键值对(key-value),复杂度是O(n).但是查找次数仍然会成为瓶颈。 hash_map是什么? 基本原理:使用一个下标范围比较大的数组来存储元素。可以设计一个函数(哈希函数,也叫散列函数),使得每个元素的关键字都与一个函数值(即数组下标,hash... 阅读全文
posted @ 2015-03-04 16:29 SuperBlee 阅读(188) 评论(0) 推荐(0)