- ArrayList底层实际是采用数组实现的(并且该数组的类型是Object类型的)
- 如果jdk6,采用Array.copyOf()方法来生成一个新的数组,如果是jdk5,采用的是System.arraycopy()方法(当添加的数据量大于数组的长度的时候)
- List list = new ArrayList()时,底层会生成一个长度为10的数组来存放对象
- ArrayList、Vector底部都是采用数组实现的
- 对于ArrayList,方法都不是同步的,对于Vector,大部分public方法都是同步的
- LinkedList采用双向循环列表
- 对于ArrayList,查询速度很快,增加和删除(非最后一个节点)操作非常慢(本质上由数组的特性决定的)
- 对于LinkedList,查询速度非常慢,增加和删除操作非常快(本质上是由双向循环列表决定的)
List-ArrayList、LinkedList、Vector的底层实现和区别
最新推荐文章于 2024-07-03 16:56:28 发布