java常見面試題(二)

標籤：長度   實現   知識   object   ash   base   元素   lis   target   

1.java集合類

　　Collection是最基本的集合介面，一個Collection代表一組Object，即Collection的元素（Elements）。Java SDK不提供直接繼承自Collection的類，Java SDK提供的類都是繼承自Collection的“子介面”如List和Set。

　　　LinkedList實現了List介面，允許null元素。由於linkedlist底層是基於雙向鏈表實現的，所以LinkedList查詢效率不高，但是刪除和插入效率略高。線程不安全的

　　　ArrayList實現了List介面，允許null元素。底層基於數組實現，預設長度為10，可自動擴容，擴容大小為原來的 1/2。查詢速度快，插入和刪除效率低。線程不安全的

　　　Vector非常類似ArrayList，但是Vector是安全執行緒的。

　　    Stack繼承自Vector 是一個後進先出的棧。

　　　Set是一種不包含重複的元素的Collection

　　　Map沒有繼承Collection介面，map提供一個key到value的映射。map的key不能重複，每個key只能映射一個value。

　　　Hashtable繼承Map介面，實現一個key-value映射的雜湊表。任何非空（non-null）的對象都可作為key或者value。同步的。

　　　HashMap和Hashtable類似，不同之處在於HashMap是非同步的，並且允許null，即null value和null key。在JDK1.8之前HashMap是基於資料+鏈表實現的，1.8修改為資料+鏈表+紅/黑樹狀結構。

java常見面試題(二)