2026Java10大厂面试集合源码

// HashMap.put() 简化版核心流程（JDK 17）
finalVputVal(inthash,Kkey,Vvalue,booleanonlyIfAbsent,booleanevict){
Node<K,V>[]tab;Node<K,V>p;intn,i;
// ① table为空则初始化（延迟初始化）
if((tab=table)==null||(n=tab.length)==0)
n=(tab=resize()).length;
// ② 通过 (n-1)&hash 计算桶位，空则直接放入
if((p=tab[i=(n-1)&hash])==null)
tab[i]=newNode(hash,key,value,null);
else{
// ③ 桶位有元素——链表或红黑树
Node<K,V>e;Kk;
if(p.hash==hash&&((k=p.key)==key||(key!=null&&key.equals(k))))
e=p;// key相同，覆盖 → ⑧
elseif(pinstanceofTreeNode)
e=((TreeNode<K,V>)p).putTreeVal(this,tab,hash,key,value);// 红黑树
else{
for(intbinCount=0;;++binCount){
if((e=p.next)==null){// ④ 尾插法追加
p.next=newNode(hash,key,value,null);
if(binCount>=TREEIFY_THRESHOLD-1)// ⑤ 链表≥8→转红黑树
treeifyBin(tab,hash);
break;
}
if(e.hash==hash&&((k=e.key)==key||(key!=null&&key.equals(k))))
break;// key已存在
p=e;
}
}
if(e!=null){// ⑧ 覆盖旧值
VoldValue=e.value;
if(!onlyIfAbsent||oldValue==null)e.value=value;
returnoldValue;
}
}
if(++size>threshold)resize();// ⑥ 超过阈值，扩容
returnnull;
}

// JDK 17 ConcurrentHashMap.putVal 核心
finalVputVal(Kkey,Vvalue,booleanonlyIfAbsent){
// ...省略初始化代码
for(Node<K,V>[]tab=table;;){
Node<K,V>f;intn,i,fh;
if(tab==null||(n=tab.length)==0)
tab=initTable();
elseif((f=tabAt(tab,i=(n-1)&hash))==null){
// ① 桶位为空 → CAS写入，无锁
if(casTabAt(tab,i,null,newNode<K,V>(hash,key,value,null)))
break;
}
elseif((fh=f.hash)==MOVED)// ② 正在扩容 → 帮助迁移
tab=helpTransfer(tab,f);
else{
// ③ 桶位有数据 → synchronized锁头节点
synchronized(f){/* ...写入逻辑... */}
}
}
}

// JDK 17 ArrayList.grow()
privateObject[]grow(intminCapacity){
intoldCapacity=elementData.length;
// 新容量 = 旧 × 1.5
intnewCapacity=oldCapacity+(oldCapacity>>1);
if(newCapacity-minCapacity<=0)// 不够就用minCapacity
newCapacity=minCapacity;
returnelementData=Arrays.copyOf(elementData,newCapacity);
}

publicHashSet(){map=newHashMap<>();}
publicbooleanadd(Ee){returnmap.put(e,PRESENT)==null;}
// PRESENT = new Object()  // 静态Dummy对象当value

// 构造时accessOrder=true → 按访问顺序排序
LinkedHashMap<K,V>cache=newLinkedHashMap<>(16,0.75f,true){
@Override
protectedbooleanremoveEldestEntry(Map.Entry<K,V>eldest){
returnsize()>100;// 超过100个移除最老
}
};

publicbooleanadd(Ee){
synchronized(lock){// 全局锁
Object[]es=getArray();
intlen=es.length;
es=Arrays.copyOf(es,len+1);// 拷贝新数组
es[len]=e;
setArray(es);
returntrue;
}
}

interface SequencedCollection<E>extendsCollection<E>{
SequencedCollection<E>reversed();// 反转视图
voidaddFirst(E);voidaddLast(E);
EgetFirst();EgetLast();
EremoveFirst();EremoveLast();
}