ArrayList LinkList Vector

最新推荐文章于 2022-08-30 21:01:49 发布

lgf1283

最新推荐文章于 2022-08-30 21:01:49 发布

阅读量472

点赞数

文章标签： java ArrayList LinkList V

本文链接：https://blog.csdn.net/lgf1283/article/details/50359365

版权

ArrayList:底层使用的是数组数据结构查询速度快，增删较慢1.2 版本线程不同步的 50%延长

LinkedList:底层使用的是链表数据结构查询速度慢增删快

特有的方法：
addFirst(),//添加到第一个位置 addLast() 添加到最后一个位置
,getFirst(),//获取第一个位置上的数getLast()//获取最后一个位置上的数
removeFirst()//removeLast()//获取完元素并删除元素
如果列表里没有元素会抛出异常
JDK1。6版本出现了替代方法
offerFirst() offerLast()
获取
peekFirst() peekLast()
移除
poolFirst() poolLast()
如果列表里没有元素会返回null值

Vector:底层使用的是数组数据结构和Arraylist 功能一模一样 1.0版本线程是同步的效率较慢数组长度100%延长