1、set中元素是经过排序的(有序的)，红黑树也是有序的，哈希是无序的；
2、如果只是单纯的查找元素的话，那么肯定要选哈希表了，因为哈希表在的最好查找时间复杂度为O(1)，并且如果用到set中那么查找时间复杂度的一直是O（1），因为set中是不允许有元素重复的。而红黑树的查找时间复杂度为O(logn)
本文讨论了在查找元素时，基于哈希表的无序但高效（O(1)查找）特性，以及红黑树和有序集合（如set）的有序性及其查找复杂度（红黑树为O(logn)），强调了在不同场景下的数据结构选择策略。
1135
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
