8 Java相關集合資料特點

2021-08-20 23:46:35 字數 2725 閱讀 7645

1:集合:

(1) collection(單列集合)

list(有序,可重複)

arraylist

底層資料結構是陣列,查詢快,增刪慢

執行緒不安全,效率高

vector

底層資料結構是陣列,查詢快,增刪慢

執行緒安全,效率低

linkedlist

底層資料結構是鍊錶,查詢慢,增刪快

執行緒不安全,效率高

set(無序,唯一)

hashset

底層資料結構是雜湊表。

雜湊表依賴兩個方法:hashcode()和equals()

(一般規則:物件equals 是true的話,hashcode需要相同,但是hashcode相同的物件不一定equals,這就是所謂的衝突現象,但是有不同的衝突解決方法。你的hashcode()設計的好的話衝突也就小了。比如樓上給出的超出int範圍之後這種hashcode()實現,物件肯定是無數的,但是hash實現是有限的呢,所以衝突了。)

執行順序:

首先判斷hashcode()值是否相同

是:繼續執行equals(),看其返回值

是true:說明元素重複,不新增

是false:就直接新增到集合

否:就直接新增到集合

最終:自動生成hashcode()和equals()即可

linkedhashset

底層資料結構由鍊錶和雜湊表組成。

由鍊錶保證元素有序。

由雜湊表保證元素唯一。

treeset

底層資料結構是紅黑樹。(是一種自平衡的二叉樹)

如何保證元素唯一性呢?

根據比較的返回值是否是0來決定

如何保證元素的排序呢?

兩種方式

自然排序(元素具備比較性)

讓元素所屬的類實現comparable介面

比較器排序(集合具備比較性)

讓集合接收乙個comparator的實現類物件

(2)map(雙列集合)

a:map集合的資料結構僅僅針對鍵有效,與值無關。

b:儲存的是鍵值對形式的元素,鍵唯一,值可重複。

hashmap

底層資料結構是雜湊表。執行緒不安全,效率高

雜湊表依賴兩個方法:hashcode()和equals()

執行順序:

首先判斷hashcode()值是否相同

是:繼續執行equals(),看其返回值

是true:說明元素重複,不新增

是false:就直接新增到集合

否:就直接新增到集合

最終:自動生成hashcode()和equals()即可

linkedhashmap

底層資料結構由鍊錶和雜湊表組成。

由鍊錶保證元素有序。

由雜湊表保證元素唯一。

hashtable

底層資料結構是雜湊表。執行緒安全,效率低

雜湊表依賴兩個方法:hashcode()和equals()

執行順序:

首先判斷hashcode()值是否相同

是:繼續執行equals(),看其返回值

是true:說明元素重複,不新增

是false:就直接新增到集合

否:就直接新增到集合

最終:自動生成hashcode()和equals()即可

treemap

底層資料結構是紅黑樹。(是一種自平衡的二叉樹)

如何保證元素唯一性呢?

根據比較的返回值是否是0來決定

如何保證元素的排序呢?

兩種方式

自然排序(元素具備比較性)

讓元素所屬的類實現comparable介面

比較器排序(集合具備比較性)

讓集合接收乙個comparator的實現類物件

2:到底使用那種集合:

看需求。

是否是鍵值物件形式:

是:map

鍵是否需要排序:

是:treemap

否:hashmap

不知道,就使用hashmap。

否:collection

元素是否唯一:

是:set

元素是否需要排序:

是:treeset

否:hashset

不知道,就使用hashset

否:list

要安全嗎:

是:vector(其實我們也不用它,後面我們講解了多執行緒以後,我在給你回顧用誰)

否:arraylist或者linkedlist

增刪多:linkedlist

查詢多:arraylist

不知道,就使用arraylist

不知道,就使用arraylist

3:集合的常見方法及遍歷方式

collection:

add()

remove()

contains()

iterator()

size()

遍歷方式:

增強for

迭代器|--list

get()

遍歷:普通for

|--set

map:

put()

remove()

containskey(),containsvalue()

keyset()

get()

value()

entryset()

size()

遍歷方式:

根據鍵找值

根據鍵值對物件分別找鍵和值。

8 java操作mongodb 查詢資料

通過find方法查詢集合中的文件資訊 查詢所有文件資訊,返回finditerable 我們可以通過finditerable的foreach方法取得document資訊 mongoclient mongoclient new mongoclient mongodatabase db mongoclie...

8 java中關於介面的練習

1 封裝一類介面computerweight,該介面中有3個功能 double computrweight,void printname,double printprice。package li public inte ce computerweight 2 封裝一類介面computercompan...

8 redis有序集合相關

有序集合也是乙個key,乙個value,只不過有序集合的value分為score和value兩部分,score是分數,value是值 api含義 時間複雜度 zadd key socre1 element1 socre2 element2 socren elementn 新增score和elemen...