集合框架方法(用於演算法)
一、ArrayList
ArrayList 類是一個可以動態修改的陣列,與普通陣列的區別就是它是沒有固定大小的限制,我們可以新增或刪除元素
1、arraylist.add(int index,E element)
將元素插入到指定位置的動態陣列中,如果 index 沒有傳入實際引數,元素將追加至陣列的最末尾。
返回值:如果成功插入元素,返回 true。
2、arraylist.contains(Object obj)
判斷元素是否在動態陣列中
返回值:如果指定的元素存在於動態陣列中,則返回 true。如果指定的元素不存在於動態陣列中,則返回 false。
3、arraylist.isEmpty()
判斷動態陣列是否為空
返回值:如果陣列中不存在任何元素,則返回 true。如果陣列中存在元素,則返回 false。
4、arraylist.size()
返回動態陣列中元素的數量
5、arraylist.remove(Object obj) arraylist.remove(int index)
刪除動態數組裡的單個元素
返回值:如果傳入元素,刪除成功,則返回 true。如果傳入索引值,則返回刪除的元素。
6、arraylist.get(int index)
通過索引值獲取動態陣列中的元素
返回值:返回動態陣列中指定索引處的元素。
7、arraylist.indexOf(Object obj)
從動態陣列中返回指定元素的位置的索引值。如果 obj 元素在動態陣列中重複出現,返回在陣列中最先出現 obj 的元素索引值。
如果動態陣列中不存在指定的元素,則該 indexOf() 方法返回 -1。
8、arraylist.clear()
刪除動態陣列中的所有元素
9、Collections.sort(arraylist)
對字元或數字列表進行排序
二、LinkedList
LinkedList(連結串列) 類似於 ArrayList,是一種常用的資料容器。與 ArrayList 相比,LinkedList 的增加和刪除的操作效率更高,而查詢和修改的操作效率較低。
1、intsize()
返回計算連結串列的大小
2、booleanadd(Ee)
將指定的元素追加到此列表的末尾。
3、voidaddFirst(Ee)
在此列表的開頭插入指定的元素。
4、Epeek()
檢索但不刪除此列表的頭部(第一個元素)。
5、Epop()
刪除並返回此列表的第一個元素
6、booleancontains(Objecto)
如果此列表包含指定的元素,則返回true
7、voidpush(Ee)
將元素插入此列表的前面,此方法相當於addFirst(E)
三、HashSet
HashSet 基於 HashMap 來實現的,是一個不允許有重複元素的集合。HashSet 允許有 null 值。HashSet 是無序的,即不會記錄插入的順序。
1、booleanadd(Ee)
如果指定的元素尚不存在,則將其新增到此集合中。如果此set已包含該元素,則呼叫將保持set不變並返回false
。
2、booleancontains(Objecto)
如果此set包含指定的元素,則返回true
。
3、booleanremove(Objecto)
如果存在,則從該集合中移除指定的元素,返回true
4、voidclear()
從該集中刪除所有元素。此呼叫返回後,該集合將為空。
5、booleanisEmpty()
如果此集合不包含任何元素,則返回true
。
6、intsize()
返回此集合中的元素數
四、HashMap
HashMap 是一個散列表,它儲存的內容是鍵值對(key-value)對映。
HashMap 實現了 Map 介面,根據鍵的 HashCode 值儲存資料,具有很快的訪問速度,最多允許一條記錄的鍵為 null,不支援執行緒同步。
1、hashmap.put(K key,V value)
將指定的鍵/值對插入到 HashMap 中。
如果插入的 key 對應的 value 已經存在,則執行 value 替換操作,返回舊的 value 值,如果不存在則執行插入,返回 null。
2、hashmap.isEmpty()
如果 HashMap 中不包含任何鍵/值對的對映關係則返回 true,否則返回 false。
3、hashmap.size()
返回 hashMap 中鍵/值對的數量
4、hashmap.containsKey(Object key)
如果 hashMap 中是否存在指定的 key 對應的對映關係返回 true,否則返回 false。
5、hashmap.entrySet()
返回對映中包含的對映的 Set 檢視
entrySet() 方法可以與 for-each 迴圈一起使用,用來遍歷迭代 HashMap 中每一個對映項。
for(Entry<String, Integer> entry: numbers.entrySet()) { System.out.print(entry); System.out.print(", "); }
6、hashmap.replace(K key, V oldValue, V newValue)
替換 hashMap 中是指定的 key 對應的 value,如果 oldValue 不存,對 key 對應對 value 執行替換,返回 key 對應的舊值,如果存在則替換成功返回 true。
7、hashmap.get(Object key)
獲取指定 key 對應對 value