Java数据结构 ArrayList、LinkList、Vector

来源:互联网 发布:独立游戏 知乎 编辑:程序博客网 时间:2024/06/06 19:32

Vector

线程同步,Since jdk1.1

由于效率低,已经被ArrayList代替,如果用于多线程编程,那么就手动给ArrayList加锁。

ArrayList

线程不同步, Since jdk1.2

动态数组,查找O(1),插入删除O(n)

LinkList

线程不同步, Since jdk1.2

链表实现,查找O(n),插入删除O(1)

(插入删除说明: 指定对象后插入删除,如果要在第K个元素后面插入或删除第K个元素,那么之前需要做一次查找,找到指定元素)



0 0
原创粉丝点击