Java Collection集合總結

2021-08-17 05:39:19 字數 960 閱讀 8377

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...