1. 程式人生 > >java集合體繫結構

java集合體繫結構

collection介面儲存一組不唯一、無序的物件

list介面儲存一組不唯一、有序的物件

set介面儲存一組唯一、無序的物件

Map介面儲存一組鍵值物件,提供key到value的對映。key無序、唯一;value不要求有序,允許重複

ArrayList實現了長度可變的陣列,在記憶體中分配連續空間,遍歷元素和隨機訪問元素的效率高;

LinkedList採用連結串列儲存方式,插入、刪除元素效率比較高

vector和ArrayList的區別和聯絡:

    兩者的區別:

    vector是早期JDK介面,ArrayList是替代vector的新介面;

    vector執行緒安全,ArrayList執行緒非安全;

    長度需要增長時,vector預設增長一倍,ArrayList增長0.5倍

HashSet底層採用HashMap儲存元素,查詢速度快;

TreeSet採用樹結構儲存資料,其中的元素有序且唯一