linkedlist高级用法
扎弯一分钟 linked list 常用方法，先创建一个 linked list 集合，然后就是使用 put 方法添加元素， 然后打印就可以看到结果。接下来是往集合头部和尾部添加元素的方法， 运行后可以看到添加成功，然后是获取集合中的第一个元素，使用的是 pick 方法，打印后可以看到结果，然后就是删除 除集合中元素的方法，删除第一个元素是 remove first 方法，删除最后一个元素是 remove last 方法， 运行后可以看到结果。以上方法比较常用，建议熟练掌握哦，记得关注再走哦！
粉丝1696获赞8347
相关视频
01:34查看AI文稿AI文稿今天我们给大家介绍另一个在 java 里面经常使用到的一个数据结构，这叫 link 的 list， 它是通过一种链表来实现的，我们看一下这个链表它是长成什么样的，就像我们这个生活当中一个铁链子一样的，那这个 它属于一个节点，就是我们可以向里面存数据的一个地方，比如说有一个绳子也好，或者铁链也好，连到另一个节点上面， 然后这个这个节点又把它穿到另外一个节点，当然你从后面也可以向前面来走。这种链表的这种形式呢，最底下我们给他存的是数据，他比较适合，比如说我们想向中间添加一个元素，比如说这是一个 h， 想添到这个 a 和 c 之间， 我把这个给他剪断，把这个也给他剪断，把这个给他哎放到这，把他连到这来，同样这个让他指向这样，然后把这个再指到这里面来， 这样的话我们就很顺利的在这个 a 和 c 中间给他插入了一个这种节点啊。删除也是一样，如果你想，比如说我把这个给他删掉，那你就把它剪断，剪断之后把原来这个再恢复过去。 所以呢这种 link 的 list 他 这种添加和删除是非常方便的，但是他如果要查找的话，可能就比较麻烦。查询的时候呢，你必须从这个头部，然后一个一个的这样往后走，走走走，如果你要找到在 在中间或者靠后的位置，那你可能要找很多才能把它找到。这种修改比较频繁的场景，你可以考虑用这种叫 link 的 list。
15杨老师讲IT
02:06
00:54查看AI文稿AI文稿而 l is 的和 link 的区别是什么？一、数据结构实现，而瑞丽斯的是动态数据的数据结构实现，而 link 的 list 是双向链表的数据结构实现。二、随机访问效率，而瑞丽斯特比 link 的 list 在随机访问的时候效率要高。因为 link 的 list 是线性的数据存储方式，所以需要移动指针从前往后依次查找 增加和删除效率。在非首尾的增加和删除操作， lend 的意思呢？要比 arielis 的效率要高，因为 arielis 的增山操作要影响数组内的其他数据的下标。 四、内存空间占用 link 的 listener 比 avid list 更占内存，因为 link list 的节点除了存储数据，还存储了两个零用，一个指向前一个元素，一个指向后一个元素。五、现场安全 elisa 和 link 的利斯特都不是同步的，也就是说不保证现场安全。综合来说，在需要频繁读取集合中的元素时，更推荐使用 elisa， 而在插入和删除操作比较多的时候，更推荐使用 link 的利斯特。
239代码民工
01:44查看AI文稿AI文稿eric 和 link list 有什么区别呢？哈喽，大家好，我是麦克，一个工作了十四年的家务程序员。这个问题主要是考察应届生和工作一年左右的程序员，这两个结合都是我们在企业界开放中经常用到的。 如果你不知道这两个集合的区别和他的底层原理，可以在我的评论区的置顶中去领取一个三十万字的大场面式指南，这个指南里面包括这个问题的完整回答。 arist 和 link list 呢，是 java 结合框句中 list 接口下的两个时间类，也是我们经常使用的结合类，所以这个问题本身的难度非常低。 不过呢，也是考察大家对于这两个集合的理解，来判断在工作之余是否有深度的去思考过技术的本质。下面我们来看一下这个问题的完整回答。关于这两个集合的区别，我认为有几个方面，第一， 内部的实现方面。艾瑞斯的内部呢，使用的是数组的实现，通过锁引来访问元素，支持快速随机访问。 link 的类似内部，使用的是双向列表来实现，每个元素都包含一个指向，前一个元素和后一个元素的引用，适合插入和删除操作。第二，数据访问的时间复杂度不同， iris 的时间复杂度是 o e， 也就是我们的常量复杂度。 link list 需要从头部或者尾部开始便利链表，直到找到目标元素的位置，所以它的时间复杂度是一个 o n。 第三，空间占用方面。 iris 呢，使用数组来存储数据，所以占用的空间是连续的，可能会产生内存碎片。 link list 呢，通过链表来连接元素，每个元素都包含前后节点的引用，占用的空间会相对比较大。以上啊，就是我对这个问题理解，如果你喜欢我的回答方式，记得点赞和收藏。我是 mike， 我们下期再见。
00:57查看AI文稿AI文稿谁没被问过这两集合啊？简单说， a release 是 数组查数据快加上慢，而 link 的 release 是 链表加上快，查数据慢。 但实际开发中，选型不能只看理论， release 在 内存中是连续存储，对 cpu 缓存友好，所以变电性能极高。而 link 的 release 每个元素都要独立包装成 load 对 象，内存开销，大屏防震，还会产生大量垃圾对象。 百分之九十九的常见下，比如做列表分页查询，按所有访问元素都用 arraylist， 只有在你需要实现一个高频次且在头尾进行增删操作的对列或双端对列时，才会考虑用拎克的 list。 但其实更好的选择是 array delete 它综合的数值和列表的优点。 老樊整理了一份题目全面、命中率高、原创题解，持续更新的面试宝典，不管你是前端后端、测试运维还是大数据，通通都整理在里面，粉丝群自取。我存用户列表时用 erublist， 因为经常他指定用户存订单流水时用拎着 list， 因为经常新增删除。你啥场景用哪个评论区说说。
29阿贤讲AI
06:49查看AI文稿AI文稿我们再来看另外一道面试题，思维利斯特和宁肯的利斯特有哪些区别？好，我们来看一段代码，比如说我们， 呃，这是两个 rv， 呃，两个 niss 的一个用法，对不对啊？当然我们可以先来看一下，比如说我们的 rvnex， 他是呃 实现了一些接口的，对吧？然后啊，我们的 nk 的历史了呢，他也实现了一个接口，但是我们的林肯的历史，他额外的就实现了我们这个 dq 接口，所以我们一个类，如果说你去实现的 dq 接口，那就表示其实他是一个双端对立，比如说你可以在啊 呃这个队列的头部以及队列的尾部，你都可以去添加元素。所以说我们的英肯的历史，他首先其实是一个队列，而且是一个双端队列，好吧，这是他和欧瑞历史的第一个区别。好，当然啊，呃， 我们可以再来看一下，比如说我们 lv 历史，他底层是用数组去实现的，对不对？我们的拎给的历史，他底层是用链表来实现的，所以，呃，有一个最基本的一个区别，就是说啊，你是数组，那么你的特性就是查询快，查询快，而就真就 呃增加呀，删除呀，这种写操作可能就会效率相比较而言就会低一点，对吧？那么我们的 nike 的历史呢？他是查询慢 额对应的这种，呃，增加一个节点，删除一个元素，这种操作，哎，可能就相对于我们的额为历史而研究过快。好，那么到底是不是这样子呢？其实我们要具体的去分析，比如说我们来看， 我们现在在一个 lvx 后面去添加一个一，对吧？那么，呃，我们加在哪里去哪？哎，他其实就是很简单的加在了啊，加到了我们这个数 后面最后一个位置，是吧？当然啊，有一个方法大家注意看，就是跟我们的扩容有关系，所以说大家看，首先我们其真我们在使用额瑞利索的时候，如果说我们简单的只是这么去添加一个元素，那么他是加在数组的最后一个位置，其实这个动作是非常快的，对， 对不对？假如一个你看他通过这种代码，一行代码全部搞定，对吧？但是有一种特殊情况，就是当你添加一个元素的时候，如果说你需要扩容，那么你这个速度可能就会降下来了，对不对？所以说我们说欧瑞丽色放，首先也不是说一定是添加慢，哎，看什么情况对不对？好， 那么我们的 nk 的历史呢？他就是这样的哎，当他去添加一个元素的时候，他其实就是加到列表的最后一个位置，加到列表的尾节点，对啊，所以这一步呢，肯定也是非常快的啊，也是非常快的，而且列表他是不不用你去考虑什么啊？底层呢？是 有什么扩容的逻辑的啊？就是括列表他的一个另外一个特点，对吧？所以说像这种简单的添加操作，总额颜值我们比较起来的话，可能还是宁肯的历史，他大部分的结构上面，他的性能是，呃，要更高一点的，对吧？好，那么我们再来看另外一个点，比如说我们的欧瑞利斯， 俄瑞丽斯，他还有一个 api 就是爱的哎，你可以去指定一个下标，比如说指定一个三，对吧？然后呢去添加你想要的元素，好，那么像，呃，这种操作就是说在指定位置去添加一个元素，那么像我们的欧瑞利斯，你首先这个下标其实你 一下子就知道了，因为你是宿主，对不对？那么但是有一点啊，你看他这里其实是其实是去做了一件事情，说白了就相当于呃，一种数据的移动啊，他这里看上去好像是有一个 copy， 但实际上呢，他啊，大家可以，我 大家可以看是这个方法的一个路上，这是元素组，这是目标数组，但实际上他在调这个方法的时候，他是元素组上面的内容副组，副副， 不知道啊，也是这个数字上面来说，这是我说的下标的一个移动，比如说我当前我这个数字上面可能呢就有八个元素，一二三四五六七八，对不对？那么我现在在第三个位置去添加一个元素，一二零一二三，就在这个位置，对，在这个位置，但是本身 这个位置就已经有元素了，那我现在加一个新的元素进来，那么你当前这个位置上面的元素，你就得把后面去移。对，你这个位置上面本来也有元素的，你得往后面去移啊，这里往这里去移，这里去移，这里去移。 对啊，当然你后面啊如果说没有元素了，哎，他其实会有提前会去判断要不要进行扩容，如果说你不用扩容的话，那你就只需要进行移动，而移动就通过这个方式去移动， 好吧，所以说啊，呃，我们可以发现，当我们是使用这种方式去添加一个元素的话，其实啊他最呃 呃影响效率的，其实首先也可能会进行扩容啊，当然也还需要进行一些元素的移动，那么这个性能也不会怎么相比较而言，对不对？也也算是相比下面这种操作性能就有所降低。那么针对我们的 nk 的历史，他其实也有对应的这个操作， 那么像林肯的历史，他这个操作他的性能是怎样子的呢？哎，其实我们也可以去分析一下，首先我们林肯的历史，其实不管你 去添加什么元素，其实你这个添加这个操作，其实他就是修改一些指针而已，就就就把一个元素加到列表里面去了，但是针对这个操作，他一个非常好性能的就是个下标，因为你得去找我一个列表上面，我，我其实我 不知道第三个元素到底在哪里，对不对？我只知道我这个列表的桃元素在这里，对啊，所以说我要根据桃元素，哎，这是下标为零啊，然后呢我顺着这个指针，哎，下面 这个元素他的下边是一，然后呢再是二，再是三，所以说我得去遍地这个列表，我才能够找到下边为上的那个元素，然后把我要插入的这个元素插在那个位置，然后就去修改指针， 就说对于这个操作，他虽然是添加操作，他虽然底层呢也是列表，但是他重新设就涉及到你这个，他去找下标，如果说你的下标比较小，那么这个速度还算快，那么如果说你的下标很大，哎，那么这个变逆的过程就会更久，所以说也会去影响我们的性能，所以说 总而言之啊，言而总之，对吧？啊，你啊，我们的阿瑞历史的和另一个人历史的，哎，我们不能只是简单的说阿瑞历史的更适合查找数字吗？对不对？ 林肯的历史更适合删除添加啊，这种，对吧？但是大部分情商没有，如果说是面试的过程中间啊，你当然像周老师我这边整理这个笔记也是这样的啊，我也是这么说的，因为这是 呃很多面试官也好，很多程序员也好，所能够理解的。对，但是实际上如果说你能够讲的清楚啊，你把我刚给他给大家讲的这些内容，能够更加细致的给面试官去讲一讲的话，也不就不仅仅是这个结论。对，其实还有还 分具体的情况，那么你这个问题就可以回答的更好，所以说总而言之吧，哎，你看我这里给大家总结的笔记有瑞历史基于数组，林肯的历史基于列表，这是他们的一个区别啊， 数据结构不同啊，另外一个区别啊，就是都实现了历史的接口，但是另一个的历史呢，还额外实现了第一个接口，所以说他可以当做双端对立或者对立 来使用。那么还有一种，就他们所使用的场景不同，这是我刚刚给大家说讲的。好，说一声，这里要给大家详细的来分析一下这个问题。
45图灵教育
07:01
02:23查看AI文稿AI文稿hello， 大家好，我是鱼仔。不知道大家有没有看过一本书叫做 effective java， 这本书简直就是 java 领域无可争议的经典之作。这本书的作者叫做 dress royal block， 你可能不认识他，但你应该用过他写的一个 lay link the lit， 打开林克莱斯的原码就可以看到作者，但你应该想不到的是，主要说 vlog 曾在二零一五年的时候回复了这样一条推特，有人真的会用林克莱斯吗？我写了他，但是我从来没用过他。在大学的时候，或者在背面试题的时候， 应该很多人都背过。 link less 的优缺点，因为 link less 底层用的是链表，所以和 a release 相比，因为链表的特性，所以 link less 的增删要快于 a release， 查询速度要慢于 a release。 其实很长一段时间我也是这么认为的，但是我们来看一个例子。 首先比较两个 list 在读取方面的性能差异，创建了两个包含十万元素的集合，然后编写两个方法随机读取元素， 最后通过 stop watch 方法来监控每段读取方法的用时。稍等片刻后，结果出来了， a release 是十毫秒， link line 直接干到了六秒，直接差了几百倍啊！ 不过读取本来就是 a release 的优势。再来看看随机写入，同样是定义了两个方法，一个是往 link list 中随机写入十万条数据，另一个是往 a release 中随机写入十万条数据， 最后通过 stop watch 监听两者的执行号式。本来写入是 link lisa 的优势，但是结果 link lisa 用了三 三十秒，而瑞丽特只用了零点二秒，完全被玩爆啊。光从算法层面来讲，数组插入的时间复杂度是 n， 列表插入的时间复杂度是一，确实应该列表更快， 但是 link list 的插入时间复杂度并不是一，它会在插入前先花 n 的时间复杂度去找插入的位置，然后再执行插入。两种 list 性能相差之大还和内存缓存有很大关联。 every lisa 在内存中是紧凑排列的， link 的 lisa 可以分布在整个内存上，列表的数据结构确实发挥不出他理论上的插入效率，也难怪连 link lisa 的作者也从来没有用过它。好了，以上就是本期视频的全部内容了，我是于仔，我们下期再见。
317神秘的鱼仔
02:01查看AI文稿AI文稿every list 和 link list 有什么区别呢？我们来看一下他们的数据结构。 every list 它的数据结构呢，是由数组来构成的，你比如说你创建一个 every list， 那么呢，他会创建一个默认大小的数组， ok， 然后作为 linked list 啊，它是这样的链条形式的啊，你的数据呢，放到这一个中间这个节点 detail 里面，然后有一个 next 指针， next 指针指向下一个节点，然后呢又会有下一个 next 指针指向下一个节点， 所以我们来对比一下。如果你要进行查询的话，那当然 every list 它的速度要比 linkedith 要快，为什么？ 因为数组底下是有下标的，比如说零一二三四，对不对？我可以准确的根据数组的下标查找到对 every list 里面的一个元素。作为 link list 呢，你要进行查询的话呢，你必须要去从列表当中进行便利，比如从 这个变掉了他，再变掉了他，再变掉了他，对不对？所以的话呢， link list 他的查询的这一个时间复杂度啊，相对来说要更多一点啊，这是第一点查询。那么作为插入和删除的话呢，他们就相反， link list 他的插入和删除要更快， 因为你要去删除一个节点，比如说把它干掉，很简单，把这个 list 指向下一个节点就可以了，所以呢，它的插入是非常非常快的。 与此同时的话呢，作为 every list， 因为它是由数组构成的，我们知道数组如果说你要进行增加的话，那么相当于你要去增加一个更大的数组， 所以呢，它会涉及到数组之间的复制，所以它的这个插入和删除了，相对来说就比 linux list 要慢好，这是第二点，第三点的话呢，我们再来看一下它的数据结构的不同，一， 因为 link lift 它进行存储的时候，它需要去额外付出两个什么？两个指针，一个是 next 指针，一个是头指针， 所以的话呢， link list 作为存储了，它需要比 every list 这种数组结构的话呢，要付出更多的内存，所以这就是 every list 与 link list 它的一个具体的区别。
04:49查看AI文稿AI文稿接下来我们来学习 link 的绿色集合的特有功能。 link 的绿色集合的底层数据结构是链表，所以它里面提供了一些针对头节点和尾节点进行操作的方法啊，那对应到我们集合中就是针对头元素和尾元素进行操作的方法。来， 我们一起看一下。 a， d， d fust， 在该列表开头插入指定的元素 a， d， d notst， 将指定的元素追加到此列表的末尾。 gat f five， 返回列表中的第一个元素，那么该他 nice， 他返回的是列表中的最后一个元素。 remofrister， 从此列表中删除并返回第一个元素，也就是把第一个元素干掉，并且把它返回回来。 renolus， 他从此列表中删除并返回最后一个元素，也就是把最后一个元素干掉，并把这个元素返回回来。 其实通过这些方法迷我们就能知道这些方法的作用还是比较简单的。好了，了解了这些方法的作用之后，我们到程序中去演示一下。来看这里我新建好了一个包，在这个包下建好了一个类，在这个类里面有拎刻的绿色集合的特有功能的注视信息。 那么要用这些功能，我们首先得有一个集合，在这里我们来创建集合对象。林克的累死他 里面来一个死去啊，起个名字，林可的利斯特，你有一个林可的利斯特，给一个死去。接着我们先按 按照原始的方式来添加几个元素， hello， 然后 word， 然后再来一个加瓦。好嘞，那么在这里我再做一个动作，输出这个集合，右键执行，看一下控制他的输出。 hellowwer 的加瓦没有问题， 那么接下来我们来演示一下这几个特有功能。我们先来看添加的特有功能，放到这里， 然后选中注视一下林科的绿色点， add fast， 加瓦 se 来看一下啊，在最前面加入一个元素，加瓦 se， 右键执行 音看一下控制台的输出，加完 s， e 就出现在了这个集合你们最前面的位置。接着我们在最后面添加一个元素，英科的绿色点， a， d， d， nice， 写个加瓦意义，认真看啊。右键执行看一下控制他的输出加瓦意义就出现在了最后面，其实这个 a， d， d 拉丝的方法和这个 a， d， d 方法他作用是一样的，都是在后面追加元素。 好嘞， a， d， d 的特有方法我们演示完了，接下来我们来演示这个 get f fx 和 getlust， 选中这两个， ctrl 反斜线注视一下，然后我们来写一下 s o ut 一回车拎刻的类似点 点给他 fast， 那么在这里领口的绿色点给他，拉死他我也写出来了啊。来，我们看一下 这个集合里面有三个元素， gat， f fust 拿的是这个 gatl love 拿的是这个，那么在这会输出 hello， 在这会输出加瓦，那么最后这个集合里面还是有三个元素，右键执行，看一下控制他的输出 hello， 加瓦，集合中有三个元素没有问题。 好了，到这关于这个 get 方法我们也说完了，接下来我们来说这个 rem， fux 和 renolust 先放到这里，然后注视掉， 在这里我们来写一下 s o u t 一回车领克的绿色点，瑞姆 fast s o ut 一回车拎客的类似点瑞姆拉斯特来看一下啊，我现在这个集合里面有三个元素，瑞姆 fast 就把这个 hello 干掉了，瑞姆拉斯特就把这个加瓦干掉了，并且在这里输出 hello， 在这输出加瓦。最后我这个集合里面只 有一个元素 word 了，来我们看一下是不是这样右键执行，看一下控制他的输出 hello 加瓦 word 没有问题。好了，到这关于我们这个拎客的历史集合的特有功能我们就讲完了。
19黑马程序员视频库
