这里的无序set指的是插入进去之后放到的位置就是hash算出来的位置,显然无法用随机的方式使得每一个元素返回的概率相同。 第三个想法则是List作为基础,再用HashMap来补缺陷。 LIst的操作复杂度: append,直接在尾端加,O1 pop,直接去掉尾端,O1 特定位置插入/删除,都需要萝卜挪坑,On 访问特定位置元素,索引直接访问,...
但 TreeMap、TreeSet 比 HashMap、HashSet 的优势在于:TreeMap 中的所有 Entry 总是按 key 根据指定排序规则保持有序状态,TreeSet 中所有元素总是根据指定排序规则保持有序状态。 从1这点来看红黑树是牺牲了严格的高度平衡的优越条件为代价红黑树能够以O(log2 n)的时间复杂度进行搜索、插入、删除操作。此外,由...