Map接口和Collection接口是全部集合框架的父接口:數組
Collection接口的子接口包括:Set接口和List接口安全
Map接口的實現類主要有:HashMap、TreeMap、Hashtable、ConcurrentHashMap以及Properties等數據結構
Set接口的實現類主要有:HashSet、TreeSet、LinkedHashSet等app
List接口的實現類主要有:ArrayList、LinkedList、Stack以及Vector等框架
ArrayList:排列有序、可重複;底層使用數組;查詢快、增刪慢;線程不安全;容量不夠時,擴容是當前容量1.5倍+1spa
Vector:排列有序、可重複;底層使用數組;查詢快、增刪慢;線程安全、效率低;容量不夠時,擴容是當前的1倍線程
LinkedList:排列有序;底層使用雙向鏈表;查詢慢、增刪快;線程不安全code
HashSet:排列無序(存儲在其中的數據進行自動的排序,不是添加的順序)、不可重複;底層使用哈希表表實現;存取速度快;內部是HashMap;默認初始容量爲16;容量不夠時,擴容是當前的1倍;集合元素能夠是null,但只能放入一個null。blog
TreeSet:排列無序(存儲在其中的數據進行自動的排序,不是添加的順序)、不可重複;底層使用二叉樹實現;排列存儲;內部是TreeMap和SortedSet排序
LinkedHashSet:採用哈希表存儲,並用雙向鏈表記錄插入順序;內部是LinkHashMap
示例對HashSet、TreeSet、LinkedHashSet是否有序作出解釋:
1 public class SetTest { 2
3 public static void main(String[] args){ 4
5 Set<Integer> hashSet = new HashSet<Integer>(); 6 hashSet.add(6); 7 hashSet.add(10); 8 hashSet.add(9); 9 hashSet.add(8); 10 hashSet.add(45); 11 System.out.println("----------hashSet----------"); 12 System.out.println("存儲在其中的數據進行自動的排序,不是添加的順序"); 13 for (Integer s : hashSet){ 14 System.out.println(s); 15 } 16
17 Set<Integer> treeSet = new TreeSet<Integer>(); 18 treeSet.add(6); 19 treeSet.add(10); 20 treeSet.add(9); 21 treeSet.add(8); 22 treeSet.add(45); 23 System.out.println("----------treeSet----------"); 24 System.out.println("存儲在其中的數據進行自動的排序,不是添加的順序"); 25 for (Integer s : treeSet){ 26 System.out.println(s); 27 } 28
29 Set<Integer> linkedHashSet = new LinkedHashSet<>(); 30 linkedHashSet.add(6); 31 linkedHashSet.add(10); 32 linkedHashSet.add(9); 33 linkedHashSet.add(8); 34 linkedHashSet.add(45); 35 System.out.println("----------linkedHashSet----------"); 36 System.out.println("是添加的順序"); 37 for (Integer s : linkedHashSet){ 38 System.out.println(s); 39 } 40
41 } 42 }
結果:
1 ----------hashSet----------
2 存儲在其中的數據進行自動的排序,不是添加的順序 3 6
4 8
5 9
6 10
7 45
8 ----------treeSet----------
9 存儲在其中的數據進行自動的排序,不是添加的順序 10 6
11 8
12 9
13 10
14 45
15 ----------linkedHashSet----------
16 是添加的順序 17 6
18 10
19 9
20 8
21 45
HashMap:鍵不可重複,值可重複;底層哈希表表;線程不安全;key、value均可爲null;默認初始容量爲16;容量不夠時,擴容是當前的1倍
HashTable:鍵不可重複,值可重複;底層哈希表表;線程安全;key、value都不可爲null;默認初始容量爲11;容量不夠時,擴容爲2*原數組長度+1,如 HashTable的容量爲11,一次擴容後是容量爲23
TreeMap:鍵不可重複,值可重複;底層使用二叉樹
類型/屬性 |
ArrayList |
Vector |
LinkedList |
是否有序 | 排列有序、可重複 | 排列有序、可重複 | 排列有序 |
底層 | 底層使用數組 | 底層使用數組 | 底層使用雙向鏈表 |
操做 | 查詢快、增刪慢 | 查詢快、增刪慢 | 查詢慢、增刪快 |
線程是否安全 | 線程不安全 | 線程安全、效率低 | 線程不安全 |
默認初始容量 | 10 | 10 | |
擴容 | 容量不夠時,擴容是(原始大小/2 + 1) | 容量不夠時,擴容是當前的1倍 |
LinkedList是一個雙向鏈表,沒有初始化大小,也沒有擴容的機制,就是一直在前面或者後面新增就好。
類型/屬性 | HashSet | TreeSet | LinkedHashSet |
是否有序 | 排列無序、不可重複 | 排列無序、不可重複 | 有序 |
底層 | 底層使用哈希表表 | 底層使用二叉樹 | 採用哈希表存儲、雙向鏈表記錄插入順序 |
存儲 | 存取速度快 | 排列存儲 | |
內部 | 內部是HashMap | 內部是TreeMap和SortedSet | 內部是LinkHashMap |
默認初始容量 | 16 | ||
擴容 | 原容量的 1 倍 |
LinkedHashSet底層數據結構是哈希表和鏈表 鏈表保證元素有序 哈希表保證元素惟一。
類型/屬性 | HashMap | HashTable | TreeMap |
鍵值 | 鍵不可重複,值可重複 | 鍵不可重複,值可重複 | 鍵不可重複,值可重複 |
底層 | 底層Hash表 | 底層Hash表 | 底層使用二叉樹 |
線程是否安全 | 線程不安全 | 線程安全 | |
K/V | key、value均可爲null | key、value都不可爲null | |
默認初始容量 | 16 | 11 | |
擴容 | 1倍 | 原數組長度+1 |