多语言展示
当前在线:1237今日阅读:84今日分享:32

Linkedlist的使用方法和注意事项(一)

在前文中,我们大致介绍了list和arraylist的基本知识和使用方法,那么和arraylist同为继承list结构的Linklist是如何使用的,它的底层又拥有怎么样的一个架构呢?今天就由我给大家简要的介绍一下Linklist的使用方法和注意事项,也希望大家看完本文之后可以学有所得。
工具/原料
1

java版本1.8及以上

2

可以使用的java编译器

方法/步骤
1

Linklist本质上是一个双向的链表,继承于AbstractSequentialList,双向链表的本质可以让linklist可以被当作基本的链表,或者堆栈,队列和双向队列等使用。

2

由于继承了list,因此linklist可以进行队列的操作,实现deque接口使得队列的使用可以双向,实现了cloneable,可以深层拷贝,实现了java.io.Serializable,因此linklist可以进行序列化操作。需要注意的是,linklist和arraylist一样,是多线程不安全的

3

细心的读者发现了,我们现在所介绍的AbstractSequentialList是linklist继承的类,那么AbstractSequentialList到底是什么呢,里面又有怎么样的方法,下面我们来一一说明。毕竟linklist是AbstractSequentialList的子类啊。

4

AbstractSequentialList实现了很多方法,其中就有基本的add,remove,get,set方法。需要注意的是,这些方法都是随机访问的!!linkedlist既然继承了,那么就也自然的拥有着同样的方法。

5

另外的AbstractSequentialList中,如果我们想要去实现这个list,只需要提供 listIterator() 和 size() 方法的实现,想要得到不可修改的双向链表,只需继续实现hasnext.next等队列方法。可修改的话就要实现迭代器下的set,再去实现add,remove就可以进行增加删除,当然了,提供一个无参默认构造器和集合类为参数的构造器也是需要的。

6

以上就是关于linkedlist的基本介绍,在下一篇中,我们将着重介绍linkedlist本身的代码以及实现方法,还有使用方法,也希望大家可以在读完本文之后可以有所收获,谢谢大家。

注意事项
1

注意本质是双向链表

2

可以序列化

推荐信息