set、List、map的區別
List介面對Collection進行了簡單的擴充,List代表有序、重複的集合,它的具體實現類常用的有ArrayList和LinkedList。你可以將任何東西放到一個 List容器中,並在需要時從中取出。ArrayList從其命名中可以看出它是一種類似陣列的形式進行儲存,因此它的隨機訪問速度極快,而 LinkedList的內部實現是連結串列,它適合於在連結串列中間需要頻繁進行插入和刪除操作。在具體應用時可以根據需要自由選擇。前面說的Iterator只能對容器進行向前遍歷,而ListIterator則繼承了Iterator的思想,並提供了對List進行雙向遍歷的方法。
Set介面也是Collection的一種擴充套件,Set代表無序、不可重複的集合,而與List不同的時,在Set中的物件元素不能重複,也就是說你不能把同樣的東西兩次放入同一個Set容器中。它的常用具體實現有HashSet和TreeSet類。HashSet能快速定位一個元素,但是你放到HashSet中的物件需要實現 hashCode()方法,它使用了前面說過的雜湊碼的演算法。而TreeSet則將放入其中的元素按序存放,這就要求你放入其中的物件是可排序的,這就用到了集合框架提供的另外兩個實用類Comparable和Comparator。一個類是可排序的,它就應該實現Comparable介面。有時多個類具有相同的排序演算法,那就不需要在每分別重複定義相同的排序演算法,只要實現Comparator介面即可。集合框架中還有兩個很實用的公用類:Collections和Arrays。Collections提供了對一個Collection容器進行諸如排序、複製、查詢和填充等一些非常有用的方法,Arrays則是對一個陣列進行類似的操作。
Map是一種把鍵物件和值物件對映進行關聯的容器,而一個值物件又可以是一個 Map,依次類推,這樣就可形成一個多級對映。對於鍵物件來說,像Set一樣,一個Map容器中的鍵物件不允許重複,這是為了保持查詢結果的一致性;如果有兩個鍵物件一樣,那你想得到那個鍵物件所對應的值物件時就有問題了,可能你得到的並不是你想的那個值物件,結果會造成混亂,所以鍵的唯一性很重要,也是符合集合的性質的。當然在使用過程中,某個鍵所對應的值物件可能會發生變化,這時會按照最後一次修改的值物件與鍵對應。對於值物件則沒有唯一性的要求。你可以將任意多個鍵都對映到一個值物件上,這不會發生任何問題(不過對你的使用卻可能會造成不便,你不知道你得到的到底是那一個鍵所對應的值物件)。Map 有兩種比較常用的實現:HashMap和TreeMap。HashMap也用到了雜湊碼的演算法,以便快速查詢一個鍵,TreeMap則是對鍵按序存放,因此它便有一些擴充套件的方法,比如firstKey(),lastKey()等,你還可以從TreeMap中指定一個範圍以取得其子Map。鍵和值的關聯很簡單,用pub(Object key,Object value)方法即可將一個鍵與一個值物件相關聯。用get(Object key)可得到與此 key物件所對應的值物件。
相關文章
- List、Set、Map的區別
- java中Map,List與Set的區別Java
- java中list、set和map 的區別(轉)Java
- 【Java面試題】34 List 、Map、Set 區別?Java面試題
- list與Set、Map區別及適用場景
- Java List/Set/MapJava
- Java中的Set, List, Map漫談Java
- set\list\map部分原始碼解析原始碼
- java 基礎之 Set、Map、ListJava
- Java集合框架List,Map,Set等Java框架
- java 中 set map table list ~~的總結Java
- java基礎學習之九:集合型別Set/List/MapJava型別
- 1、List 和 Set 、Map的區別-金三銀四跳槽季Java面試大綱(答案篇)Java面試
- Java學習--list,set,Map介面使用Java
- 由Java中的Set,List,Map引出的排序技巧Java排序
- List ,Set,Map集合與陣列互轉陣列
- Java執行緒安全的集合類:Map、List、SetJava執行緒
- Java集合體系總結 Set、List、Map、QueueJava
- 深入Java原始碼解析容器類List、Set、MapJava原始碼
- 【Java基礎】--Java容器剖析:Set、List、Map介面Java
- java原始碼研究--List中的set和add方法區別Java原始碼
- 【Scala篇】--Scala中集合陣列,list,set,map,元祖陣列
- JDK9新API:List.of();Map.of();Set.of();JDKAPI
- Java集合類: Set、List、Map、Queue使用場景梳理Java
- java基礎學習之十:集合型別Set/List/Map(TreeSet,LinkedList,TreeMap)Java型別
- Hql總結 查詢結果動態組裝成List(map),List(bean),List(list),List(set)等格式(轉)Bean
- Spring中注入List,Set,Map,Properties的xml檔案配置方法SpringXML
- int[] 、 list<int> 、 list<int>[] 的區別
- List和set集合:交集、差集、合集的區別retainAll,removeAll、addAllAIREM
- Java容器(List、Set、Map)知識點快速複習手冊Java
- Kotlin——高階篇(四):集合(Array、List、Set、Map)基礎Kotlin
- Java中 set,list,array(集合與陣列)、Map相互轉換Java陣列
- java基礎-StringBuild、StringBuffer,集合List、Map、SetJavaUI
- Spring review--常用屬性String、int、list、set、Map的注入SpringView
- List、Map、set的載入因子,預設初始容量和擴容增量
- alter system set event和set events的區別
- java的各種集合為什麼不安全(List、Set、Map)以及代替方案Java
- Java集合中List,Set以及Map等集合體系詳解(史上最全)Java