本文详细介绍了Java中的LinkedList类，探讨了其作为双向链表、单向队列、双向队列及栈的特点与实现方式。同时，文章强调了LinkedList在多线程环境下的线程安全性问题，并解释了如何通过Collections.synchronizedList()方法确保线程安全。此外，还分析了LinkedList在不同场景下（如插入、删除等）的高效性以及查询操作的局限。
LinkedList类是双向链表,单向队列,双向队列,栈的实现类:
LinkedList类实现单向队列和双向队列的接口,自身提高了栈操作的方法,链表操作的方法.
在LinkedList类中存在很多方法,但是功能都是相同的.LinkedList表示了多种数据结构的实现,每一种数据结构的操作名字不同.
面试题:编写一个双向链表.
LinkedList类是线程不安全的类,在多线程环境下所有保证线程安全.
LinkedList list = Collections.synchronizedList(new LinkedList(…));
无论是链表还是队列,都特别擅长操作头和尾的节点.
在LinkedList中大多数方法都是xxFirst/xxLast的.
在LinkedList中存在Object get(int index),表示根据索引位置获取对应的元素.
链表没有索引的概念,本不应该有索引,但是从Java2开始,存在了集合框架,让LinkedList类作为了List接口的实现类,List中提供了该根据索引查询元素的方法,LinkedList内部类提供了一个变量来当做索引.
该方法要少用,因为LinkedList不擅长做查询操作. 擅长最保存和删除操作.
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
