一圖一表辨析Set、List(筆試面試)

Set List 特性 無序、唯一 有序、可重複   子類 HashSet TreeSet 子類 Vector ArrayList LinkedList   實現方式 哈希表 紅黑樹 實現方式 數組實現 (與ArrayList類似) 數組實現(是基於索引的動態數組數據結構 獲得數據的時間複雜度爲O(1)) 雙向鏈表         安全性 線程安全(需要更大的系統開銷) 線程不安全 線程不安全  

>>阅读原文<<