java基础之集合List-ArrayList、LinkedList、Vector的区别
2014-05-30 07:03
861 查看
PS:本篇博客主要参考jdk的底层源码,而非自己动手写代码。
请问ArrayList、LinkedList、Vector的区别
①ArrayList底层实际上是采用数组实现的(并且该数组的类型的Object类型的)
②如果jdk6,采用Array.copyOf()方法来生成一个新的数组,如果是jdk5,采用的是System.arraycopy()方法(当添加的数据量大于数组的长度时候)
③List list = newArrayList()时,底层会生成一个长度为10的数组来存放对象
④ArrayList、Vector底层都是采用数组实现的
⑤对于ArrayList,方法都不是同步的,对于Vector,大部分public方法都是同步的
⑥LinkedList采用双向循环链表
⑦对于ArrayList,查询速度很快,增加和删除(非最后一个节点)操作非常慢(本质上由数组的特性决定的)
⑧对于LinkedList,查询速度非常慢,增加和删除操作非常快(本质上是由双向循环链表决定的)
1、ArrayList的默认构造方法代码(包括相关代码):
2、LinkList默认构造方法 (包括相关代码)
请问ArrayList、LinkedList、Vector的区别
①ArrayList底层实际上是采用数组实现的(并且该数组的类型的Object类型的)
②如果jdk6,采用Array.copyOf()方法来生成一个新的数组,如果是jdk5,采用的是System.arraycopy()方法(当添加的数据量大于数组的长度时候)
③List list = newArrayList()时,底层会生成一个长度为10的数组来存放对象
④ArrayList、Vector底层都是采用数组实现的
⑤对于ArrayList,方法都不是同步的,对于Vector,大部分public方法都是同步的
⑥LinkedList采用双向循环链表
⑦对于ArrayList,查询速度很快,增加和删除(非最后一个节点)操作非常慢(本质上由数组的特性决定的)
⑧对于LinkedList,查询速度非常慢,增加和删除操作非常快(本质上是由双向循环链表决定的)
1、ArrayList的默认构造方法代码(包括相关代码):
private transient Object elementData[]; public ArrayList(int i) { if (i < 0) { throw new IllegalArgumentException((new StringBuilder()) .append("Illegal Capacity: ").append(i).toString()); } else { elementData = new Object[i]; return; } } public ArrayList() { this(10); }
2、LinkList默认构造方法 (包括相关代码)
public LinkedList() { header = new Entry(null, null, null); size = 0; header.next = header.previous = header; } private static class Entry { Object element; Entry next; Entry previous; Entry(Object obj, Entry entry1, Entry entry2) { element = obj; next = entry1; previous = entry2; } } private transient Entry header; private transient int size;3、Vector默认构造方法(包括相关代码)
public Vector(int i, int j) { if (i < 0) { throw new IllegalArgumentException((new StringBuilder()) .append("Illegal Capacity: ").append(i).toString()); } else { elementData = new Object[i]; capacityIncrement = j; return; } } public Vector(int i) { this(i, 0); } public Vector() { this(10); } protected Object elementData[]; protected int capacityIncrement;
相关文章推荐
- Java基础之集合List-ArrayList、LinkedList、Vector的底层实现和区别
- java基础(集合List-ArrayList、LinkedList、Vector的区别)
- Java基础知识_集合(ArrayList & LinkedList & Vector & 迭代器)
- JAVA基础学习之String、StringBuffer、StringBuilder、基本数据类型的使用、整形进制转换、集合Collection、Vector、ArrayList、LinkedList、HashSet、TreeSet等(3)
- 【深入Java基础】ArrayList、LinkedList和Vector的用法与区别
- (9) java ---- 集合框架图 ArrayList,LinkedList,Vector各自的性能特点及区别
- Java基础之ArrayList与LinkedList、Vector,以及HashMap与HashTable的区别
- Java基础之ArrayList、Vector与LinkedList的区别
- Java基础之ArrayList与LinkedList、Vector,以及HashMap与HashTable的区别
- Java基础---集合框架---迭代器、ListIterator、Vector中枚举、LinkedList、ArrayList、HashSet、TreeSet、二叉树、Comparator
- java基础之集合List-ArrayList、LinkedList、Vector的差别
- Java基础之集合类如ArrayList、LinkedList、HashMap、HashTable的区别
- Java基础 集合框架 共性方法 迭代器 ArrayList LinkedList Vector HashSet TreeSet
- java基础(六)ArrayList、LinkedList、Vector的区别
- Java基础---集合框架---迭代器、ListIterator、Vector中枚举、LinkedList、ArrayList、HashSet、TreeSet、二叉树、Comparator
- Java知识点Vector和ArrayList,Hashtable和HashMap,ArrayList和LinkedList的区别
- java类集框架(ArrayList,LinkedList,Vector区别)
- Java中Vector、LinkedList和ArrayList的区别
- Java容器类List、ArrayList、Vector及map、HashTable、HashMap、TreeMap、LinkedHashap的区别与用法
- java 笔试题: arraylist vector linkedlist 区别