Java 集合时间复杂度

算法 专栏收录该内容
3 篇文章 0 订阅

List

ArrayList

get() 直接读取下标,复杂度 O(1)
add(E) 直接在队尾添加,复杂度 O(1)
add(index, E) 在第n个元素后插入,n后面的元素需要向后移动,复杂度 O(n)
remove() 删除元素后面的元素需要逐个前移,复杂度 O(n)

LinkedList

addFirst() 添加队列头部,复杂度 O(1)
removeFirst() 删除队列头部,复杂度 O(1)
addLast() 添加队列尾部,复杂度 O(1)
removeLast() 删除队列尾部,复杂度 O(1)
getFirst() 获取队列头部,复杂度 O(1)
getLast() 获取队列尾部,复杂度 O(1)
get() 获取第n个元素,依次遍历,复杂度O(n)
add(E) 添加到队列尾部,复杂度O(1)
add(index, E) 添加到第n个元素后,需要先查找到第n个元素,复杂度O(n)
remove() 删除元素,修改前后元素节点指针,复杂度O(1)

Set

HashSet

add() 复杂度为 O(1)
remove() 复杂度为 O(1)
contains() 复杂度为 O(1)

TreeSet(基于红黑树)

add() 复杂度为 O(log (n))
remove() 复杂度为 O(log (n))
contains() 复杂度为 O(log (n))

map

TreeMap(基于红黑树)

平均时间复杂度 O(log n)

HashMap

正常时间复杂度 O(1)~O(n)
红黑树后 O(log n)

LinkedHashMap

能以时间复杂度 O(1) 查找元素,又能够保证key的有序性

  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值