LinkedList

LinkedList

特点:
1.非同步,线程不安全;
2.支持null元素,元素可以重复;
3.可以被当作堆栈、队列或双端队列进行操作。
4.实现java.io.Serializable接口,这意味着LinkedList支持序列化,能通过序列化去传输。
5.LinkedList包含两个重要的成员:header 和 size。

LinkedList也实现了List接口,相对于ArrayList来说,它们的最大区别在于底层数据结构不同,LinkedList的底层是一个双向链表,这也决定了它的最大优点,那就是对于数据的修改比ArrayList更加方便快捷。
相对于ArrayList,LinkedList插入是更快的。因为LinkedList不需要改变数组的大小,也不需要在数组装满的时候要将所有的数据重新装入一个新的数组,类似于插入数据,删除数据时,LinkedList也优于ArrayList,其时间复杂度仅为O(1),而ArrayList删除数据是开销很大的,因为这需要重排数组中的所有数据(除了最后一个元素)。
常用方法:

方法名说明
addFirst(Object o)在列表首部添加元素
addLast(Object o)在列表尾部添加元素
Object getFirst()返回列表的第一个元素
Object getLast()返回列表最后一个元素
Object removeFirst()删除并返回列表第一个元素
Object removeLat()删除并返回列表最后一个元素
add(Object o)增加元素
remove(Object o)按照元素删除元素
  • 1
    点赞
  • 1
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2020 CSDN 皮肤主题: 游动-白 设计师:白松林 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值