java集合接口有List，Set，Map。
List和Set都實現(xiàn)了Collection（對集合排序，遍歷）接口。
List的實現(xiàn)類有Arraylist，LinkedList
Set的實現(xiàn)類有HashSet，TreeSet。
Map的實現(xiàn)類有HashMap，TreeMap。
Arraylist實現(xiàn)基于數(shù)組，特點是查找快，增刪慢
LinkedList實現(xiàn)基于鏈表，特點是查找慢，增刪快
HashSet 類里保存了HashMap的實例，所以它是基于HashMap實現(xiàn)的。
HashMap實現(xiàn)方式是數(shù)組+鏈表，每個鏈表是相同hashcode的值。java8以后是數(shù)組+鏈表+紅黑樹。
