1. 程式人生 > >collection類的工具類,collections,二分查詢,折半查詢,collections的常用方法,MAP的使用,

collection類的工具類,collections,二分查詢,折半查詢,collections的常用方法,MAP的使用,

Collectionscollection類的工具類。用來操作collection

1Static  int  binarySearch(List  list, Object  key);:二分查詢,折半查詢。(查詢指定元素在指定類表的索引位置【必須有序】);

使用格式:int  index = Collections.binarySearchlist ,4;[4的位置就是寫想要查詢的指定元素]

2:static void  copy(List  dest, List  src):把源列表中的所有資料覆蓋到目標列表(目標列表的長度必須大於等於源列表):使用格式:Collections.copy

destsrc);

新增整個集合內容:dest.addAllsrc);:將dest的內容全部新增到src中;

3static  void  fillList  listObject  obj);:使用指定物件填充指定列表的所有元素

使用格式:collections.filllist,“android”);

4reverse :反轉  格式:collection.reverselist

5static  void  shuffleList  list):隨機置換元素的位置  格式:collection.shufflelist);

6static  void  sort

List  list);  按照升序的順序排序。格式:collection.sortlist);

7static  void   swapList  listint  iint j;將指定列表中的兩個索引對應的元素進行位置互換;

泛型:只能是引用資料型別,如果是基本資料型別,必須用基本資料型別封裝的類

MAP介面:儲存存在一對一關係的。

MAP:是一個雙列集合,常用於處理處理有對應關係的資料,key是不可以重複的,我們也稱之為夫妻對集合,collection:是單列集合,collection有不同的子體系,有的允許重複,有索引有序,有的不允許重複,無索引,無續。我們也稱之為單身漢集合

   MAP常用功能:

//建立物件

Map<String,String>  map = new HashMap<String,String>():

 Map.put(“itst001”, “zhangsan”);V  putK keyV value);就是將key對映到value,如果key存在,則覆蓋value,並將原來的值返回,如果key不存在,則新增value返回null

Boolean containsKey Object  key):判斷指定的KEY是否存在

Bollean  containsValue Object  Value):判斷指定的balue是否存在

Bollean  is Empty();是否有對應關係

MapClear();清空所有關係

V removeObject  key):根局指定的key刪除對應關係,並返回key對應的值,如果沒有刪除成功,返回null

Int  size();返回對應關係的個數

V getObject  key):根據指定的key返回對應的值

Set<K>  keyset();set的形式返回所有的key

Collection  <V > values():獲取所有的value

遍歷Map:第一種 先獲取每一keykeyset();然後用增強for通過每一key獲取value

第二種: Set MapEntry<k,v>map.entrySet();

Map儲存自定義物件為key時,如果需要實現去重,需要在自定義類中重寫,hashcodeequals方法
自定義物件作為key時,在自定義的類中必須重寫hashcodeequals方法,才可以實現去重。