1. 程式人生 > >Java中的集合(Set,List,Map)

Java中的集合(Set,List,Map)

部分 開始 replace from min() eal util 此外 不同的


******************collections類總結***************************

JAVA集合主要分為三種類型:
Set(集)
List(列表)
Map(映射)


Collection 接口
Collection是最基本的集合接口,聲明了適用於JAVA集合(只包括Set和List)的通用方法。
Set 和List 都繼承了Conllection,Map沒有。
類Collections是一個包裝類。它包含有各種有關集合操作的靜態多態方法。此類不能實例化,就像一個工具類,服務於Java的Collection框架。 java.util.Collections


Collection接口的常用方法(這些方法都可以被Set和List繼承):
(1)sort()排序方法
函數定義:public static <T extends Comparable<? super T>> void sort(List<T> list) 根據元素的
自然順序對指定列表按升序進行排序。
參數:要排序的列表。
函數定義: public static <T> void sort(List<T> list,Comparator<? super T> c),根據指定比較器產生的順序對指定列表進行排序。此列表內的所有元素都必須可使用指定比較器相互比較。
參數:list-要排序的列表;c-確定列表順序的比較器。
(2)binarySearch()二分查找方法
函數定義:public static <T> int binarySearch(List<? extends Comparable<? super T>> list,T key)
使用二分搜索法搜索指定列表,以獲得指定對象,在進行此方法調用前比較要將列表元素按照升序排序,否則結果不確定,此方法會執行O(n)次鏈接遍歷和O(log n)次元素比較。
參數: list-要搜索的鏈表,key-要搜索的鍵。
函數定義: public static <T> int binarySearch(List<? extends T> list, T key, Comparator<? super T> c) 根據指定的比較器對列表進行升序排序。
參數:list-要搜索的列表,key-要搜索的鍵,c-排序列表的比較器。
(3)reverse()反轉方法
函數定義:public static void reverse(List<?> list),反轉指定列表中元素的順序,此方法以線性時間運行。
參數:list-元素要被反轉的列表
(4)shuffle()改組方法
函數定義:public static void shuffle(List<?> list),使用默認隨機源對指定列表進行置換,所有置換發生的可能性都是大致相等的。
參數:list-要改組的列表
函數定義:public static void shuffle(List<?> list,Random rnd),使用指定的隨機源對指定列表進行置換。
參數:list-要改組的列表,rnd-用來改組列表的隨機源。
(5)swap()交換方法
函數定義:public static void swap(List<?> list,int i,int j),在指定列表的指定位置處交換元素。
參數:list-進行元素交換的列表,i-要交換的一個元素的索引,j-要交換的另一個元素的索引。
(6)fill()替換方法
函數定義:public static <T> void fill(List<? super T> list,T obj),使用指定元素替換指定列表中的所有元素,線性時間運行。
參數:list-使用指定元素填充的列表,obj-用來填充指定列表的元素。
(7)copy()復制方法
函數定義:public static <T> void copy(List<? super T> dest,List<? extends T> src),將所有元素從一個列表復制到另一個列表。執行此操作後,目標列表中每個已復制元素的索引將等同於源列表中該元素的索引,目標列表的長度至少必須等於源列表。
參數:dest-目標列表,src-源列表(被復制的列表)。
(8)min()最小值法
函數定義:public static <T extends Object & Comparable<? super T>> T min(Collection<? extends T> coll),根據元素的自然順序返回給定Collection的最小元素,Collection中的所有元素必須實現Comparable接口,此外,collection中的所有元素都必須是可相互比較的。
參數:coll-將確定其最小元素的collection。
函數定義:public static <T> T min(Collection<? extends T> coll,Comparator<? super T> comp),根據指定比較器產生的順序,返回給定collection的最小元素。
參數:coll-將確定其最小元素的collection,comp-用來確定最小元素的比較器。
(9)max()最大值方法
函數定義:public static <T extends Object & Comparable<? super T>> T max(Collection<? extends T> coll),根據元素的自然順序,返回給定collection的最大元素。
參數:coll-將確定其最大元素的collection。
函數定義:public static <T> T max(Collection<?extends T> coll,Comparator<? super T> comp),根據指定比較器產生的順序,返回給定collection的最大元素。
參數:coll-將確定其最大元素的collection,comp-用來確定最大元素的比較器
(10)rotate()輪換方法(移動元素方法)
函數定義:public static void rotate(List<?> list,int distance),根據指定的距離輪轉指定列表中的元素。
參數:list-要輪換的列表,distance-列表輪換的距離,可以使0、負數或者大於list.size()的數。
(11)replaceAll()替換所有函數
函數定義:public static <T> boolean replaceAll(List<T> list,T oldVal,T newVal),使用另一個值替換列表總出現的所有的某一指定值。
參數:list-在其中進行替換的列表;oldVal-將被替換的原值;newVal-替換oldVald的新值。
(12)addAll(Collection<? super T> c, T... elements)
將所有指定元素添加到指定 collection 中。


