java list有序还是无序_牛批！2w字的Java集合框架面试题精华集（2020最新版），赶紧收藏。...
一個多月前，作者和一些小伙伴決定做一系列的 Java 知識點常見重要問題的小冊，方便用來夯實基礎！小冊的標準就一個，那就是：取精華，取重點。每一本小冊，我們都會充分關注我們所總結的知識點是否達到這個標準。
昨天晚上終于把 Java 集合框架部分的的知識點肝完了，轉換成 PDF 一共 25 頁，轉發+關注，然后【點擊下方鏈接】即可獲得PDF版的免費領取方式。（提供夜間閱讀版）
點擊免費領取Java架構資料?shimo.im很多小伙伴可能會問這個和《JavaGuide面試突擊》不是不沖突了么？我都看了 《JavaGuide面試突擊》，為啥還有這個，還嫌我頭發不夠少么，草，作者你可真壞！
實際上，兩者是不沖突的。 首先，兩者的內容在很大程度上都是一樣的。但是，《Java 知識點常見重要問題的小冊》的話知識點會稍微更加全面一點，更加適合自己系統復習知識，而《JavaGuide面試突擊》更加適合準備面試。
集合概述
Java 集合概覽
從下圖可以看出，在 Java 中除了以 Map 結尾的類之外， 其他類都實現了 Collection 接口。
并且，以 Map 結尾的類都實現了 Map 接口。
說說 List,Set,Map 三者的區別？
- List(對付順序的好幫手)：存儲的元素是有序的、可重復的。
- Set(注重獨一無二的性質): 存儲的元素是無序的、不可重復的。
- Map(用 Key 來搜索的專家): 使用鍵值對（kye-value）存儲，類似于數學上的函數 y=f(x)，“x”代表 key，"y"代表 value，Key 是無序的、不可重復的，value 是無序的、可重復的，每個鍵最多映射到一個值。
集合框架底層數據結構總結
先來看一下 Collection 接口下面的集合。
List
- Arraylist：Object[]數組
- Vector：Object[]數組
- LinkedList：雙向鏈表(JDK1.6 之前為循環鏈表，JDK1.7 取消了循環)
Set
- HashSet（無序，唯一）: 基于 HashMap 實現的，底層采用 HashMap 來保存元素
- LinkedHashSet：LinkedHashSet 是 HashSet 的子類，并且其內部是通過 LinkedHashMap 來實現的。有點類似于我們之前說的 LinkedHashMap 其內部是基于 HashMap 實現一樣，不過還是有一點點區別的
- TreeSet（有序，唯一）：紅黑樹(自平衡的排序二叉樹)
再來看看 Map 接口下面的集合。
Map
- HashMap：JDK1.8 之前 HashMap 由數組+鏈表組成的，數組是 HashMap 的主體，鏈表則是主要為了解決哈希沖突而存在的（“拉鏈法”解決沖突）。JDK1.8 以后在解決哈希沖突時有了較大的變化，當鏈表長度大于閾值（默認為 8）（將鏈表轉換成紅黑樹前會判斷，如果當前數組的長度小于 64，那么會選擇先進行數組擴容，而不是轉換為紅黑樹）時，將鏈表轉化為紅黑樹，以減少搜索時間
- LinkedHashMap：LinkedHashMap 繼承自 HashMap，所以它的底層仍然是基于拉鏈式散列結構即由數組和鏈表或紅黑樹組成。另外，LinkedHashMap 在上面結構的基礎上，增加了一條雙向鏈表，使得上面的結構可以保持鍵值對的插入順序。同時通過對鏈表進行相應的操作，實現了訪問順序相關邏輯。詳細可以查看：《LinkedHashMap 源碼詳細分析（JDK1.8）》
- Hashtable：數組+鏈表組成的，數組是 HashMap 的主體，鏈表則是主要為了解決哈希沖突而存在的
- TreeMap：紅黑樹（自平衡的排序二叉樹）
如何選用集合?
主要根據集合的特點來選用，比如我們需要根據鍵值獲取到元素值時就選用 Map 接口下的集合，需要排序時選擇 TreeMap,不需要排序時就選擇 HashMap,需要保證線程安全就選用 ConcurrentHashMap。
當我們只需要存放元素值時，就選擇實現Collection 接口的集合，需要保證元素唯一時選擇實現 Set 接口的集合比如 TreeSet 或 HashSet，不需要就選擇實現 List 接口的比如 ArrayList 或 LinkedList，然后再根據實現這些接口的集合的特點來選用。
為什么要使用集合？
當我們需要保存一組類型相同的數據的時候，我們應該是用一個容器來保存，這個容器就是數組，但是，使用數組存儲對象具有一定的弊端， 因為我們在實際開發中，存儲的數據的類型是多種多樣的，于是，就出現了“集合”，集合同樣也是用來存儲多個數據的。
數組的缺點是一旦聲明之后，長度就不可變了；同時，聲明數組時的數據類型也決定了該數組存儲的數據的類型；而且，數組存儲的數據是有序的、可重復的，特點單一。但是集合提高了數據存儲的靈活性，Java 集合不僅可以用來存儲不同類型不同數量的對象，還可以保存具有映射關系的數據
Iterator 迭代器
迭代器 Iterator 是什么？
public interface Iterator<E> {//集合中是否還有元素boolean hasNext();//獲得集合中的下一個元素E next();...... }Iterator 對象稱為迭代器（設計模式的一種），迭代器可以對集合進行遍歷，但每一個集合內部的數據結構可能是不盡相同的，所以每一個集合存和取都很可能是不一樣的，雖然我們可以人為地在每一個類中定義 hasNext() 和 next() 方法，但這樣做會讓整個集合體系過于臃腫。于是就有了迭代器。
迭代器是將這樣的方法抽取出接口，然后在每個類的內部，定義自己迭代方式，這樣做就規定了整個集合體系的遍歷方式都是 hasNext()和next()方法，使用者不用管怎么實現的，會用即可。迭代器的定義為：提供一種方法訪問一個容器對象中各個元素，而又不需要暴露該對象的內部細節。
迭代器 Iterator 有啥用？
Iterator 主要是用來遍歷集合用的，它的特點是更加安全，因為它可以確保，在當前遍歷的集合元素被更改的時候，就會拋出 ConcurrentModificationException 異常。
如何使用？
我們通過使用迭代器來遍歷 HashMap，演示一下 迭代器 Iterator 的使用。
Map<Integer, String> map = new HashMap(); map.put(1, "Java"); map.put(2, "C++"); map.put(3, "PHP"); Iterator<Map.Entry<Integer, String>> iterator = map.entrySet().iterator(); while (iterator.hasNext()) {Map.Entry<Integer, String> entry = iterator.next();System.out.println(entry.getKey() + entry.getValue()); }有哪些集合是線程不安全的？怎么解決呢？
我們常用的 Arraylist ,LinkedList,Hashmap,HashSet,TreeSet,TreeMap，PriorityQueue 都不是線程安全的。解決辦法很簡單，可以使用線程安全的集合來代替。
如果你要使用線程安全的集合的話， java.util.concurrent 包中提供了很多并發容器供你使用：
Collection 子接口之 List
Arraylist 和 Vector 的區別?
Arraylist 與 LinkedList 區別?
補充內容:雙向鏈表和雙向循環鏈表
雙向鏈表： 包含兩個指針，一個 prev 指向前一個節點，一個 next 指向后一個節點。
雙向循環鏈表： 最后一個節點的 next 指向 head，而 head 的 prev 指向最后一個節點，構成一個環。
補充內容:RandomAccess 接口
public interface RandomAccess { }查看源碼我們發現實際上 RandomAccess 接口中什么都沒有定義。所以，在我看來 RandomAccess 接口不過是一個標識罷了。標識什么？標識實現這個接口的類具有隨機訪問功能。
在 binarySearch（) 方法中，它要判斷傳入的 list 是否 RamdomAccess 的實例，如果是，調用indexedBinarySearch()方法，如果不是，那么調用iteratorBinarySearch()方法
public static <T>int binarySearch(List<? extends Comparable<? super T>> list, T key) {if (list instanceof RandomAccess || list.size()<BINARYSEARCH_THRESHOLD)return Collections.indexedBinarySearch(list, key);elsereturn Collections.iteratorBinarySearch(list, key);}ArrayList 實現了 RandomAccess 接口， 而 LinkedList 沒有實現。為什么呢？我覺得還是和底層數據結構有關！ArrayList 底層是數組，而 LinkedList 底層是鏈表。數組天然支持隨機訪問，時間復雜度為 O(1)，所以稱為快速隨機訪問。鏈表需要遍歷到特定位置才能訪問特定位置的元素，時間復雜度為 O(n)，所以不支持快速隨機訪問。，ArrayList 實現了 RandomAccess 接口，就表明了它具有快速隨機訪問功能。RandomAccess 接口只是標識，并不是說 ArrayList 實現 RandomAccess 接口才具有快速隨機訪問功能的！
說一說 ArrayList 的擴容機制吧
詳見筆者的這篇文章:通過源碼一步一步分析 ArrayList 擴容機制
Collection 子接口之 Set
comparable 和 Comparator 的區別
- comparable 接口實際上是出自java.lang包 它有一個 compareTo(Object obj)方法用來排序
- comparator接口實際上是出自 java.util 包它有一個compare(Object obj1, Object obj2)方法用來排序
一般我們需要對一個集合使用自定義排序時，我們就要重寫compareTo()方法或compare()方法，當我們需要對某一個集合實現兩種排序方式，比如一個 song 對象中的歌名和歌手名分別采用一種排序方法的話，我們可以重寫compareTo()方法和使用自制的Comparator方法或者以兩個 Comparator 來實現歌名排序和歌星名排序，第二種代表我們只能使用兩個參數版的 Collections.sort().
Comparator 定制排序
ArrayList<Integer> arrayList = new ArrayList<Integer>();arrayList.add(-1);arrayList.add(3);arrayList.add(3);arrayList.add(-5);arrayList.add(7);arrayList.add(4);arrayList.add(-9);arrayList.add(-7);System.out.println("原始數組:");System.out.println(arrayList);// void reverse(List list)：反轉Collections.reverse(arrayList);System.out.println("Collections.reverse(arrayList):");System.out.println(arrayList);// void sort(List list),按自然排序的升序排序Collections.sort(arrayList);System.out.println("Collections.sort(arrayList):");System.out.println(arrayList);// 定制排序的用法Collections.sort(arrayList, new Comparator<Integer>() {@Overridepublic int compare(Integer o1, Integer o2) {return o2.compareTo(o1);}});System.out.println("定制排序后：");System.out.println(arrayList);Output:
原始數組: [-1, 3, 3, -5, 7, 4, -9, -7] Collections.reverse(arrayList): [-7, -9, 4, 7, -5, 3, 3, -1] Collections.sort(arrayList): [-9, -7, -5, -1, 3, 3, 4, 7] 定制排序后： [7, 4, 3, 3, -1, -5, -7, -9]重寫 compareTo 方法實現按年齡來排序
// person對象沒有實現Comparable接口，所以必須實現，這樣才不會出錯，才可以使treemap中的數據按順序排列 // 前面一個例子的String類已經默認實現了Comparable接口，詳細可以查看String類的API文檔，另外其他 // 像Integer類等都已經實現了Comparable接口，所以不需要另外實現了 public class Person implements Comparable<Person> {private String name;private int age;public Person(String name, int age) {super();this.name = name;this.age = age;}public String getName() {return name;}public void setName(String name) {this.name = name;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}/*** T重寫compareTo方法實現按年齡來排序*/@Overridepublic int compareTo(Person o) {if (this.age > o.getAge()) {return 1;}if (this.age < o.getAge()) {return -1;}return 0;} }public static void main(String[] args) {TreeMap<Person, String> pdata = new TreeMap<Person, String>();pdata.put(new Person("張三", 30), "zhangsan");pdata.put(new Person("李四", 20), "lisi");pdata.put(new Person("王五", 10), "wangwu");pdata.put(new Person("小紅", 5), "xiaohong");// 得到key的值的同時得到key所對應的值Set<Person> keys = pdata.keySet();for (Person key : keys) {System.out.println(key.getAge() + "-" + key.getName());}}Output：
5-小紅 10-王五 20-李四 30-張三無序性和不可重復性的含義是什么
1、什么是無序性？無序性不等于隨機性 ，無序性是指存儲的數據在底層數組中并非按照數組索引的順序添加 ，而是根據數據的哈希值決定的。
2、什么是不可重復性？不可重復性是指添加的元素按照 equals()判斷時 ，返回 false，需要同時重寫 equals()方法和 HashCode()方法。
比較 HashSet、LinkedHashSet 和 TreeSet 三者的異同
HashSet 是 Set 接口的主要實現類 ，HashSet 的底層是 HashMap，線程不安全的，可以存儲 null 值；
LinkedHashSet 是 HashSet 的子類，能夠按照添加的順序遍歷；
TreeSet 底層使用紅黑樹，能夠按照添加元素的順序進行遍歷，排序的方式有自然排序和定制排序。
Map 接口
HashMap 和 Hashtable 的區別
HashMap 中帶有初始容量的構造函數：
public HashMap(int initialCapacity, float loadFactor) {if (initialCapacity < 0)throw new IllegalArgumentException("Illegal initial capacity: " +initialCapacity);if (initialCapacity > MAXIMUM_CAPACITY)initialCapacity = MAXIMUM_CAPACITY;if (loadFactor <= 0 || Float.isNaN(loadFactor))throw new IllegalArgumentException("Illegal load factor: " +loadFactor);this.loadFactor = loadFactor;this.threshold = tableSizeFor(initialCapacity);}public HashMap(int initialCapacity) {this(initialCapacity, DEFAULT_LOAD_FACTOR);}下面這個方法保證了 HashMap 總是使用 2 的冪作為哈希表的大小。
/*** Returns a power of two size for the given target capacity.*/static final int tableSizeFor(int cap) {int n = cap - 1;n |= n >>> 1;n |= n >>> 2;n |= n >>> 4;n |= n >>> 8;n |= n >>> 16;return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;}HashMap 和 HashSet 區別
如果你看過 HashSet 源碼的話就應該知道：HashSet 底層就是基于 HashMap 實現的。（HashSet 的源碼非常非常少，因為除了 clone()、writeObject()、readObject()是 HashSet 自己不得不實現之外，其他方法都是直接調用 HashMap 中的方法。
HashMap 和 TreeMap 區別
TreeMap 和HashMap 都繼承自AbstractMap ，但是需要注意的是TreeMap它還實現了NavigableMap接口和SortedMap 接口。
實現 NavigableMap 接口讓 TreeMap 有了對集合內元素的搜索的能力。
實現SortMap接口讓 TreeMap 有了對集合中的元素根據鍵排序的能力。默認是按 key 的升序排序，不過我們也可以指定排序的比較器。示例代碼如下：
/*** @author shuang.kou* @createTime 2020年06月15日 17:02:00*/ public class Person {private Integer age;public Person(Integer age) {this.age = age;}public Integer getAge() {return age;}public static void main(String[] args) {TreeMap<Person, String> treeMap = new TreeMap<>(new Comparator<Person>() {@Overridepublic int compare(Person person1, Person person2) {int num = person1.getAge() - person2.getAge();return Integer.compare(num, 0);}});treeMap.put(new Person(3), "person1");treeMap.put(new Person(18), "person2");treeMap.put(new Person(35), "person3");treeMap.put(new Person(16), "person4");treeMap.entrySet().stream().forEach(personStringEntry -> {System.out.println(personStringEntry.getValue());});} }輸出:
person1 person4 person2 person3可以看出，TreeMap 中的元素已經是按照 Person 的 age 字段的升序來排列了。
上面，我們是通過傳入匿名內部類的方式實現的，你可以將代碼替換成 Lambda 表達式實現的方式：
TreeMap<Person, String> treeMap = new TreeMap<>((person1, person2) -> {int num = person1.getAge() - person2.getAge();return Integer.compare(num, 0); });綜上，相比于HashMap來說 TreeMap 主要多了對集合中的元素根據鍵排序的能力以及對集合內元素的搜索的能力。
HashSet 如何檢查重復
當你把對象加入HashSet時，HashSet 會先計算對象的hashcode值來判斷對象加入的位置，同時也會與其他加入的對象的 hashcode 值作比較，如果沒有相符的 hashcode，HashSet 會假設對象沒有重復出現。但是如果發現有相同 hashcode 值的對象，這時會調用equals()方法來檢查 hashcode 相等的對象是否真的相同。如果兩者相同，HashSet 就不會讓加入操作成功。（摘自我的 Java 啟蒙書《Head fist java》第二版）
hashCode()與 equals()的相關規定：
==與 equals 的區別
對于基本類型來說，== 比較的是值是否相等；
對于引用類型來說，== 比較的是兩個引用是否指向同一個對象地址（兩者在內存中存放的地址（堆內存地址）是否指向同一個地方）；
對于引用類型（包括包裝類型）來說，equals 如果沒有被重寫，對比它們的地址是否相等；如果 equals()方法被重寫（例如 String），則比較的是地址里的內容。
HashMap 的底層實現
JDK1.8 之前
JDK1.8 之前 HashMap 底層是 數組和鏈表 結合在一起使用也就是 鏈表散列。HashMap 通過 key 的 hashCode 經過擾動函數處理過后得到 hash 值，然后通過 (n - 1) & hash 判斷當前元素存放的位置（這里的 n 指的是數組的長度），如果當前位置存在元素的話，就判斷該元素與要存入的元素的 hash 值以及 key 是否相同，如果相同的話，直接覆蓋，不相同就通過拉鏈法解決沖突。
所謂擾動函數指的就是 HashMap 的 hash 方法。使用 hash 方法也就是擾動函數是為了防止一些實現比較差的 hashCode() 方法 換句話說使用擾動函數之后可以減少碰撞。
JDK 1.8 HashMap 的 hash 方法源碼:
JDK 1.8 的 hash 方法 相比于 JDK 1.7 hash 方法更加簡化，但是原理不變。
static final int hash(Object key) {int h;// key.hashCode()：返回散列值也就是hashcode// ^ ：按位異或// >>>:無符號右移，忽略符號位，空位都以0補齊return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);}對比一下 JDK1.7 的 HashMap 的 hash 方法源碼.
static int hash(int h) {// This function ensures that hashCodes that differ only by// constant multiples at each bit position have a bounded// number of collisions (approximately 8 at default load factor).h ^= (h >>> 20) ^ (h >>> 12);return h ^ (h >>> 7) ^ (h >>> 4); }相比于 JDK1.8 的 hash 方法 ，JDK 1.7 的 hash 方法的性能會稍差一點點，因為畢竟擾動了 4 次。
所謂 “拉鏈法” 就是：將鏈表和數組相結合。也就是說創建一個鏈表數組，數組中每一個就是一個鏈表。若遇到哈希沖突，則將沖突的值加到鏈表中即可。
jdk1.8之前的內部結構-HashMap
JDK1.8 之后
相比于之前的版本， JDK1.8 之后在解決哈希沖突時有了較大的變化，當鏈表長度大于閾值（默認為 8）（將鏈表轉換成紅黑樹前會判斷，如果當前數組的長度小于 64，那么會選擇先進行數組擴容，而不是轉換為紅黑樹）時，將鏈表轉化為紅黑樹，以減少搜索時間。
jdk1.8之后的內部結構-HashMap
“TreeMap、TreeSet 以及 JDK1.8 之后的 HashMap 底層都用到了紅黑樹。紅黑樹就是為了解決二叉查找樹的缺陷，因為二叉查找樹在某些情況下會退化成一個線性結構。
HashMap 的長度為什么是 2 的冪次方
為了能讓 HashMap 存取高效，盡量較少碰撞，也就是要盡量把數據分配均勻。我們上面也講到了過了，Hash 值的范圍值-2147483648 到 2147483647，前后加起來大概 40 億的映射空間，只要哈希函數映射得比較均勻松散，一般應用是很難出現碰撞的。但問題是一個 40 億長度的數組，內存是放不下的。所以這個散列值是不能直接拿來用的。用之前還要先做對數組的長度取模運算，得到的余數才能用來要存放的位置也就是對應的數組下標。這個數組下標的計算方法是“ (n - 1) & hash”。（n 代表數組長度）。這也就解釋了 HashMap 的長度為什么是 2 的冪次方。
這個算法應該如何設計呢？
我們首先可能會想到采用%區余的操作來實現。但是，重點來了：“取余(%)操作中如果除數是 2 的冪次則等價于與其除數減一的與(&)操作（也就是說 hash%length==hash&(length-1)的前提是 length 是 2 的 n 次方；）。” 并且 采用二進制位操作 &，相對于%能夠提高運算效率，這就解釋了 HashMap 的長度為什么是 2 的冪次方。
HashMap 多線程操作導致死循環問題
主要原因在于并發下的 Rehash 會造成元素之間會形成一個循環鏈表。不過，jdk 1.8 后解決了這個問題，但是還是不建議在多線程下使用 HashMap,因為多線程下使用 HashMap 還是會存在其他問題比如數據丟失。并發環境下推薦使用 ConcurrentHashMap 。
詳情請查看：https://coolshell.cn/articles/9606.html
HashMap 有哪幾種常見的遍歷方式?
HashMap 的 7 種遍歷方式與性能分析！
ConcurrentHashMap 和 Hashtable 的區別
ConcurrentHashMap 和 Hashtable 的區別主要體現在實現線程安全的方式上不同。
- 底層數據結構： JDK1.7 的 ConcurrentHashMap 底層采用 分段的數組+鏈表 實現，JDK1.8 采用的數據結構跟 HashMap1.8 的結構一樣，數組+鏈表/紅黑二叉樹。Hashtable 和 JDK1.8 之前的 HashMap 的底層數據結構類似都是采用 數組+鏈表 的形式，數組是 HashMap 的主體，鏈表則是主要為了解決哈希沖突而存在的；
- 實現線程安全的方式（重要）： ① 在 JDK1.7 的時候，ConcurrentHashMap（分段鎖） 對整個桶數組進行了分割分段(Segment)，每一把鎖只鎖容器其中一部分數據，多線程訪問容器里不同數據段的數據，就不會存在鎖競爭，提高并發訪問率。到了 JDK1.8 的時候已經摒棄了 Segment 的概念，而是直接用 Node 數組+鏈表+紅黑樹的數據結構來實現，并發控制使用 synchronized 和 CAS 來操作。（JDK1.6 以后 對 synchronized 鎖做了很多優化） 整個看起來就像是優化過且線程安全的 HashMap，雖然在 JDK1.8 中還能看到 Segment 的數據結構，但是已經簡化了屬性，只是為了兼容舊版本；② Hashtable(同一把鎖) :使用 synchronized 來保證線程安全，效率非常低下。當一個線程訪問同步方法時，其他線程也訪問同步方法，可能會進入阻塞或輪詢狀態，如使用 put 添加元素，另一個線程不能使用 put 添加元素，也不能使用 get，競爭會越來越激烈效率越低。
兩者的對比圖：
HashTable:
JDK1.7 的 ConcurrentHashMap：
JDK1.7的ConcurrentHashMap
JDK1.8 的 ConcurrentHashMap：
JDK1.8 的 ConcurrentHashMap
JDK1.8 的 ConcurrentHashMap 不再是 Segment 數組 + HashEntry 數組 + 鏈表，而是 Node 數組 + 鏈表 / 紅黑樹。不過，Node 只能用于鏈表的情況，紅黑樹的情況需要使用 TreeNode。當沖突鏈表達到一定長度時，鏈表會轉換成紅黑樹。
ConcurrentHashMap 線程安全的具體實現方式/底層具體實現
JDK1.7（上面有示意圖）
首先將數據分為一段一段的存儲，然后給每一段數據配一把鎖，當一個線程占用鎖訪問其中一個段數據時，其他段的數據也能被其他線程訪問。
ConcurrentHashMap 是由 Segment 數組結構和 HashEntry 數組結構組成。
Segment 實現了 ReentrantLock,所以 Segment 是一種可重入鎖，扮演鎖的角色。HashEntry 用于存儲鍵值對數據。
static class Segment<K,V> extends ReentrantLock implements Serializable { }一個 ConcurrentHashMap 里包含一個 Segment 數組。Segment 的結構和 HashMap 類似，是一種數組和鏈表結構，一個 Segment 包含一個 HashEntry 數組，每個 HashEntry 是一個鏈表結構的元素，每個 Segment 守護著一個 HashEntry 數組里的元素，當對 HashEntry 數組的數據進行修改時，必須首先獲得對應的 Segment 的鎖。
JDK1.8 （上面有示意圖）
ConcurrentHashMap 取消了 Segment 分段鎖，采用 CAS 和 synchronized 來保證并發安全。數據結構跟 HashMap1.8 的結構類似，數組+鏈表/紅黑二叉樹。Java 8 在鏈表長度超過一定閾值（8）時將鏈表（尋址時間復雜度為 O(N)）轉換為紅黑樹（尋址時間復雜度為 O(log(N))）
synchronized 只鎖定當前鏈表或紅黑二叉樹的首節點，這樣只要 hash 不沖突，就不會產生并發，效率又提升 N 倍。
Collections 工具類
Collections 工具類常用方法:
排序操作
void reverse(List list)//反轉 void shuffle(List list)//隨機排序 void sort(List list)//按自然排序的升序排序 void sort(List list, Comparator c)//定制排序，由Comparator控制排序邏輯 void swap(List list, int i , int j)//交換兩個索引位置的元素 void rotate(List list, int distance)//旋轉。當distance為正數時，將list后distance個元素整體移到前面。當distance為負數時，將 list的前distance個元素整體移到后面查找,替換操作
int binarySearch(List list, Object key)//對List進行二分查找，返回索引，注意List必須是有序的 int max(Collection coll)//根據元素的自然順序，返回最大的元素。 類比int min(Collection coll) int max(Collection coll, Comparator c)//根據定制排序，返回最大元素，排序規則由Comparatator類控制。類比int min(Collection coll, Comparator c) void fill(List list, Object obj)//用指定的元素代替指定list中的所有元素。 int frequency(Collection c, Object o)//統計元素出現次數 int indexOfSubList(List list, List target)//統計target在list中第一次出現的索引，找不到則返回-1，類比int lastIndexOfSubList(List source, list target). boolean replaceAll(List list, Object oldVal, Object newVal), 用新元素替換舊元素同步控制
Collections 提供了多個synchronizedXxx()方法·，該方法可以將指定集合包裝成線程同步的集合，從而解決多線程并發訪問集合時的線程安全問題。
我們知道 HashSet，TreeSet，ArrayList,LinkedList,HashMap,TreeMap 都是線程不安全的。Collections 提供了多個靜態方法可以把它們包裝成線程同步的集合。
最好不要用下面這些方法，效率非常低，需要線程安全的集合類型時請考慮使用 JUC 包下的并發集合。
方法如下：
synchronizedCollection(Collection<T> c) //返回指定 collection 支持的同步（線程安全的）collection。 synchronizedList(List<T> list)//返回指定列表支持的同步（線程安全的）List。 synchronizedMap(Map<K,V> m) //返回由指定映射支持的同步（線程安全的）Map。 synchronizedSet(Set<T> s) //返回指定 set 支持的同步（線程安全的）set。其他重要問題
什么是快速失敗(fail-fast)？
快速失敗(fail-fast) 是 Java 集合的一種錯誤檢測機制。在使用迭代器對集合進行遍歷的時候，我們在多線程下操作非安全失敗(fail-safe)的集合類可能就會觸發 fail-fast 機制，導致拋出 ConcurrentModificationException 異常。另外，在單線程下，如果在遍歷過程中對集合對象的內容進行了修改的話也會觸發 fail-fast 機制。
“注：增強 for 循環也是借助迭代器進行遍歷。
舉個例子：多線程下，如果線程 1 正在對集合進行遍歷，此時線程 2 對集合進行修改（增加、刪除、修改），或者線程 1 在遍歷過程中對集合進行修改，都會導致線程 1 拋出 ConcurrentModificationException 異常。
為什么呢？
每當迭代器使用 hashNext()/next()遍歷下一個元素之前，都會檢測 modCount 變量是否為 expectedModCount 值，是的話就返回遍歷；否則拋出異常，終止遍歷。
如果我們在集合被遍歷期間對其進行修改的話，就會改變 modCount 的值，進而導致 modCount != expectedModCount ，進而拋出 ConcurrentModificationException 異常。
“注：通過 Iterator 的方法修改集合的話會修改到 expectedModCount 的值，所以不會拋出異常。final void checkForComodification() {if (modCount != expectedModCount)throw new ConcurrentModificationException(); }
好吧！相信大家已經搞懂了快速失敗(fail-fast)機制以及它的原理。
我們再來趁熱打鐵，看一個阿里巴巴手冊相關的規定：
有了前面講的基礎，我們應該知道：使用 Iterator 提供的 remove 方法，可以修改到 expectedModCount 的值。所以，才不會再拋出ConcurrentModificationException 異常。
什么是安全失敗(fail-safe)呢？
明白了快速失敗(fail-fast)之后，安全失敗(fail-safe)我們就很好理解了。
采用安全失敗機制的集合容器，在遍歷時不是直接在集合內容上訪問的，而是先復制原有集合內容，在拷貝的集合上進行遍歷。所以，在遍歷過程中對原集合所作的修改并不能被迭代器檢測到，故不會拋 ConcurrentModificationException 異常。
Arrays.asList()避坑指南
最近使用Arrays.asList()遇到了一些坑，然后在網上看到這篇文章：Java Array to List Examples 感覺挺不錯的，但是還不是特別全面。所以，自己對于這塊小知識點進行了簡單的總結。
簡介
Arrays.asList()在平時開發中還是比較常見的，我們可以使用它將一個數組轉換為一個 List 集合。
String[] myArray = { "Apple", "Banana", "Orange" }； List<String> myList = Arrays.asList(myArray); //上面兩個語句等價于下面一條語句 List<String> myList = Arrays.asList("Apple","Banana", "Orange");JDK 源碼對于這個方法的說明：
/***返回由指定數組支持的固定大小的列表。此方法作為基于數組和基于集合的API之間的橋梁，與 Collection.toArray()結合使用。返回的List是可序列化并實現RandomAccess接口。*/ public static <T> List<T> asList(T... a) {return new ArrayList<>(a); }《阿里巴巴 Java 開發手冊》對其的描述
Arrays.asList()將數組轉換為集合后,底層其實還是數組，《阿里巴巴 Java 開發手冊》對于這個方法有如下描述：
阿里巴巴Java開發手-Arrays.asList()方法
使用時的注意事項總結
傳遞的數組必須是對象數組，而不是基本類型。
Arrays.asList()是泛型方法，傳入的對象必須是對象數組。
int[] myArray = { 1, 2, 3 }; List myList = Arrays.asList(myArray); System.out.println(myList.size());//1 System.out.println(myList.get(0));//數組地址值 System.out.println(myList.get(1));//報錯：ArrayIndexOutOfBoundsException int [] array=(int[]) myList.get(0); System.out.println(array[0]);//1當傳入一個原生數據類型數組時，Arrays.asList() 的真正得到的參數就不是數組中的元素，而是數組對象本身！此時 List 的唯一元素就是這個數組，這也就解釋了上面的代碼。
我們使用包裝類型數組就可以解決這個問題。
Integer[] myArray = { 1, 2, 3 };使用集合的修改方法:add()、remove()、clear()會拋出異常。
List myList = Arrays.asList(1, 2, 3); myList.add(4);//運行時報錯：UnsupportedOperationException myList.remove(1);//運行時報錯：UnsupportedOperationException myList.clear();//運行時報錯：UnsupportedOperationExceptionArrays.asList() 方法返回的并不是 java.util.ArrayList ，而是 java.util.Arrays 的一個內部類,這個內部類并沒有實現集合的修改方法或者說并沒有重寫這些方法。
List myList = Arrays.asList(1, 2, 3); System.out.println(myList.getClass());//class java.util.Arrays$ArrayList下圖是java.util.Arrays$ArrayList的簡易源碼，我們可以看到這個類重寫的方法有哪些。
private static class ArrayList<E> extends AbstractList<E>implements RandomAccess, java.io.Serializable{...@Overridepublic E get(int index) {...}@Overridepublic E set(int index, E element) {...}@Overridepublic int indexOf(Object o) {...}@Overridepublic boolean contains(Object o) {...}@Overridepublic void forEach(Consumer<? super E> action) {...}@Overridepublic void replaceAll(UnaryOperator<E> operator) {...}@Overridepublic void sort(Comparator<? super E> c) {...}}我們再看一下java.util.AbstractList的remove()方法，這樣我們就明白為啥會拋出UnsupportedOperationException。
public E remove(int index) {throw new UnsupportedOperationException(); }總結
以上是生活随笔為你收集整理的java list有序还是无序_牛批！2w字的Java集合框架面试题精华集（2020最新版），赶紧收藏。...的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： python赋值语句格式_Python中
- 下一篇： python爬虫编程100例_哪种Pyt