java中LinkedHashMap添加元素

1、说明

addEntry先把数据加到HashMap中的结构中(数组+单向链表),然后调用addBefore，其实就是挪动自己和Header的Before与After成员变量指针把自己加到双向链表的尾巴上。

2、实例

voidaddEntry(inthash,Kkey,Vvalue,intbucketIndex){
createEntry(hash,key,value,bucketIndex);

//Removeeldestentryifinstructed,elsegrowcapacityifappropriate
Entry<K,V>eldest=header.after;
if(removeEldestEntry(eldest)){
removeEntryForKey(eldest.key);
}else{
if(size>=threshold)
resize(2*table.length);
}
}

以上就是java中LinkedHashMap添加元素，希望对大家有所帮助。更多Java学习指路：Java基础