************Set的功能方法*************

1.Set的功能方法:
Set具有與Collection完全一樣的接口,因此沒有任何額外的功能,不像前面有兩個不同的List。實際上Set就是Collection,只是行為不同。(這是繼承與多態思想的典型應用:表現不同的行為。)Set不保存重復的元素(至於如何判斷元素相同則較為負責)
Set : 存入Set的每個元素都必須是唯一的,因為Set不保存重復元素。加入Set的元素必須定義equals()方法以確保對象的唯一性。Set與Collection有完全一樣的接口。Set接口不保證維護元素的次序。
HashSet : 為快速查找設計的Set。存入HashSet的對象必須定義hashCode()。
TreeSet : 保存次序的Set, 底層為樹結構。使用它可以從Set中提取有序的序列。
LinkedHashSet : 具有HashSet的查詢速度,且內部使用鏈表維護元素的順序(插入的次序)。於是在使用叠代器遍歷Set時,結果會按元素插入的次序顯示。


************List的功能方法************

2.List的功能方法:
實際上有兩種List: 一種是基本的ArrayList,其優點在於隨機訪問元素,另一種是更強大的LinkedList,它並不是為快速隨機訪問設計的,而是具有一套更通用的方法。
List : 次序是List最重要的特點:它保證維護元素特定的順序。List為Collection添加了許多方法,使得能夠向List中間插入與移除元素(這只推薦LinkedList使用。)一個List可以生成ListIterator,使用它可以從兩個方向遍歷List,也可以從List中間插入和移除元素。
ArrayList : 由數組實現的List。允許對元素進行快速隨機訪問,但是向List中間插入與移除元素的速度很慢。
ListIterator只應該用來由後向前遍歷ArrayList,而不是用來插入和移除元素。因為那比LinkedList開銷要大很多。
LinkedList : 對順序訪問進行了優化,向List中間插入與刪除的開銷並不大。隨機訪問則相對較慢。(使用ArrayList代替。)還具有下列方法:addFirst(), addLast(), getFirst(), getLast(), removeFirst() 和 removeLast(), 這些方法 (沒有在任何接口或基類中定義過)使得LinkedList可以當作堆棧、隊列和雙向隊列使用。
List接口繼承了Collection接口,ArrayList類和LinkedList類實現了List接口。
ArrayList類和LinkedList類的區別:


ArrayList:get,set快,add,remove慢,在表頭插入刪除的時候最慢,得移動整個數組
LinkedList:add,remove快,get,set慢,每次get都得從表頭開始遍歷O(n)

List包括List接口以及List接口的所有實現類。因為List接口實現了Collection接口,所以List接口擁有Collection接口提供的所有常用方法,又因為List是列表類型,所以List接口還提供了一些適合於自身的常用方法:
技術分享

①add(int index, Object obj)方法和set(int index, Object obj)方法的區別
在使用List集合時需要註意區分add(int index, Object obj)方法和set(int index, Object obj)方法,前者是向指定索引位置添加對象,而後者是修改指定索引位置的對象。
②利用get(int index)方法獲得指定索引位置的對象
③indexOf(Object obj)方法和lastIndexOf(Object obj)方法的區別
在使用List集合時需要註意區分indexOf(Object obj)方法和lastIndexOf(Object obj)方法,前者是獲得指定對象的最小的索引位置,而後者是獲得指定對象的最大的索引位置,前提條件是指定的對象在List集合中具有重復的對象,否則如果在List集合中有且僅有一個指定的對象,則通過這兩個方法獲得的索引位置是相同的。
④subList(int fromIndex, int toIndex)方法
在使用subList(int fromIndex, int toIndex)方法截取現有List集合中的部分對象生成新的List集合時,需要註意的是,新生成的集合中包含起始索引位置代表的對象,但是不包含終止索引位置代表的對象。


Java中的集合(Set,List,Map)