collection類的工具類,collections,二分查詢,折半查詢,collections的常用方法,MAP的使用,
Collections:collection類的工具類。用來操作collection類
1:Static int binarySearch(List list, Object key);:二分查詢,折半查詢。(查詢指定元素在指定類表的索引位置【必須有序】);
使用格式:int index = Collections.binarySearch(list ,4);[4的位置就是寫想要查詢的指定元素]
2:static void copy(List dest, List src):把源列表中的所有資料覆蓋到目標列表(目標列表的長度必須大於等於源列表):使用格式:Collections.copy
新增整個集合內容:dest.addAll(src);:將dest的內容全部新增到src中;
3:static void fill(List list,Object obj);:使用指定物件填充指定列表的所有元素
使用格式:collections.fill(list,“android”);
4:reverse :反轉 格式:collection.reverse(list)
5:static void shuffle(List list):隨機置換元素的位置 格式:collection.shuffle(list);
6:static void sort
7:static void swap(List list,int i, int j);將指定列表中的兩個索引對應的元素進行位置互換;
泛型:只能是引用資料型別,如果是基本資料型別,必須用基本資料型別封裝的類
MAP介面:儲存存在一對一關係的。
MAP:是一個雙列集合,常用於處理處理有對應關係的資料,key是不可以重複的,我們也稱之為夫妻對集合,collection:是單列集合,collection有不同的子體系,有的允許重複,有索引有序,有的不允許重複,無索引,無續。我們也稱之為單身漢集合
MAP常用功能:
//建立物件
Map<String,String> map = new HashMap<String,String>():
Map.put(“itst001”, “zhangsan”);V put(K key, V value);就是將key對映到value,如果key存在,則覆蓋value,並將原來的值返回,如果key不存在,則新增value返回null;
Boolean containsKey (Object key):判斷指定的KEY是否存在
Bollean containsValue (Object Value):判斷指定的balue是否存在
Bollean is Empty();是否有對應關係
Map。Clear();清空所有關係
V remove(Object key):根局指定的key刪除對應關係,並返回key對應的值,如果沒有刪除成功,返回null
Int size();返回對應關係的個數
V get(Object key):根據指定的key返回對應的值
Set<K> keyset();以set的形式返回所有的key
Collection <V > values():獲取所有的value
遍歷Map:第一種 先獲取每一key用keyset();然後用增強for通過每一key獲取value
第二種: Set 《Map。Entry<k,v>》 map.entrySet();
Map儲存自定義物件為key時,如果需要實現去重,需要在自定義類中重寫,hashcode和equals方法
自定義物件作為key時,在自定義的類中必須重寫hashcode和equals方法,才可以實現去重。