Linklist

LinkedList是一个双向链表实现,实现了List和Deque接口。它支持快速的数据添加,特别是addFirst和addLast操作,但在查询数据时效率较低。由于实际开发中查询操作频繁,LinkedList在大多数情况下并不作为首选数据结构。
摘要由CSDN通过智能技术生成

Linklist是双向链表表实现存储的,其实List接口下的一个实现类。有独有的方法

双链表实现了List和Deque接口,或者实现类就相当于链条一样。

        LinkedList<Integer> list=new LinkedList<>();
        list.addLast(2);//添加到最后一个
        list.add(3);
        list.addLast(5);//添加到最后一个
        list.addFirst(4);//添加到第一个
        System.out.println(list);

我们发现运行出来的结果为4,2,3,5。因为这个Linklist的添加时直接在两个数据之间进行链式插入的,同时我们发现这个2这个数据他并不是在最后个,是因为我们在插入2的时候此时的数组里边并没有数据。所以在无任何影响。

 这个Linklist在实际的使用过程中并无太多的使用。因为这个Linklist类虽然说添加数据比较快,但是它的查询是比较慢的,因在我们的实际开发中这个查询用的比较多,所以这个不占优势。

所以这个实现类只做了解即可。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值