java的collection學習總結

元素排序比較有倆種方式：

需要定義乙個類實現comparator介面，重寫compare方法。

到此為止：再往集合中儲存物件時，通常該物件都需要覆蓋hashcode，equal方法。

同時實現comparable介面，建立物件的自然排序。通常還有乙個方法也會複寫同string（）；

【看集合的小技巧】

集collection

|--list:有序的，帶索引的，通過索引就可以精確操作集合中的元素，元素可以重複的。

list提供了增刪改查動作

增加add(element)add(index,element);

刪除remove（element）remove（index）；

修改set（index，element）；

查詢get（index）；

|--vector：可以增長的陣列結構。同步的。效率非常低。已經被arraylist替代。

|--arraylist：是陣列結構，長度可變的（原理是建立新陣列+複製陣列），查詢速度很快，增刪較慢，不同步的。

|--linkedlist：是鍊錶結構，不同步的，增刪速度快，查詢速度較慢。

可用於實現堆疊，佇列。

堆疊：先進後出 first in last out filo 使用的物件比較方法的結果是否為0，是0，視為相同元素不存。

元素排序比較有倆種方式：

需要定義乙個類實現comparator介面，重寫compare方法。

到此為止：再往集合中儲存物件時，通常該物件都需要覆蓋hashcode，equal方法。

同時實現comparable介面，建立物件的自然排序。通常還有乙個方法也會複寫同string（）；

【看集合的小技巧】

集collection

|--list:有序的，帶索引的，通過索引就可以精確操作集合中的元素，元素可以重複的。

list提供了增刪改查動作

增加add(element)add(index,element);

刪除remove（element）remove（index）；

修改set（index，element）；

查詢get（index）；

|--vector：可以增長的陣列結構。同步的。效率非常低。已經被arraylist替代。

|--arraylist：是陣列結構，長度可變的（原理是建立新陣列+複製陣列），查詢速度很快，增

佇列：先進先出frist in pirst out fifo

|--set：不包含重複元素的集合，不保證順序，而且方法和collection一致。set集合取出元素的方式只有一種：迭代器

|--hashset；雜湊表結構，不同步，保證元素唯一性的方式依賴於：hashcode（），equals（）方法。查詢速度快。

|--treeset；可以對set集合中的元素進行排序。使用的是二叉樹結構。如何保證元素的唯一性呢？

1，元素自身具備自然排序，其實就是實現了compearable介面重寫了comparableto方法。

如果元素自身不具備自然排序，或者具備的自然排序不是需要的，這時只能用第二種方式。

2，比較器，其實就是在建立treeset集合時，在建構函式重指定具體的比較方法。合分體系。list set

子類物件的字尾名是所屬體系，字首名是資料結構名稱。

list：新出的子類都是以list結尾的，通常都是非同步的。

|--arraylist:看到array，就知道陣列，查詢速度快。

|--linkedlist：看到link，就知道鍊錶，增刪速度快。

set：

|--hashset：看到hash，就知道雜湊表，查詢速度更快，並想到元素唯一，通過hashcode（），equals（）方法來保證唯一性。