List,Set,Map初級學習

2022-09-13 16:24:13 字數 477 閱讀 8936

1.list和set都繼承自collection,map繼承自己的介面

2.list包含arraylist:底層為陣列,查詢快,增刪慢,執行緒不安全,效率高

vector:底層為陣列,查詢快,增刪慢,執行緒安全效率低

linkedlist:底層為鍊錶,查詢慢,增刪快,執行緒不安全效率高

3.set:hashset:底層是雜湊表,無序,唯一,依賴hashcode()和equals()來保證不重複

linkedhashset:底層是鍊錶和雜湊表,有序唯一,鍊錶來保證有序,雜湊表來保證唯一

treeset:底層為紅黑樹,唯一有序

至於用誰,

最後是map:

**:

List Set Map常用方法

list 方法返回值 功能描述 add int index,object obj void 用來向集合中的指定索引位置新增物件,集合的索引位置從0開始,其他物件的索引位置相對向後移一位 addall int index,collection coll bollean 向集合的指定索引位置新增指定的集...

集合List Set Map詳解

list set map是否繼承自collection介面?list set是map不是,list是線性結構的容器,底層使用陣列實現,使用於按數值索引訪問元素的情形 set儲存零散的元素且不允許有重複的元素 類似數學中的集合 map儲存的是key value鍵值對。闡述arraylist vecto...

集合 list set map 彙總

list 是乙個有序的集合,可以包含重複的元素,提供了按索引訪問的方式,它繼承collection。list有兩個重要的實現類 arraylist和linkedlist 這兩個都是執行緒不安全的,vector和copyonwritearraylist是執行緒安全的 arraylist 可以看作是能夠...