List、Set、Map

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之后該操作只能執行一次。
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容