1. 程式人生 > 其它 >List、Set、Map區別三者異同

List、Set、Map區別三者異同

List,Set都是繼承自Collection介面;

List特點:元素有放入順序,元素可重複;
Set特點:元素無放入順序,元素不可重複(注意:元素雖然無放入順序,但是元素在set中的位置是有該元素的HashCode決定的,其位置其實是固定的);
Map特點:元素按鍵值對儲存,無放入順序 (應該知道什麼是鍵值對吧!) ;

List介面有三個實現類:LinkedList,ArrayList,Vector;
LinkedList:底層基於連結串列實現,連結串列記憶體是散亂的,每一個元素儲存本身記憶體地址的同時還儲存下一個元素的地址。連結串列增刪快,查詢慢;
ArrayList和Vector的區別:ArrayList是非執行緒安全的,效率高;Vector是基於執行緒安全的,效率低;
Set介面有兩個實現類:HashSet(底層由HashMap實現),LinkedHashSet;
SortedSet介面有一個實現類:TreeSet(底層由平衡二叉樹實現)
Query介面有一個實現類:LinkList
Map介面有三個實現類:HashMap,HashTable,LinkeHashMap
HashMap非執行緒安全,高效,支援null;HashTable執行緒安全,低效,不支援null
SortedMap有一個實現類:TreeMap
其實最主要的是,list是用來處理序列的,而set是用來處理集的。Map是知道的,儲存的是鍵值對
set 一般無序不重複.map kv 結構 list 有序
Map相當於和Collection一個級別的;Map