hash_set和hash_map
STL中实现了hash_set,hash_map;那么hash_set和set有何区别呢(hash_map和map同理)
区别就在于:set底层的实现机制是红黑树RB—tree,而hash_set的底层实现机制是hash_table;那么说到这里,自然就能够想到的事情就是:
set的具有排序功能,查找效率是O(logn);hash_set不具备排序功能,但是其查找效率是O(1).
但是我们又该如何选择使用哪一个呢?
stay foolish,stay hungry