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