1. 程式人生 > 其它 >集合框架方法(用於演算法)

集合框架方法(用於演算法)

一、ArrayList

ArrayList 類是一個可以動態修改的陣列,與普通陣列的區別就是它是沒有固定大小的限制,我們可以新增或刪除元素

1、arraylist.addint indexE 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.putK keyV 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