ArrayList,LinkedList以及Vector的区别?
2008-07-10 20:21
507 查看
ArrayList,LinkedList以及Vector的区别?
1、请问ArrayList,LinkedList以及Vector的区别?
1 ArrayList底层是采用数组实现的(并且改数组的类型是Object类型的)
2 如果是jdk6的话,采用Array.of()方法来生成一个新的数组,如果是jdk5.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,查找速度非常慢,增加和删除操作非常快。(本质上是由双向循环链表的特点来决定的)
1、请问ArrayList,LinkedList以及Vector的区别?
1 ArrayList底层是采用数组实现的(并且改数组的类型是Object类型的)
2 如果是jdk6的话,采用Array.of()方法来生成一个新的数组,如果是jdk5.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,查找速度非常慢,增加和删除操作非常快。(本质上是由双向循环链表的特点来决定的)
相关文章推荐
- 8 ArrayList,LinkedList以及Vector的区别?
- java.util中ArrayList、LinkedList以及Vector它们三者的区别与联系
- ArrayList,LinkedList以及Vector的区别?
- List以及arrayList,linkedlist,vector,以及stack的区别
- java.util中ArrayList、LinkedList以及Vector它们三者的区别与联系!
- Java基础之ArrayList与LinkedList、Vector,以及HashMap与HashTable的区别
- java.util中ArrayList、LinkedList以及Vector它们三者的区别与联系
- 集合中list、ArrayList、LinkedList、Vector的区别、Collection接口的共性方法以及数据结构的总结
- Java中Vector和ArrayList以及LinkedList的区别
- Java基础之ArrayList与LinkedList、Vector,以及HashMap与HashTable的区别
- ArrayList、LinkedList以及Vector的基础函数与区别
- [转载] ArrayList Vector LinkedList 区别与用法 以及对 List,Map,Set 的解析
- Java中Vector、ArrayList和LinkedList的区别
- Vector,ArrayList,LinkedList 的区别是什么?
- ArrayList 和 LinkedList 和Vector使用上有什么区别?实现上有什么区别?
- Array / ArrayList / Vector / LinkedList / Hashmap区别
- ArrayList、LinkedList、Vector的区别
- ArrayList、LinkedList、Vector的区别
- java基础(六)ArrayList、LinkedList、Vector的区别
- Vector & ArrayList 、Hashtable & HashMap 、ArrayList & LinkedList的区别