Collection:List :有序 、可重復
Set:無序、不可重復
Map:有序、不可重復(鍵值對)
Collection接口方法:
Set相關方法與Collection接口方法一樣。
List由于是有序的,多了以下幾種與索引有關的方法:
Map相關方法:
List:
- ArrayList: 底層用數組實現的List,
特點:查詢效率高 ,增刪效率低,不安全。 - LinkedList:底層是雙向鏈表實現的List,
特點:查詢效率低,增刪效率高,線程不安全。 - Vector:底層用數組實現的List,
特點:線程安全.
線程安全用Vector。
線程不安全,查找較多用ArrayList,增加或刪除元素較多用LinkedList.
Set
Set接口的實現類常用的有HashSet,特點是:沒有是順序,不可以重復,重復的元素添加進行會出現覆蓋的現象。
Iterator接口:
所有實現了Collection接口的容器類都有一個iterator方法用以返回一個實現Iterator接口的對象
Iterator對象稱作為迭代器,用以方便的對容器內元素的遍歷操作,Iterator接口定義了如下方法:
boolean hashNext();//判斷是否有元素沒有被遍歷
Object next();//返回游標當前位置的元素并將游標移動到下一個位置
void remove();//刪除游標左邊的元素,在執行完next之后該操作只能執行一次。