1. 程式人生 > >面試題:List、Map、Set三個介面,存取元素時,各有什麼特點?

面試題:List、Map、Set三個介面,存取元素時,各有什麼特點?

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 有序