一.interface Collection<E>
Java中所有集合的總介面，規定了集合最基本的方法和規范，
interface List<E> extends Collection<E>
List集合，特征：有序，可重復
class ArrayList<E> implements List<E> 【重點】
底層結構為【可變長陣列結構】，特征：增刪慢，查詢快
class LinkedList<E> implements List<E> 【重點】
底層結構為【雙向鏈表結構】，特征: 增刪快，查詢慢
class Vector<E> implements List<E>
底層結構為【可變長陣列結構】，特征：增刪慢，查詢快，【執行緒安全】效率低于 ArrayList
二.interface Set<E> extends Collection<E>
Set集合，特征：無序，不可重復
class HashSet<E> implements Set<E> 【偽重點】 HashMap HashTable
底層結構為【哈希表】，每一個單元格位置都有唯一的坐標，存盤效率極高
會涉及到 兩個方法 分別是 Object類內 hashCode 方法和 equals 方法
class TreeSet<E> implements Set<E>
底層結構為【樹形】結構，要求存盤的元素有自然順序或者比較方式，
三.interface Map<K,V> Java中鍵值對 Map 雙邊佇列介面
class HashMap<K, V>
jdk1.8之前list+鏈表
jdk1.8之后list+鏈表（當鏈表長度到8時，轉化為紅黑樹）HashMap的擴容因子默認0.75，也就是會浪費 1/4的空間，達到擴容因子時，會將list擴容一倍，0.75是時間與空間一個平衡值；
底層存盤資料的結構為 哈希表 結構，存盤位置由 Key 存盤物件來明確，同時 Key 不可以重復，具有唯一 性存盤程序需要得到 Key 對應物件的 hashCode 資料，如果出現了 相同 hashCode 結果，也是呼叫 Key 對應 equals方法進行比較，
class TreeMap<K, V>
底層 二叉樹 結構，要求存盤資料 Key 有自然順序，或者比較方式，
比較方式
interface Comparable<T> 修飾當前類為可比較的類
interface Comparator<T> 提供處理當前存盤元素類物件的比較器
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/492174.html
標籤：Java
下一篇：token和jwt