java集合詳解

⑴ java的集合類型有哪些

Java集合類型主要有3種:set(集)、list(列表)和map(映射)。

Collection、Set和List的區別如下：
Collection對象之間沒有指定的順序，允許有重復元素和多個null元素對象；它是Set和List介面的父類，是一種最通用型的集合介面;

Set各個元素對象之間沒有指定的順序，不允許有重復元素，最多允許有一個null元素對象；
List各個元素對象之間有指定的順序，允許重復元素和多個null元素對象；

⑵ java集合類的JAVA集合類(介紹)

在使用Java的時候，我們都會遇到使用集合（Collection）的時候，但是Java API提供了多種集合的實現，我在使用和面試的時候頻頻遇到這樣的「抉擇」 。 :）（主要還是面試的時候）久而久之，也就有了一點點的心得體會，寫出來以供大家討論 。
總的說來，Java API中所用的集合類，都是實現了Collection介面，他的一個類繼承結構如下：
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「synchronized」的，這個也是Vector和ArrayList的唯一的區別。ArrayList：同Vector一樣是一個基於Array上的鏈表，但是不同的是ArrayList不是同步的。所以在性能上要比Vector優越一些，但是當運行到多線程環境中時，可需要自己在管理線程的同步問題。LinkedList：LinkedList不同於前面兩種List，它不是基於Array的，所以不受Array性能的限制。它每一個節點（Node）都包含兩方面的內容：1.節點本身的數據（data）；2.下一個節點的信息（nextNode）。所以當對LinkedList做添加，刪除動作的時候就不用像基於Array的List一樣，必須進行大量的數據移動。只要更改nextNode的相關信息就可以實現了。這就是LinkedList的優勢。

⑶ java的集合

一、Set集合，其主要實現類有HashSet、TreeSet。存放對象的引用，不允許有重復對象。
通過java的equals（）方法判別。如果有特殊需求須重載equals（）方法。
1、HashSet（），調用對象的hashCode（）方法，獲得哈希碼，然後再集合中計算存放對象的位置。通過比較哈希碼與equals（）方法來判別是否重復。所以，重載了equals（）方法同時也要重載hashCode（）方法。
2、TreeSet（），繼承ShortedSet介面，能夠對集合中對象排序。默認排序方式是自然排序，但該方式只能對實現了Comparable介面的對象排序，java中對Integer、Byte、Double、Character、String等數值型和字元型對象都實現了該介面。
如果有特殊排序，須重載該介面下的compareTo（）方法或通過Comparator介面的實現類構造集合。
二、List集合，其主要實現類有LinkedList、ArrayList，前者實現了鏈表結構，後者可代表大小可變的數組。List的特點是能夠以線性方式儲蓄對象，並允許存放重復對象。List能夠利用Collections類的靜態方法sort排序。sort(List list)自然排序;sort(List listm,Comparator comparator)客戶化排序。
三、Map集合，其主要實現類有HashMap、TreeMap。Map對值沒有唯一性要求，對健要求唯一，如果加入已有的健，原有的值對象將被覆蓋。HashMap類按照哈希演算法來存取鍵對象，可以重載equals()、hashCode()方法來比較鍵，但是兩者必須一致。TreeMap，可自然排序，也可通過傳遞Comparator的實現類構造TreeMap。

⑷ Java中集合類的區別，請高手詳解

ArrayList 實現List介面 ,隨著向 ArrayList 中不斷添加元素，其容量也自動增長
Vector向量 不過我是不太喜歡這個類
HashMap實現Map介面--可以說內存就是一個HashMap
HashTable實現一個哈希表，該哈希表將鍵映射到相應的值
Set一個不包含重復元素的容器
HashMap, HashTable都是「Key-Value對」形式的
Vector和ArrayList區別
Vector和ArrayList Vector和ArrayList在使用上非常相似,都可用來表示一組數量可變的對象應用的集合,並且可以隨機地訪問其中的元素。
Vector的方法都是同步的(Synchronized),是線程安全的(thread-safe)，而ArrayList的方法不是，由於線程的同步必然要影響性能，因此,ArrayList的性能比Vector好。
當Vector或ArrayList中的元素超過它的初始大小時,Vector會將它的容量翻倍,而ArrayList只增加50%的大小，這樣,ArrayList就有利於節約內存空間。

