【Java-集合】Collection相關

Collection相關知識

集合中常用的接口和實現類

Collection中常用的接口有List，Set，Queue等；常用的實現類有LinkedList，ArrayList， TreeSet，HashSet等，相互之間的繼承及實現關係如上圖1-1所示。

每種集合有哪些性能

List接口：

1. List是有序的Collection, 使用該接口可以精確地控制每個元素插入的位置。
2. 用戶通過索引元素在List中的位置，來遍歷List中的元素。
3. List接口允許元素重複。

Set接口：

1. Set接口不允許元素重複。

LinkedList和ArrayList

LinkedList插入，刪除速度較快，適合常修改的對象。
ArrayList遍歷較快，適合不常修改的對象。

TreeSet和HashSet

HashSet是使用散列表進行存儲，元素無序，元素允許爲null。
TreeSet是使用樹結構來進行存儲，元素按字符串順序排序存儲，元素不允許爲null。

常用的API

可參考 ArrayList和LinkedList

LinkedList常用方法:
add(), addAll(Collection e), addFirst(), addLast(), clone(), contains(), containsAll(), element()[取得集合第一個元素], equals(Collection e), push()[在集合前強行插入一個元素], remove(), toString(), toArray(), and so on;

ArrayList常用方法:
add(), clear(), clone(), isEmpty(), equals(), get(), indexOf(), remove(), size(), toString(), toArray(), replace();
HashSet, TreeSet方法大同小異

PS:
具體方法之間看源碼更快……