collection
|--list
有序,可重複
|--arraylist
底層資料結構是陣列,查詢快,增刪慢。
執行緒不安全,效率高
|--vector
底層資料結構是陣列,查詢快,增刪慢。
執行緒安全,效率低
|--linkedlist
底層資料結構是鍊錶,查詢慢,增刪快。
執行緒不安全,效率高
|--set
無序,唯一
|--hashset
底層資料結構是雜湊表。
如何保證元素唯一性的呢?
依賴兩個方法:hashcode()和equals()
開發中自動生成這兩個方法即可
|--linkedhashset
底層資料結構是鍊錶和雜湊表
由鍊錶保證元素有序
由雜湊表保證元素唯一
|--treeset
底層資料結構是紅黑樹。
如何保證元素排序的呢?
自然排序
比較器排序
如何保證元素唯一性的呢?
根據比較的返回值是否是0來決定
針對collection集合我們到底使用誰呢?(掌握)
唯一嗎?
是:set
排序嗎?
是:treeset
否:hashset
如果你知道是set,但是不知道是哪個set,就用hashset。
否:list
要安全嗎?
是:vector
否:arraylist或者linkedlist
查詢多:arraylist
增刪多:linkedlist
如果你知道是list,但是不知道是哪個list,就用arraylist。
如果你知道是collection集合,但是不知道使用誰,就用arraylist。
如果你知道用集合,就用arraylist。
java Collection的拼接和並集
集合操作常常需要進行一些如多個集合進行拼接,求並集,下面來看看怎麼做拼接和求並集 1.拼接 含重複元素並集,嚴格意義上並集不含重複元素 實現一 採用collection定義的方法addall 適用兩個集合進行拼接 a.addall b 實現一的這種方式最終拼接的結果將放在a中,因此a放生改變了 如果...
Java Collection的操作示例
collection的常見方法 新增 boolean add object obj boolean addall collection coll 刪除 boolean remove object obj boolean removeall collection coll 從原集合中刪除和引數集合相同...
Java Collection常見方法
collection的常見方法 1 新增 boolean add object obj 新增單個物件 boolean addall collection coll 新增集合 2 刪除 boolean remove object obj 刪除單個物件 boolean removeall collect...