Hashtable和HashMap的區別
Hashtable和HashMap它們的性能方面的比較類似 Vector和ArrayList，比如Hashtable的方法是同步的,而HashMap的不是。

ArrayList和LinkedList的區別
對於處理一列數據項,Java提供了兩個類ArrayList和LinkedList, ArrayList的內部實現是基於內部數組Object[], 所以從概念上講,它更象數組，但LinkedList的內部實現是基於一組連接的記錄,所以,它更象一個鏈表結構，所以,它們在性能上有很大的差別。
從上面的分析可知,在ArrayList的前面或中間插入數據時,你必須將其後的所有數據相應的後移,這樣必然要花費較多時間，所以,當你的操作是在一列 數據的後面添加數據而不是在前面或中間,並且需要隨機地訪問其中的元素時,使用ArrayList會提供比較好的性能
而訪問鏈表中的某個元素時,就必須從鏈表的一端開始沿著連接方向一個一個元素地去查找,直到找到所需的元素為止，所以,當你的操作是在一列數據的前面或中間添加或刪除數據,並且按照順序訪問其中的元素時,就應該使用LinkedList了。
如果在編程中,1，2兩種情形交替出現,這時,你可以考慮使用List這樣的通用介面,而不用關心具體的實現，在具體的情形下,它的性能由具體的實現來保證。
配置集合類的初始大小
在Java集合框架中的大部分類的大小是可以隨著元素個數的增加而相應的增加的，我們似乎不用關心它的初始大小,但如果我們考慮類的性能問題時,就一定要考慮盡可能地設置好集合對象的初始大小,這將大大提高代碼的性能。
比如,Hashtable預設的初始大小為101,載入因子為0.75,即如果其中的元素個數超過75個,它就必須增加大小並重新組織元素，所以,如果你 知道在創建一個新的Hashtable對象時就知道元素的確切數目如為110,那麼,就應將其初始大小設為110/0.75=148,這樣,就可以避免重 新組織內存並增加大小。

⑸ 怎麼才能了解JAVA集合類集合類是什麼

數組是集合的一種,是集合的一個子集,你理解了數組就理解了集合.
理解集合類

