-
底层数据结构来说
- Vector、ArrayList底层都是基于数组
- LinkedList则是基于双向链表(JDK1.7之前是双向循环链表)
-
线程安全性
- Vector是线程安全的
- LinkedList和ArrayList是线程不安全的
-
插入、查找和删除的时间复杂度来说
比较插入和删除的时间复杂度本质上是比较底层实现的数据结构
- 我们都知道,数组具有天然的随机访问性,因此查找的时间复杂度应该是O(1),而链表不支持随机访问,因此访问的平均时间复杂度为O(n)
- 插入的时候,插入应该是需要分两步走的,首先找到插入的位置,其次是进行插入,寻找数组位置的时候,时间复杂度为O(1),但是插入之后,要让后面的元素都后移一位,因此时间复杂度综合来讲也是O(n);链表的话,寻找的时候,平均时间复杂度应该是O(n),但是插入的时候不需要移动其余的元素,因此,综合来说平均时间复杂度是O(n)
关于Vector、ArrayList、LinkedList
最新推荐文章于 2024-10-01 18:51:18 发布