LinkedList底层用双向链表实现的存储,其特点是:查询效率低,增删效率高,线程不安全。
双向链表也叫双链表,是链表的一种,它的每隔数据节点中都有两个指针,分别指向前一个节点和后一个节点。所以,从双向链表中的任意一个节点开始,都可以很方便地找到所有节点。
具体实现代码:
package cn.gm.oop;
/**
* @ClassName SxtLinkedList
* @Description 手动实现LinkedList
* @Author edz
* @Date 2021/5/11 10:56 上午
* @Version 1.0
**/
public class SxtLinkedList<E> {
private Node first;
private Node last;
private int size;
public void add(Object obj){
Node node = new Node(obj);
if(first==null){
first = node;
last = node;
} else{
node.previous = last;