java中vector,array,list,arraylist的區別

阿新 • • 發佈：2019-01-11

陣列和其它容器的區別主要有三方面:效率,型別,和儲存基本型別的能力.在Java中,陣列是一種效率很高的儲存和隨機訪問物件引用序列的方式.陣列是一個簡單的線性序列,因此訪問速度很快,但也損失了其它一些特性.建立一個數組物件後,大小就固定了,如果空間不夠,通常是再建立一個數組,然後把舊陣列中的所有引用移到新陣列中.陣列可可以儲存基本型別,容器不行.
容器類不以具體的型別來處理物件,而是將所有的物件都以Object型別來處理,所以我們可以只建立一個容器,任意的Java物件都可以放進去.容器類可以使用包裝類(Integer,Double等),以便把基本型別放入其中. List Set Map 都可以自動調整容量,陣列不能.

Collection表示一組物件，這些物件也稱為collection的元素。一些 collection允許有重複的元素，而另一些則不允許。一些collection是有序的，而另一些則是無序的。JDK中不提供此介面的任何直接實現,它提供更具體的子介面（如 Set 和 List）實現.

Map 將鍵對映到值的物件。一個對映不能包含重複的鍵；每個鍵最多隻能對映一個值.Map 介面提供三種collection檢視，允許以鍵集、值集合或鍵值對映關係集的形式檢視某個對映的內容。某些對映實現可明確保證其順序，如 TreeMap(有序) 類；某些對映實現則不保證順序，如 HashMap(無序) 類。Map可以像陣列那樣擴充套件成多維陣列,只要把每個值也做成一個Map就行了.

Collection和Map是Java容器中的兩種基本型別. 區別在於容器中每個位置儲存的元素個數.Collection每個位置只能儲存一個元素,包括List和Set.其中List以進入的順序儲存一組元素; 而Set中的元素不能重複.ArrayList是一種List,HashSet是一種Set,將元素新增入任意Collection都可以使用add() 方法.Map儲存的是健值對.使用put()為Map新增元素,它需要一個健和一個值作引數.

ArrayList和LinkedList都實現了List介面,ArrayList底層由陣列支援LinkedList由雙向連結串列支援,因此,如果經常在表中插入或刪除元素LinkedList比較適合,如果經常查詢ArrayList比較適合.

Set的實現有TreeSet,HashSet,LinkedHashSet,HashSet查詢速度最快,LinkedHashSet保持元素插入次序,TreeSet基於TreeMap,生成一個總是處於排序狀態的Set.

                      Collection<--List<--Vector
                           Collection<--List<--ArrayList
                           Collection<--List<--LinkedList
                           Collection<--Set<--HashSet
                           Collection<--Set<--HashSet<--LinkedHashSet
                           Collection<--Set<--SortedSet<--TreeSet

Vector : 基於Array的List，其實就是封裝了Array所不具備的一些功能方便我們使用，它不可能走入Array的限制。效能也就不可能超越Array。所以，在可能的情況下，我們要多運用Array。另外很重要的一點就是Vector“sychronized”的，這個也是Vector和ArrayList的唯一的區別。

ArrayList：同Vector一樣是一個基於Array上的連結串列，但是不同的是ArrayList不是同步的。所以在效能上要比Vector優越一些，但是當執行到多執行緒環境中時，可需要自己在管理執行緒的同步問題。

LinkedList：LinkedList不同於前面兩種List，它不是基於Array的，所以不受Array效能的限制。它每一個節點（Node）都包含兩方面的內容：1.節點本身的資料（data）；2.下一個節點的資訊（nextNode）。所以當對LinkedList做新增，刪除動作的時候就不用像基於Array的List一樣，必須進行大量的資料移動。只要更改nextNode的相關資訊就可以實現了。這就是LinkedList的優勢。

List總結：

1. 所有的List中只能容納單個不同型別的物件組成的表，而不是Key－Value鍵值對。例如：[ tom,1,c ]；

2. 所有的List中可以有相同的元素，例如Vector中可以有 [ tom,koo,too,koo ]；

3. 所有的List中可以有null元素，例如[ tom,null,1 ]；

4. 基於Array的List（Vector，ArrayList）適合查詢，而LinkedList（連結串列）適合新增，刪除操作。
HashSet：雖然Set同List都實現了Collection介面，但是他們的實現方式卻大不一樣。List基本上都是以Array為基礎。但是Set則是在HashMap的基礎上來實現的，這個就是Set和List的根本區別。HashSet的儲存方式是把HashMap中的Key作為Set的對應儲存項。看看HashSet的add（Object   obj）方法的實現就可以一目瞭然了。
public boolean add(Object obj)
     {
         return map.put(obj, PRESENT) == null;
     }

這個也是為什麼在Set中不能像在List中一樣有重複的項的根本原因，因為HashMap的key是不能有重複的。
LinkedHashSet：HashSet的一個子類，一個連結串列。
TreeSet：SortedSet的子類，它不同於HashSet的根本就是TreeSet是有序的。它是通過SortedMap來實現的。

Set總結：
1. Set實現的基礎是Map（HashMap）；

2.   Set中的元素是不能重複的，如果使用add(Object obj)方法新增已經存在的物件，則會覆蓋前面的物件；

java中vector,array,list,arraylist的區別

java中vector,array,list,arraylist的區別

c++中vector與list的區別

Java中Vector和ArrayList，LinkedList的區別

Java 中 Vector、ArrayList、List 使用深入剖析

java中set/map/list/vector 的總結

Java中的集合之ArrayList，Vector和Stack

java中leetcode之用Arraylist List實現楊輝三角

淺析Java中的集合包(ArrayList,LinkedList,Vector, Stack,HashSet,TreeSet,HashMap,TreeMap)

STL中vector、list、deque和map的區別

STL中deque詳解及與vector和list的區別

java中堆和棧的區別

楊恒說李的算法好-我問你聽誰說的-龍哥說的（java中常見的List就2個）（list放入的是原子元素）

java中Comparator 和 Comparable的區別

Java中vector用法整理

java 中Vector的使用詳解

Java中RuntimeException和Exception的區別

Java中棧和堆的區別

JAVA中MAP轉LIST

讓你徹底明白JAVA中堆與棧的區別

Java中equals和hashcode的區別？

java中vector,array,list,arraylist的區別

相關推薦