這篇文章主要介紹了java中集合的代碼示例,具有一定借鑒價值,感興趣的朋友可以參考下,希望大家閱讀完這篇文章之后大有收獲,下面讓小編帶著大家一起了解一下。
成都創(chuàng)新互聯(lián)專注為客戶提供全方位的互聯(lián)網(wǎng)綜合服務(wù),包含不限于成都網(wǎng)站建設(shè)、網(wǎng)站設(shè)計、平順網(wǎng)絡(luò)推廣、小程序開發(fā)、平順網(wǎng)絡(luò)營銷、平順企業(yè)策劃、平順品牌公關(guān)、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運營等,從售前售中售后,我們都將竭誠為您服務(wù),您的肯定,是我們最大的嘉獎;成都創(chuàng)新互聯(lián)為所有大學(xué)生創(chuàng)業(yè)者提供平順建站搭建服務(wù),24小時服務(wù)熱線:028-86922220,官方網(wǎng)址:www.cdcxhl.com
List,Set,Map都是接口,前兩個繼承Collection接口,Map為獨立接口
Set的實現(xiàn)由HashSet,LinkedHashSet,TreeSet
List下有ArrayList,Vector,LinkedList
Map下有Hashtable,LinkedHashMap,HashMap,TreeMap
Collection還有Queue接口,實現(xiàn)有PriorityQueue
ArrayList、LinkedList、HashMap中都有字段叫modCount,字段用途:
/**
The number of times this list has been structurally modified.
Structural modifications are those that change the size of the
list, or otherwise perturb it in such a fashion that iterations in
progress may yield incorrect results.
This field is used by the iterator and list iterator implementation
returned by the {@code iterator} and {@code listIterator} methods.
If the value of this field changes unexpectedly, the iterator (or list
iterator) will throw a {@code ConcurrentModificationException} in
response to the {@code next}, {@code remove}, {@code previous},
{@code set} or {@code add} operations. This provides
fail-fast behavior, rather than non-deterministic behavior in
the face of concurrent modification during iteration.
Use of this field by subclasses is optional. If a subclass
wishes to provide fail-fast iterators (and list iterators), then it
merely has to increment this field in its {@code add(int, E)} and
{@code remove(int)} methods (and any other methods that it overrides
that result in structural modifications to the list). A single call to
{@code add(int, E)} or {@code remove(int)} must add no more than
one to this field, or the iterators (and list iterators) will throw
bogus {@code ConcurrentModificationExceptions}. If an implementation
does not wish to provide fail-fast iterators, this field may be
ignored.
*/
* 此字段由迭代器和列表迭代器實現(xiàn)使用
此列表在結(jié)構(gòu)上被修改的次數(shù)。
結(jié)構(gòu)修改是指改變
列出,或者以這樣一種方式干擾它
進度可能會產(chǎn)生不正確的結(jié)果。
如果此字段的值意外更改,則迭代器(或列表
迭代器)將在
響應(yīng)@code next,@code remove,@code previous,
@code set或@code add操作。這提供了
fail fastbehavior,than non determinatic behavior in
迭代期間并發(fā)修改的面。
按子類使用此字段是可選的。如果是子類
希望提供fail-fast迭代器(和list迭代器),然后
只需在其@code add(int,e)中增加該字段,
@code remove(int)方法(以及它重寫的任何其他方法)
這將導(dǎo)致對列表進行結(jié)構(gòu)修改)。打個電話給
@code add(int,e)或@code remove(int)必須添加不超過
一個到這個字段,或者迭代器(和列表迭代器)將拋出
偽造{@code ConcurrentModificationExceptions}。如果一個實現(xiàn)
不希望提供fail-fast迭代器,此字段可能是
已忽略。
/
List
list.add("config");
list.add("config");
list.add("config1");
list.add("config");
list.add("config");
list.add("config");
list.add("config");
list.add("config");
list.add("config");
list.add("config");
list.add("config");
list.forEach(s -> {
if("config1".equals(s)){
list.remove(s);
}
});
java.util.ConcurrentModificationException
at java.util.ArrayList.forEach(ArrayList.java:1260)
at com.mufeng.test.base.dataStructure.TestList.test1(TestList.java:31)
//HashSet
//巧妙利用HashMap中key實現(xiàn)
private transient HashMap
// Dummy value to associate with an Object in the backing Map
// 仿真的值與Map中對象保持一致
private static final Object PRESENT = new Object();
public HashSet() {
map = new HashMap<>();
}
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
public boolean remove(Object o) {
return map.remove(o)==PRESENT;
}
//LinkedHashSet
//繼承HashSet
public class LinkedHashSet
extends HashSet
implements Set
//初始容量為16
public LinkedHashSet() {
super(16, .75f, true);
}
//LinkedHashMap
//繼承HashMap 好多方法都可以用HashMap中的
public class LinkedHashMap
extends HashMap
implements Map
static class Entry
Entry
Entry(int hash, K key, V value, Node
super(hash, key, value, next);
}
}
/** * The head (eldest) of the doubly linked list. */ //單鏈表 首位 transient LinkedHashMap.Entryhead; /** * The tail (youngest) of the doubly linked list. */ //末位 transient LinkedHashMap.Entry tail; /** * The iteration ordering method for this linked hash map: true * for access-order, false for insertion-order. * * @serial */ final boolean accessOrder;
//TreeSet
//具體實現(xiàn)為TreeMap
private transient NavigableMap
// Dummy value to associate with an Object in the backing Map //仿真值 private static final Object PRESENT = new Object(); public TreeSet() { this(new TreeMap()); } //利用TreeMap的key public boolean add(E e) { return m.put(e, PRESENT)==null; } public boolean remove(Object o) { return m.remove(o)==PRESENT; }
感謝你能夠認真閱讀完這篇文章,希望小編分享的“java中集合的代碼示例”這篇文章對大家有幫助,同時也希望大家多多支持創(chuàng)新互聯(lián),關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道,更多相關(guān)知識等著你來學(xué)習(xí)!