- 博客(2)
- 收藏
- 关注
RSS订阅原创 HashSet 性能分析
则最终的时间复杂度是O(n*1)，n是listArr.size()，1是Set集合查找元素的时间复杂度，即30万*1，所以说，这里面性能好的原因是因为Set的removeAll()方法的优化，如果没有这个优化，会发生什么？在第一条测试中，因为setArr.size() < listArr.size()，所以会遍历setArr，对于setArr中的每一个元素，removeAll会去listArr查找是否存在，如何查找？时，如果指定集合较小，遍历这个集合并在原集合中查找和移除元素是更优的选择。
2024-10-17 09:42:16
389
1
原创 2022SCAU数据结构题库汇总
时间限制:1000MS 代码长度限制:10KB提交次数:9027 通过次数:2456题型: 编程题 语言: G++;GCC 编写算法，创建初始化容量为LIST_INIT_SIZE的顺序表T，并实现插入、删除、遍历操作。本题目给出部分代码，请补全内容。....................................................................................
2022-06-13 15:52:05
4373
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人