LinkedList的get流程
面试被问 LinkedList中有a,b,c,d,e 5个元素,调用get(3)获取d,LinkedList查了几次??
我没看过这个源码?我就说4次,然后我挂了;其实我心有不甘的,拿这来判断一个人真的可以吗???
下面看下源码吧,比较简单;
public E get(int index) {
// 就是判断索引超没超过链表长度范围或者小于0
checkElementIndex(index);
// 主要是看node方法
return nod
原创
2021-07-08 00:26:18 ·
643 阅读 ·
0 评论