play store 总是 “sever error”# PDA - 掌中宝
c*t
1 楼
在这个板上，看到很多的时候大家解决问题都用hash。
本人很弱，感觉hash很高深的。
问几个简单的问题，请回答，有包子送。
1. hash, hash table, hash_set, hash_map, map, linked hashmap,这些有什么关系
和区别？
2. 在上面提到的数据结构中，哪些是排序的，哪些不是？
3. 在上面提到的数据结构中，哪些插入，搜索，和删除是 O(1),哪些是O(n)
4. 他们所占的空间是O(n)吗？
5. C++ STL里支持上面的这些数据结构吗？哪些不支持？
6. 面试的时候，如果用到hash的方法，你是假设已经有很好的hash fuction,已经有了
hash table, 重点放在如何用hash解决问题，还是你要自己from scratch 设计hash
function,创建hash table?
7. 什么时候(什么样的应用，什么样的场合)，该用上面提到的哪种数据结构？
下面的这个帖子里，有人用map替代hash map.
http://www.mitbbs.com/article_t/JobHunting/31911013.html
多谢了！有包子送！
本人很弱，感觉hash很高深的。
问几个简单的问题，请回答，有包子送。
1. hash, hash table, hash_set, hash_map, map, linked hashmap,这些有什么关系
和区别？
2. 在上面提到的数据结构中，哪些是排序的，哪些不是？
3. 在上面提到的数据结构中，哪些插入，搜索，和删除是 O(1),哪些是O(n)
4. 他们所占的空间是O(n)吗？
5. C++ STL里支持上面的这些数据结构吗？哪些不支持？
6. 面试的时候，如果用到hash的方法，你是假设已经有很好的hash fuction,已经有了
hash table, 重点放在如何用hash解决问题，还是你要自己from scratch 设计hash
function,创建hash table?
7. 什么时候(什么样的应用，什么样的场合)，该用上面提到的哪种数据结构？
下面的这个帖子里，有人用map替代hash map.
http://www.mitbbs.com/article_t/JobHunting/31911013.html
多谢了！有包子送！
