java - 是否有完整的 Big-O Java 数据结构列表？

Question

<分区>

Answer 1

Java 集合算法效率: Source

数组列表

• 获取、设置:O(1)
• 添加、删除:O(n)
• 包含，indexOf:O(n)

HashMap

• 获取、放置、删除、包含 key :O(1)

哈希集

• 添加、删除、包含:O(1)

链接哈希集

• 添加、删除、包含:O(1)

链表

• 获取、设置、添加、删除(从任一端):O(1)
• 获取、设置、添加、删除(从索引中):O(n)
• 包含，indexOf:O(n)

优先队列

• 偷看:O(1)
• 添加、删除:O(logn)

TreeMap

• 删除、获取、放置、包含 key :O(logn)

树集

• 添加、删除、包含:O(logn)