LinkedList的简单使用

原创
10/09 21:20
阅读数 25

1.创建一个简单的链表实例:

2.在列表开头末尾添加元素:

3.在列表开头移除元素 末尾移除同样道理:

4.获取列表开头的元素:获取列表结尾的元素:

5.迭代元素

    第一种  for循环

    第二种  for each循环

         

    第三种 迭代器循环

     

最后 稍微谈一下ArrayList与LinkedList的区别:这是Typora制作的简单表格 

查找效率,ArrayList查询某一个元素可以直接返回索引位置上的元素,但是LinkedList需要通过for循环来查找

插入效率,ArrayList在插入时会移动当前索引之后的所有元素。而链表LinkedList执行for循环找到索引处的节点node,然后插入即可

他们都可以用作列表 但是链表可以用作队列 链表实现了Deque接口

最后是时间复杂度不同 ArrayList是1 LinkedList是n

                                                                                                                                                          😉记得关注点赞嗷 

展开阅读全文
打赏
0
0 收藏
分享
加载中
帅!
10/10 20:01
回复
举报
更多评论
打赏
1 评论
0 收藏
0
分享
返回顶部
顶部