(转载) ArrayList,LinkedList以及Vector的区别?

1. ArrayList底层是采用数组实现的(并且该数组的类型是Object类型的)

2. 如果是JDK 6.0的话,采用Array.of()方法来生成一个新的数组,如果是JDK 5.0的话,使用的是System.arraycopy方法(将数组拷贝)

3. List list = new ArrayList();时,底层会生成一个长度为10的数组来存放对象,如果预先知道List会存放多少个对象的话,最好通过new ArrayList(int length)的方式先确定数组的最小长度,如new ArrayList(50),这样能提高底层的效率。

4. 对于ArrayList与Vector来说,底层都是采用数组方式来实现的(该数组是一个Object类型的数组)

5. 对于ArrayList,所有方法都不是同步的,对于Vector,大部分是public的方法都是同步的。

6. LinkedList底层是由双向循环链表实现的,对于ArrayList,查找速度非常快,增加和删除操作非常慢。(本质上是由数组的特点来决定的)

7. 对于LinkList,查找速度非常慢,增加和删除操作非常快。(本质上是由双向循环链表的特点来决定的)
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值