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).

但是我们又该如何选择使用哪一个呢?

 

posted @ 2020-03-28 15:34  少年π  阅读(260)  评论(0编辑  收藏  举报