arraylist linkedlist vector 三者区别
2017-06-14 14:39
351 查看
1. List概述
List,就如图名字所示一样,是元素的有序列表。当我们讨论List时,将其与Set作对比是一个很好的办法,Set集合中的元素是无序且唯一的。
下图是Collection的类继承图,从图中你可以对本文所讨论的知识有大致的了解.
图1
2. ArrayList、LinkedList与Vector的对比
从图中可以看出,这三者都实现了List 接口.所有使用方式也很相似,主要区别在于因为实现方式的不同,所以对不同的操作具有不同的效率。
ArrayList 是一个可改变大小的数组.当更多的元素加入到ArrayList中时,其大小将会动态地增长.内部的元素可以直接通过get与set方法进行访问,因为ArrayList本质上就是一个数组.
LinkedList 是一个双链表,在添加和删除元素时具有比ArrayList更好的性能.但在get与set方面弱于ArrayList.
当然,这些对比都是指数据量很大或者操作很频繁的情况下的对比,如果数据和运算量很小,那么对比将失去意义.
Vector 和ArrayList类似,但属于强同步类。如果你的程序本身是线程安全的(thread-safe,没有在多个线程之间共享同一个集合/对象),那么使用ArrayList是更好的选择。
Vector和ArrayList在更多元素添加进来时会请求更大的空间。Vector每次请求其大小的双倍空间,而ArrayList每次对size增长50%.
而 LinkedList 还实现了 Queue 接口,该接口比List提供了更多的方法,包括
offer(),peek(),poll()等.
注意: 默认情况下ArrayList的初始容量非常小,所以如果可以预估数据量的话,分配一个较大的初始值属于最佳实践,这样可以减少调整大小的开销。
3. ArrayList示例
[java] view
plaincopy
public static void testArrayList() {
ArrayList<Integer> al = new ArrayList<Integer>();
al.add(3);
al.add(2);
al.add(1);
al.add(4);
al.add(5);
al.add(6);
al.add(6);
Iterator<Integer> iter1 = al.iterator();
while(iter1.hasNext()){
System.out.println(iter1.next());
}
}
4. LinkedList示例
[java] view
plaincopy
public static void testLinkedList() {
LinkedList<Integer> ll = new LinkedList<Integer>();
ll.add(3);
ll.add(2);
ll.add(1);
ll.add(4);
ll.add(5);
ll.add(6);
ll.add(6);
Iterator<Integer> iter2 = ll.iterator();
while(iter2.hasNext()){
System.out.println(iter2.next());
}
}
如上面的例子所示,其使用方式是相似的,实际的区别在于底层的实现方式以及操作的复杂性不同.
5. Vector
Vector和ArrayList几乎是完全相同的,唯一的区别在于Vector是同步类(synchronized).因此,开销就比ArrayList要大.正常情况下,大多数的Java程序员使用ArrayList而不是Vector,因为同步完全可以由程序员自己来控制。
Collection 是 Java.util 下的接口,它是各种集合的父接口,继承于它的
接口主要有 Set 和 List;Collections 是个 java.util 下的类,是针对集合的
帮助类,提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作
List 以特定次序来持有元素,可有重复元素。即,有序可重复。
Set 无法拥有重复元素,内部排序。即,无序不可重复。
Map 保存 key-value 值,一一映射。
List,就如图名字所示一样,是元素的有序列表。当我们讨论List时,将其与Set作对比是一个很好的办法,Set集合中的元素是无序且唯一的。
下图是Collection的类继承图,从图中你可以对本文所讨论的知识有大致的了解.
图1
2. ArrayList、LinkedList与Vector的对比
从图中可以看出,这三者都实现了List 接口.所有使用方式也很相似,主要区别在于因为实现方式的不同,所以对不同的操作具有不同的效率。
ArrayList 是一个可改变大小的数组.当更多的元素加入到ArrayList中时,其大小将会动态地增长.内部的元素可以直接通过get与set方法进行访问,因为ArrayList本质上就是一个数组.
LinkedList 是一个双链表,在添加和删除元素时具有比ArrayList更好的性能.但在get与set方面弱于ArrayList.
当然,这些对比都是指数据量很大或者操作很频繁的情况下的对比,如果数据和运算量很小,那么对比将失去意义.
Vector 和ArrayList类似,但属于强同步类。如果你的程序本身是线程安全的(thread-safe,没有在多个线程之间共享同一个集合/对象),那么使用ArrayList是更好的选择。
Vector和ArrayList在更多元素添加进来时会请求更大的空间。Vector每次请求其大小的双倍空间,而ArrayList每次对size增长50%.
而 LinkedList 还实现了 Queue 接口,该接口比List提供了更多的方法,包括
offer(),peek(),poll()等.
注意: 默认情况下ArrayList的初始容量非常小,所以如果可以预估数据量的话,分配一个较大的初始值属于最佳实践,这样可以减少调整大小的开销。
3. ArrayList示例
[java] view
plaincopy
public static void testArrayList() {
ArrayList<Integer> al = new ArrayList<Integer>();
al.add(3);
al.add(2);
al.add(1);
al.add(4);
al.add(5);
al.add(6);
al.add(6);
Iterator<Integer> iter1 = al.iterator();
while(iter1.hasNext()){
System.out.println(iter1.next());
}
}
4. LinkedList示例
[java] view
plaincopy
public static void testLinkedList() {
LinkedList<Integer> ll = new LinkedList<Integer>();
ll.add(3);
ll.add(2);
ll.add(1);
ll.add(4);
ll.add(5);
ll.add(6);
ll.add(6);
Iterator<Integer> iter2 = ll.iterator();
while(iter2.hasNext()){
System.out.println(iter2.next());
}
}
如上面的例子所示,其使用方式是相似的,实际的区别在于底层的实现方式以及操作的复杂性不同.
5. Vector
Vector和ArrayList几乎是完全相同的,唯一的区别在于Vector是同步类(synchronized).因此,开销就比ArrayList要大.正常情况下,大多数的Java程序员使用ArrayList而不是Vector,因为同步完全可以由程序员自己来控制。
Collection 和 Collections 的区别?
接口主要有 Set 和 List;Collections 是个 java.util 下的类,是针对集合的
帮助类,提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作
List、Map、Set 三个接口,存取元素时,各有什么特点?
Set 无法拥有重复元素,内部排序。即,无序不可重复。
Map 保存 key-value 值,一一映射。
相关文章推荐
- ArrayList、LinkedList和Vector三者区别与联系
- java.util中ArrayList、LinkedList以及Vector它们三者的区别与联系
- ArrayList.LinkedList.Vector三者之间的区别与联系
- ArrayList,LinkedList, Vector三者的区别
- java.util中ArrayList、LinkedList以及Vector它们三者的区别与联系
- java.util中ArrayList、LinkedList以及Vector它们三者的区别与联系!
- ArrayList,LinkedList, Vector三者的区别
- ArrayList,LinkedList, Vector三者的区别
- Java常用面试题13 ArrayList、Vector、LinkedList 三者的区别?
- ArrayList、Vector、LinkedList三者的区别
- ArrayList Vector LinkedList 区别与用法
- ArrayList Vector LinkedList 区别与用法
- ArrayList Vector LinkedList 区别与用法
- ArrayList、Vector、LinkedList之间的区别
- ArrayList Vector LinkedList 区别与用法
- Vector和ArrayList,Hashtable和HashMap,ArrayList和LinkedList的区别
- ARRAYLIST VECTOR LINKEDLIST区别
- HashMap、HashTable、ArrayList、LinkedList、Vector的区别
- ArrayList,LinkedList,Vector的区别
- Java知识点Vector和ArrayList,Hashtable和HashMap,ArrayList和LinkedList的区别