一、概述

Collection是[收集品]的意思,這里稱[容器],是java中的一個接口，位于java.util包下

Collection下有三大接口：List(列表)、Set(集合)、Queue(隊(duì)列)

容器接口子類及方法

二、List接口

List：列表，顧名思義是一種表結(jié)構(gòu)，核心方法：

• 按索引插入元素 void add(int var1, E var2)
• 按索引刪除元素 E remove(int var1);
• 按索引修改元素 E set(int var1, E var2)
• 按索引查詢元素 E get(int var1)

特點(diǎn)：

1.增刪改查操作都可以按照索引進(jìn)行精確的控制，所以是元素的有序排列

2.允許相同元素

List子類

List是java中使用頻率非常高的一個接口，最要的子類：ArrayList、Vector、LinkedList

1.其中ArrayList、Vector是AbstractList-->AbstractCollection-->Collection 路線

2.LinkedList不止實(shí)現(xiàn)了List，還實(shí)現(xiàn)了Deque，就像得到兩個師傅的真?zhèn)?#xff0c;招式(方法)更多一些

Queue接口是隊(duì)列(先進(jìn)先出)，Deque接口(雙端隊(duì)列)是Queue的弟子，兩頭都能隨意進(jìn)出

所以根據(jù)需求即可當(dāng)棧也可當(dāng)隊(duì)列，LinkedList得到了Deque的真?zhèn)?#xff0c;所以也可以

關(guān)于抽象類：

抽象類一般是先實(shí)現(xiàn)接口，或者拓展一些子類公用方法，總之就是把能做的先做了。

有種天下父母心的感覺，就像AbstractList對ArrayList說：我能幫你做的盡量都做了，接下來就看你的了。

public abstract class AbstractCollection implements Collectionpublic abstract class AbstractSequentialList extends AbstractList public abstract class AbstractList extends AbstractCollection implements List

1.ArrayList:數(shù)組列表

ArrayList

2.LinkedList：鏈?zhǔn)搅斜?/p>

LinkedList

3.Vector、ArrayList與 LinkedList的比較

可以說Vector、ArrayList是親兄弟,LinkedList算個堂兄

尾添加測試[add(E)]操作數(shù)opCount=1000W:插入的位置與耗時(shí)比較可見ArrayList越往后插入越快，因?yàn)橐儎拥脑卦缴貺inkedList從兩頭到中間速度變慢，取決于鏈表的查詢機(jī)制，總的來說，隨機(jī)添加LinkedList比較有優(yōu)勢些,只是末尾添加ArrayList較好

數(shù)組和雙鏈表兩種數(shù)據(jù)結(jié)構(gòu)：

數(shù)組：定點(diǎn)添加，后面元素都要往后挪個位，O(n)-------雙鏈表：耗時(shí)在找到那個定點(diǎn)，添加很快，綜合O(n)數(shù)組：定點(diǎn)刪除，后面元素都要往前挪個位，O(n)-------雙鏈表：耗時(shí)在找到那個定點(diǎn)，刪除很快，綜合O(n)數(shù)組：定點(diǎn)查詢，數(shù)組自帶索引光環(huán)，O(1) -------雙鏈表：一個一個挨著找 O(n)數(shù)組：定點(diǎn)修改，數(shù)組自帶索引光環(huán)，O(1) -------雙鏈表：耗時(shí)在找到那個定點(diǎn)，修改很快，綜合O(n)

綜上所屬：

隨機(jī)訪問、修改性能：Vector、ArrayList>LinkedList 考慮到Vector、ArrayList添加或刪除時(shí)： 1.可能伴隨擴(kuò)容/縮容， 2.當(dāng)元素個數(shù)巨大時(shí)，可能造成大量空閑空間 3.數(shù)組連續(xù)開辟空間，會造成儲存空間的碎片化 的這些問題，在大量添加或刪除操作使用LinkedList是更好的選擇 因?yàn)殡p鏈表：1.雙鏈表的添加/刪除耗時(shí)在查找工作，而雙鏈表查詢時(shí)會查看索引在前半還是后半來決定從頭查詢或從尾查詢，從而最差情況只需size/2,而數(shù)組最差情況為size2.鏈表不需要開辟連續(xù)空間，從而避免儲存空間的碎片化 另外在數(shù)據(jù)非常巨大的時(shí)候：LinkedList基于雙鏈表，需要new 巨大數(shù)量的節(jié)點(diǎn)(Node),Vector、ArrayList只是開辟空間，所以更好一些，所以根據(jù)需求酌情處理

4.關(guān)于 Vector

順便提一下只有Vector容器對象可以用vector.elements()獲取Enumeration對象，其他列表的需要自定義

在合并字節(jié)輸入流SequenceInputStream時(shí)需要傳遞一個Enumeration對象，Vector有了用處