集合類存放於java.util包中。
集合類存放的都是對象的引用，而非對象本身，出於表達上的便利，我們稱集合中的對象就是指集合中對象的引用（reference)。
集合類型主要有3種：set(集）、list(列表）和map(映射)。

(1)集
集（set）是最簡單的一種集合，它的對象不按特定方式排序，只是簡單的把對象加入集合中，就像往口袋裡放東西。
對集中成員的訪問和操作是通過集中對象的引用進行的，所以集中不能有重復對象。
集也有多種變體，可以實現排序等功能，如TreeSet，它把對象添加到集中的操作將變為按照某種比較規則將其插入到有序的對象序列中。它實現的是SortedSet介面，也就是加入了對象比較的方法。通過對集中的對象迭代，我們可以得到一個升序的對象集合。

(2)列表
列表的主要特徵是其對象以線性方式存儲，沒有特定順序，只有一個開頭和一個結尾，當然，它與根本沒有順序的集是不同的。
列表在數據結構中分別表現為：數組和向量、鏈表、堆棧、隊列。
關於實現列表的集合類，是我們日常工作中經常用到的，將在後邊的筆記詳細介紹。

(3)映射
映射與集或列表有明顯區別，映射中每個項都是成對的。映射中存儲的每個對象都有一個相關的關鍵字（Key）對象，關鍵字決定了對象在映射中的存儲位置，檢索對象時必須提供相應的關鍵字，就像在字典中查單詞一樣。關鍵字應該是唯一的。
關鍵字本身並不能決定對象的存儲位置，它需要對過一種散列(hashing)技術來處理，產生一個被稱作散列碼(hash code)的整數值，散列碼通常用作一個偏置量，該偏置量是相對於分配給映射的內存區域起始位置的，由此確定關鍵字/對象對的存儲位置。理想情況下，散列處理應該產生給定范圍內均勻分布的值，而且每個關鍵字應得到不同的散列碼。

集合類簡介
java.util中共有13個類可用於管理集合對象，它們支持集、列表或映射等集合，以下是這些類的簡單介紹

集：
HashSet： 使用HashMap的一個集的實現。雖然集定義成無序，但必須存在某種方法能相當高效地找到一個對象。使用一個HashMap對象實現集的存儲和檢索操作是在固定時間內實現的.
TreeSet： 在集中以升序對對象排序的集的實現。這意味著從一個TreeSet對象獲得第一個迭代器將按升序提供對象。TreeSet類使用了一個TreeMap.
列表：
Vector： 實現一個類似數組一樣的表，自動增加容量來容納你所需的元素。使用下標存儲和檢索對象就象在一個標準的數組中一樣。你也可以用一個迭代器從一個Vector中檢索對象。Vector是唯一的同步容器類??當兩個或多個線程同時訪問時也是性能良好的。
Stack: 這個類從Vector派生而來，並且增加了方法實現棧??一種後進先出的存儲結構。
LinkedList: 實現一個鏈表。由這個類定義的鏈表也可以像棧或隊列一樣被使用。
ArrayList: 實現一個數組，它的規模可變並且能像鏈表一樣被訪問。它提供的功能類似Vector類但不同步。

映射：
HashTable： 實現一個映象，所有的鍵必須非空。為了能高效的工作，定義鍵的類必須實現hashcode()方法和equal()方法。這個類是前面java實現的一個繼承，並且通常能在實現映象的其他類中更好的使用。
HashMap： 實現一個映象，允許存儲空對象，而且允許鍵是空（由於鍵必須是唯一的，當然只能有一個）。
WeakHashMap： 實現這樣一個映象：通常如果一個鍵對一個對象而言不再被引用，鍵/對象對將被舍棄。這與HashMap形成對照，映象中的鍵維持鍵/對象對的生命周期，盡管使用映象的程序不再有對鍵的引用，並且因此不能檢索對象。
TreeMap： 實現這樣一個映象，對象是按鍵升序排列的。

Set和List都是由公共介面Collection擴展而來，所以它們都可以使用一個類型為Collection的變數來引用。這就意味著任何列表或集構成的集合都可以用這種方式引用，只有映射類除外（但也不是完全排除在外，因為可以從映射獲得一個列表。）所以說，把一個列表或集傳遞給方法的標准途徑是使用Collection類型的參數

⑹ java有哪些集合

Java集合主要有四種，分別為：List列表、Queue隊列、Set集合、Map映射。
List列表：有序的，可重復的;
Queue隊列：有序，可重復的;
Set集合：不可重復;
Map映射：無序，鍵唯一，值不唯一。

⑺ Java中「集合」是啥意思集合類的「集合」

在java語言提供的工具類里，一般集合指的是實現了Collection介面的類。

主要是Set、List、Queue

Collection介面方法如下

當然 還有很多很多，就不一一舉例了。

另外如果你願意完全可以定義自己的集合，說白了不就是按照自己的邏輯把對象放在一起么~~~一般實現存、取、排序 就OK了。

⑻ java中的集合分類

JAVA集合框架特徵介紹(詳細的去看看動力節點的java基礎大全301集就知道了）

Collection介面結構

其中，有幾個比較常用的方法，比如方法add()添加一個元素到集合中，addAll()將指定集合中的所有元素添加到集合中，contains()方法檢測集合中是否包含指定的元素，toArray()方法返回一個表示集合的數組。Collection介面有三個子介面，下面詳細介紹。

1.List

List介面擴展自Collection，它可以定義一個允許重復的有序集合，從List介面中的方法來看，List介面主要是增加了面向位置的操作，允許在指定位置上操作元素，同時增加了一個能夠雙向遍歷線性表的新列表迭代器ListIterator。AbstractList類提供了List介面的部分實現，AbstractSequentialList擴展自AbstractList，主要是提供對鏈表的支持。下面介紹List介面的兩個重要的具體實現類，也是我們可能最常用的類，ArrayList和LinkedList。

ArrayList

通過閱讀ArrayList的源碼，我們可以很清楚地看到裡面的邏輯，它是用數組存儲元素的，這個數組可以動態創建，如果元素個數超過了數組的容量，那麼就創建一個更大的新數組，並將當前數組中的所有元素都復制到新數組中。假設第一次是集合沒有任何元素，下面以插入一個元素為例看看源碼的實現。

1、方法add(E e)向集合中添加指定元素。 public boolean add(E e) {
ensureCapacityInternal(size + 1); // Increments modCount!!
elementData[size++] = e; return true;
}2、此方法主要是確定將要創建的數組大小。 private void ensureCapacityInternal(int minCapacity) { if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
}

ensureExplicitCapacity(minCapacity);
} private void ensureExplicitCapacity(int minCapacity) {
modCount++; if (minCapacity - elementData.length > 0)
grow(minCapacity);
}3、最後是創建數組，可以明顯的看到先是確定了添加元素後的大小之後將元素復制到新數組中。 private void grow(int minCapacity) { // overflow-conscious code int oldCapacity = elementData.length; int newCapacity = oldCapacity + (oldCapacity >> 1); if (newCapacity - minCapacity < 0)
newCapacity = minCapacity; if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity); // minCapacity is usually close to size, so this is a win:
elementData = Arrays.Of(elementData, newCapacity);
}
LinkedList

同樣，我們打開LinkedList的源文件，不難看到LinkedList是在一個鏈表中存儲元素。

在學習數據結構的時候，我們知道鏈表和數組的最大區別在於它們對元素的存儲方式的不同導致它們在對數據進行不同操作時的效率不同，同樣，ArrayList與LinkedList也是如此，實際使用中我們需要根據特定的需求選用合適的類，如果除了在末尾外不能在其他位置插入或者刪除元素，那麼ArrayList效率更高，如果需要經常插入或者刪除元素，就選擇LinkedList。

2.Set

Set介面擴展自Collection，它與List的不同之處在於，規定Set的實例不包含重復的元素。在一個規則集內，一定不存在兩個相等的元素。AbstractSet是一個實現Set介面的抽象類，Set介面有三個具體實現類，分別是散列集HashSet、鏈式散列集LinkedHashSet和樹形集TreeSet。

散列集HashSet

散列集HashSet是一個用於實現Set介面的具體類，可以使用它的無參構造方法來創建空的散列集，也可以由一個現有的集合創建散列集。在散列集中，有兩個名詞需要關注，初始容量和客座率。客座率是確定在增加規則集之前，該規則集的飽滿程度，當元素個數超過了容量與客座率的乘積時，容量就會自動翻倍。

⑼ Java中集合到底有什麼用

Java中，集合主要有List、Set和Map，我個人理解集合的主要作用是相當於一個容器，你可以在裡面裝你希望裝的對象，可以是Java內置的類，也可以是自定義的類。再者，這些集合支持一些方便的操作，比如Set可以排除重復，Map可以快速檢索等等。

⑽ Java集合什麼意思

1、集合可以有List，vector等，其實map也是一個集合
2、這些集合有啥用呢，就好比你有一堆數據要存：
[name='張三' , age=20, address='北京']
[name='李四' , age=15, address='湖南']
[name='王五' , age=18, address='甘肅']等等，
這樣一條一條的數據你就能夠用集合來保存起來，放到一條集合中去
3、例如用list來保存，保存形式就如下：
list = {[name='張三' , age=20, address='北京']， [name='李四' , age=15, address='湖南'] ， [name='王五' , age=18, address='甘肅']};
這樣的形式了，然後取值的時候你就可以根據list.get(i)來分別取值了。
4、如果要取到每一條裡面的屬性，那麼可以配合map或者存儲的是實體類對象，來分別取值就對了，非常的簡單且實用