LinkedList重写（4）LinkedList实现add()方法

last = up;

}

size–;

}

}

public Object get(int index) {

if(index<0||index>size-1){

throw new RuntimeException(“索引数字不合法:”+index);

}

Node temp = getNode(index);

return temp!=null?temp.element:null;

}

public Node getNode(int index){

Node temp = null;

if(index<=(size>>1)){ //size>>1相当于除以2

temp = first;

for(int i=0;i<index;i++){

temp = temp.next;

}

}else{

temp = last;

for(int i=size-1; i>index;i–){

temp = temp.previous;

}

}

return temp;

}

public void add(Object obj) {

Node node = new Node(obj);

if(first==null){

// node.previous = null;

// node.next = null;

first = node;

last = node;

}else{

node.previous = last;

node.next = null;

last.next = node;

last = node;

}

size++;

}

@Override

public String toString() {

//[a,b,c] first=a, last=c

//a,b,c

StringBuilder sb = new StringBuilder(“[”);

Node temp = first;

while(temp!=null){

sb.append(temp.element+“,”);

temp = temp.next;

}

sb.setCharAt(sb.length()-1, ‘]’);

return sb.toString();

}

//测试

public static void main(String[] args) {

YanLinkedList03 list = new YanLinkedList03();

list.add(“a”);

list.add(“b”);

list.add(“c”);

list.add(“d”);

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级安卓工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Android移动开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Android）

最后

这里附上上述的技术体系图相关的几十套腾讯、头条、阿里、美团等公司2021年的面试题，把技术点整理成了视频和PDF（实际上比预期多花了不少精力），包含知识脉络 + 诸多细节，由于篇幅有限，这里以图片的形式给大家展示一部分。

相信它会给大家带来很多收获：

上述高清技术脑图以及配套的架构技术PDF可以点击我的GitHub免费获取

当程序员容易，当一个优秀的程序员是需要不断学习的，从初级程序员到高级程序员，从初级架构师到资深架构师，或者走向管理，从技术经理到技术总监，每个阶段都需要掌握不同的能力。早早确定自己的职业方向，才能在工作和能力提升中甩开同龄人。

• 无论你现在水平怎么样一定要 持续学习 没有鸡汤，别人看起来的毫不费力，其实费了很大力，这四个字就是我的建议！！！
• 我希望每一个努力生活的IT工程师，都会得到自己想要的，因为我们很辛苦，我们应得的。

当我们在抱怨环境，抱怨怀才不遇的时候，没有别的原因，一定是你做的还不够好！

术总监，每个阶段都需要掌握不同的能力。早早确定自己的职业方向，才能在工作和能力提升中甩开同龄人。

• 无论你现在水平怎么样一定要 持续学习 没有鸡汤，别人看起来的毫不费力，其实费了很大力，这四个字就是我的建议！！！
• 我希望每一个努力生活的IT工程师，都会得到自己想要的，因为我们很辛苦，我们应得的。

当我们在抱怨环境，抱怨怀才不遇的时候，没有别的原因，一定是你做的还不够好！