文件名称:Important-Questions
文件大小:6KB
文件格式:ZIP
更新时间:2024-04-25 23:33:35
Java
重要问题 以下是不同Java集合的通用功能的Big O性能。 列表 添加 去掉 得到 包含 下一个 数据结构 数组列表 O(1) 上) O(1) 上) O(1) 大批 链表 O(1) O(1) 上) 上) O(1) 链表 CopyOnWriteArrayList 上) 上) O(1) 上) O(1) 大批 放 添加 去掉 包含 下一个 尺寸 数据结构 哈希集 O(1) O(1) O(1) 氧(h / n) O(1) 哈希表 LinkedHashSet O(1) O(1) O(1) O(1) O(1) 哈希表+链接列表 枚举集 O(1) O(1) O(1) O(1) O(1) 位向量 树集 O(log n) O(log n) O(log n) O(log n) O(1) 红黑树 CopyOnWriteArraySet
【文件预览】:
Important-Questions-master
----Website Analyser Pattern.java(4KB)
----Next Greater Element 2.java(478B)
----Insert And Delete Get Random O(1).java(1KB)
----Reorder Data In Log Files.java(994B)
----README.md(3KB)
----Complexity Cheat Sheet(3KB)
----Pair Of Songs With Total Duration 60.java(418B)
----SubtreeOfAnotherTree.java(4KB)