java集合總結

標籤：vector   多線程   null   java   介面   

一．HashSet與TreeSet的異同：

相同點：都實現了set介面，元素不會重複，插入重複的對象會覆蓋掉。

不同點：

1．HashSet 是雜湊表實現的，無序的集合；可以放入null，但只能放入一個null，兩者中的值都不能重複；HashSet要求放入的對象必須實現HashCode()方法，放入的對象，是以hashcode碼作為標識的

2．TreeSet 是紅/黑樹狀結構實現的，排序的集合，資料是自動排好序的（元素對象必須實現

Comparable介面），不允許放入null值。

 

二．ArrayList 與Vector的異同:

相同點：ArrayList和Vector都實現了List介面，儲存插入的順序，允許重複。低層都封裝了一個一維對象數組，預設初始容量都為10，List介面中如果加入的元素數量大於低層數組長度時，低層數組就會重新建立elementData =Arrays.copyOf(elementData, newCapacity);

都可以使用iterator進行迭代。

不同點：

1．：Vector是同步（安全執行緒）的，運行效率要低一些，主要用在多線程環境中；

而ArrayList是不同步的，適合在單線程環境中使用。

 

Java.util.Stack類繼承了Vector類，對應資料結構中以“後進先出”方式儲存和操作資料的，Stack類使用vector封裝的底層數組來實現的。

 

LinkedList此類實現了隊列（Queue）介面，低層是基於鏈表的資料結構，以“先進先出”的方式儲存和操作資料的。

三．Map結構:HashMap,Hashtable,TreeMap的異同

相同點：HashMap和Hashtabel低層是基於hash表來實現鍵—值對應結構的；

        Hashtable與HashMap的用法格式完全相同。       

   不同點：

1）。Hashtable中元素的鍵和值均不允許為null,而HashMap則允許。

    2）。Hashtable是同步的，即安全執行緒的，效率相對要低一些，適合在多線程環境下使用；而HashMap是不同步的，效率相對高一些，提倡在單線程環境中使用。

    3）。HashMap的預設初始容量是16，載入因子是0.75,

        Hashtable的預設初始容量是11,載入因子是0.75.

  

   Properties類繼承Hashtable類，表示了一個持久的屬性集。Properties可儲存在流中或從流中載入。

   TreeMap:實現了SortedMap介面（基於紅/黑樹狀結構的實現）。構造一個新的空映射，該映射按照鍵的自然順序排序。插入該映射的所有鍵必須實現Comparable介面 ；

       自動升序排序。

   總結一下：HashMap除了不同步和允許使用 null 之外，HashMap類與Hashtable大致相同 

java集合總結