SequenceInputStream?(Enumeration extends InputStream> e)Vector類對集合的元素操作時(shí)都加了synchronized，保證線程安全。但使得效率下降：如 public synchronized boolean add(E e) { modCount++; add(e, elementData, elementCount); return true; } 所謂同步：即當(dāng)一個Iterator被正在被使用，另一個線程對Vector添加或刪除元素，這時(shí)調(diào)用Iterator的方法時(shí)將拋出異常public synchronized void replaceAll(UnaryOperator operator) { Objects.requireNonNull(operator); final int expectedModCount = modCount; final Object[] es = elementData; final int size = elementCount; for (int i = 0; modCount == expectedModCount && i < size; i++) es[i] = operator.apply(elementAt(es, i)); if (modCount != expectedModCount) throw new ConcurrentModificationException(); modCount++; } 可以看到很多關(guān)于修改的方法當(dāng):modCount != expectedModCount時(shí)都會扔一個ConcurrentModificationException異常也就是期望的修改次數(shù)與真實(shí)的修改次數(shù)不一致時(shí)sa

三、Set接口

集合：數(shù)學(xué)上的集合性質(zhì)：

確定性：給定一個集合，任給一個元素，該元素或者屬于或者不屬于該集合

互異性：一個集合中，任何兩個元素都認(rèn)為是不相同的，即每個元素只能出現(xiàn)一次。

無序性：一個集合中，每個元素的地位都是相同的，元素之間是無序的。

Set的操作比較少，基本上也就是Collection傳下來的方法

Set一般基于Map來實(shí)現(xiàn)：HashSet、LinkedHashSet、TreeSet的特性，根本上是HashMap、LinkedHashMap、TreeMap的特性

1.HashSet

HashSet內(nèi)部有一個HashMap map成員變量，增刪實(shí)際上是使用map的方法

按照哈希的順序:hashCode()，equals(Object obj)

底層實(shí)現(xiàn)：HashMap

HashSet

private transient HashMap map; public HashSet() { map = new HashMap<>();}public boolean add(E e) { return map.put(e, PRESENT)==null;}public boolean remove(Object o) { return map.remove(o)==PRESENT;}

2.LinkedHashSet

LinkedHashSet是HashSet的子類，源碼少得可憐,基本上都是調(diào)用父類(HashSet)的構(gòu)造方法

基于一個由鏈表實(shí)現(xiàn)的哈希表，保留了元素插入順序

底層實(shí)現(xiàn)：LinkedHashMap

LinkedHashSet

LinkedHashSet中：

public LinkedHashSet(int initialCapacity, float loadFactor) { super(initialCapacity, loadFactor, true);}

3.TreeSet---有序集合

實(shí)現(xiàn)NavigableSet：使用元素的compareTo對元素進(jìn)行排序,也可使用Comparator自定義比較器

TreeSet多拜了一個師傅：NavigableSet-->SortedSet 使用方法也多幾個

底層實(shí)現(xiàn)：TreeMap

public TreeSet() { this(new TreeMap<>()); }

TreeSet

HashSet hashSet = new HashSet<>(); hashSet.add("趙"); hashSet.add("錢"); hashSet.add("孫"); hashSet.add("李"); //按照哈希的順序:hashCode()，equals(Object obj) System.out.println(hashSet);//[錢, 趙, 孫, 李] LinkedHashSet linkedHashSet = new LinkedHashSet<>(); linkedHashSet.add("趙"); linkedHashSet.add("錢"); linkedHashSet.add("孫"); linkedHashSet.add("李"); //基于鏈表實(shí)現(xiàn)了插入的順序 System.out.println(linkedHashSet);//[趙, 錢, 孫, 李] TreeSet treeSet = new TreeSet<>(); treeSet.add("趙"); treeSet.add("錢"); treeSet.add("孫"); treeSet.add("李"); //按照compareTo()的排序 System.out.println(treeSet);//[孫, 李, 趙, 錢]

四、Queue

關(guān)于隊(duì)列，是一直先進(jìn)先出的線性數(shù)據(jù)結(jié)構(gòu)，使用場合比較狹窄

子類常見的有PriorityQueue(優(yōu)先隊(duì)列)和上文提到的LinkedList。

queue

PriorityQueue

PriorityQueue優(yōu)先隊(duì)列，是基于數(shù)組實(shí)現(xiàn)的二叉堆來實(shí)現(xiàn)的特殊隊(duì)列，具有完全二叉樹的性質(zhì)。

每次從優(yōu)先隊(duì)列中取出來的元素要么是最大值或最小值(最大堆/最小堆)

Collection的簡單總結(jié)就醬紫

總結(jié)

以上是生活随笔為你收集整理的c++ list容器获取第n给元素_Java总结之容器家族--Collection*的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。