当前位置: 代码迷 >> 综合 >> LinkedList的特性
  详细解决方案

LinkedList的特性

热度:17   发布时间:2023-09-19 15:54:18.0
LinkedList分析:
    1). LinkedList是通过双向链表去实现的。


     2). 从LinkedList的实现方式中可以看出,它不存在容量不足的问题,因为是链表。


     3). LinkedList实现java.io.Serializable的方式。当写入到输出流时,先写入“容量”,再依次写出“每一个元素”;当读出输入流时,先读取“容量”,再依次读取“每一个元素”。


     4). LinkdedList的克隆函数,即是将全部元素克隆到一个新的LinkedList中。


     5). 由于LinkedList实现了Deque,而Deque接口定义了在双端队列两端访问元素的方法。提供插入、移除和检查元素的方法。

     6). LinkedList可以作为FIFO(先进先出)的队列

    7). LinkedList可以作为LIFO(后进先出)的栈


    8). 遍历LinkedList时,使用removeFirst()或removeLast()效率最高。但是用它们遍历会删除原始数据;若只是单纯的取数据,而不删除,建议用迭代器方式或者for-each方式。无论如何,千万不要用随机访问去遍历LinkedList!因为这样的效率非常非常低。