iteye_2580 2011-04-22 13:24
浏览 197
已采纳

LinkedList 困惑！！

LinkedList 是双向链表么，是的话我怎么获取当前节点的下一个节点和上一个节点，如果是最后一个节点了，我怎么得到下一个节点，我感觉他跟ArrayList的方法差不多，而且也感觉不到链式结构！

  • 写回答

2条回答 默认 最新

  • adri1 2011-04-22 17:57
    关注

    arraylist和linkedlist都实现了list接口所以看起来功能相似
    他们的主要区别在于arraylist的基本结构是数组，linkedlist是链表

    linkedlist除了list接口 还实现了Deque接口 这是个队列(queue)的继承接口 这个接口的定义

    一个线性 collection，支持在两端插入和移除元素。名称 deque 是“double ended queue（双端队列）”的缩写，通常读为“deck”。大多数 Deque 实现对于它们能够包含的元素数没有固定限制，但此接口既支持有容量限制的双端队列，也支持没有固定大小限制的双端队列。

    两种list之间的区别主要是这个了

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题？

  • LinkedList 困惑！！
    2011-04-22 13:24
    回答 2 已采纳 arraylist和linkedlist都实现了list接口所以看起来功能相似 他们的主要区别在于arraylist的基本结构是数组，linkedlist是链表 linkedlist除了lis
  • 请问怎么使用LinkedList？ java
    2017-03-17 15:28
    回答 2 已采纳 Listlist=new ArraylList() list.add("one"); 输出list.size();
  • Java链表linkedlist java
    2022-09-16 11:35
    回答 2 已采纳 可以把LinkedList的存储类型改为对象或Map，例如： LinkedList<Map<String, String>> LA=new LinkedList(); Map&
  • LinkedList源码分析
    2019-01-15 17:44
    一只猪啊啊的博客 在我的印象里LinkedList的使用场景并没有ArrayList多，我一度认为ArrayList并没有LinkedList复杂，毕竟LinkedList是链表实现的。但是在我读完LinkedList的源码后发现，LinkedList的源码并没有ArrayList那么多的数组...
  • LinkedList的问题，用过的进来~~~
    2018-03-13 09:02
    回答 2 已采纳 这个问题和LinkedList完全没关系。 HashMap的key是具有唯一性的，你三次put的时候key一样value是会被覆盖，所以add到list里的其实是同一个map
  • Java linkedlist结构问题 java
    2021-09-09 17:07
    回答 2 已采纳 增的话，最后的那一个加指向就好了。集合内部有个字段last就是指向最后一个元素，所以不需要遍历删除的话，就要遍历了，找到了要删除的那个对象后，再执行删除。删除也是调整前后元素的指向
  • Java中LinkedList出现的问题 java
    2022-06-06 13:44
    回答 2 已采纳 上面实例对象是大写 下面链表添加数据是小写
  • 大牛的面试感悟（转） 没事多看看解决人生困惑！
    2019-05-21 14:10
    极客侠的博客 集合要掌握的是ArrayList、LinkedList、Hashtable、HashMap、ConcurrentHashMap、HashSet的实现原理，能流利作答，当然能掌握CopyOnWrite容器和Queue是再好不过的了。另外多说一句，ConcurrentHashMap的问题在面试中...
  • linkedlist toarray()和toarray(T[] a)
    2016-12-14 05:20
    回答 1 已采纳 https://www.tutorialspoint.com/java/util/linkedlist_array.htm
  • LinkedList获取不到方法 java 有问必答
    2021-04-27 15:12
    回答 3 已采纳 你这个程序没有main函数，创建main函数，把代码拷贝进去就正常了。
  • java 集合 linkedList的问题 望大神解惑 java
    2017-03-03 07:09
    回答 3 已采纳 这个跟其底层数据结构有关系； arraylist和hashmap的底层都是维护的一个数组，数组可以设定初始化大小； 而linkedlist底层是链表，并没有数组，也就是说其链表是不会有初始化大小的
  • ArrayList和LinkedList的区别
    2017-03-22 21:30
    1Goer的博客 最近在学习java，感觉java的数据结构比起php多了好多，丈二摸不着头脑的感觉，就想写篇文章让同样困惑的人容易理解这2个数据结构的区别。基础概念Arraylist 是一个可改变大小的数组.当更多的元素加入到ArrayList中...
  • Java ArrayList和LinkedList的时间复杂度的问题 java 算法 链表
    2021-09-29 13:40
    回答 4 已采纳 数组是一块连续的内存，System.arraycopy(elementData, index, elementData, index + 1, size - index)为了挪一个位置给新元素，其底层
  • 大学最应该学习的 5 门课， 毕业后大厂 Offer 直接拿到手软！
    2021-04-29 07:52
    沉默王二的博客 有一句话很糙，伟大的牛逼之前总是傻逼式的坚持，但理是这么一个理的，学习计算机的过程中，你可能会遇到各种各样的困惑，重要的是，一定要坚持。 我是二哥呀，如果内容对你有帮助的话，记得给我三连（点赞、收藏、...
  • ArrayList和LinkedList的区别，包括源码分析
    2019-02-13 13:56
    MrLgc的博客 其实也不像大家说的那回事，主要还是根据数据量和操作有关系！ 我们先从add（） 方法比较 ...这个方法还是存在困惑，对于ArrayList的add（index ，element）到底是index越大越费时还是index越小费时！  
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥15 制裁名单20240508芯片厂商
  • ¥20 易康econgnition精度验证
  • ¥15 msix packaging tool打包问题
  • ¥28 微信小程序开发页面布局没问题，真机调试的时候页面布局就乱了
  • ¥15 python的qt5界面
  • ¥15 无线电能传输系统MATLAB仿真问题
  • ¥50 如何用脚本实现输入法的热键设置
  • ¥20 我想使用一些网络协议或者部分协议也行，主要想实现类似于traceroute的一定步长内的路由拓扑功能
  • ¥30 深度学习，前后端连接
  • ¥15 孟德尔随机化结果不一致