链表和队列的区别

• 数组与链表是更加偏向数据存储方式的概念，数组在连续的空间中存储数据，随机读取效率高，但是数据添加删除的效率较低； 而链表可以在非连续的空间中存储数据，随机访问效率低，数据添加删除效率高。
• 队列和栈是描述数据存取方式的概念，队列是先进先出，而堆栈是后进先出；队列和栈都可以使用数组或者链表实现。

1，队列是一个特殊的线性表. 它仅允许在表的前面进行删除操作，并在表的后面进行插入操作. 执行插入操作的末端称为队列的尾部，执行删除操作的末端称为队列的首部

add（E e）将指定的元素插入此队列（如果立即可行并且不违反容量限制），则成功则返回true

poll（）获取并删除此队列的头部；如果此队列为空，则为null. 返回通用E.

remove（）获取并删除此队列的头. 返回通用E.

 

2，链表（Linked list）是一种常见的基本数据结构，是一个线性表，但不以线性顺序存储数据，而是由节点组成，每个节点（节点）都存储数据变量（数据）和指针变量（节点下一个），并且有一个头节点（head）连接到下面的节点，最后一个节点指向null（null）. 可以在链接列表类中定义添加，删除，插入，遍历，修改和其他方法，因此通常用于存储数据.

（1）与数组比较

使用链表不需要了解数据的大小，并且在创建数组时必须指定数组的大小.

存储在链表的内存中的数据可以是不连续的，并且存储在数组中的数据占据内存的连续部分，并由标识符标识.

• 链表是以节点的方式来存储的
• 每个节点包含data域(存储数据)，next域(指向下一个节点)
• 链表的各个节点不一定是连续存储的

ArrayList将其元素存储在数组中，而链接列表通过将对象链接在一起将它们存储在任意内存中。

JAVA自定义单向链表：
public class SingleLinkedList {
    private int size; //链表节点的个数
    private Node head;
    
    public SingleLinkedList(){
        size = 0;
        head = null;
    }
    
    private class Node{
        private   Object data; //每个节点的数据
        private Node next; //每个节点指向下一个节点的连接
        
        public Node(Object data){
            this.data = data;
        }
    }
    
    //在链表头部添加元素
    public Object addHead(Object obj){
        Node newhead = new Node(obj);
        if(size == 0){
            head = newhead;
        }else{
            newhead.next = head;
            head = newhead;
        }
        size++;
        return obj;
    }
    
    //在单链表头部进行删除
    public Object delHead(){
        Object obj = head.data;
        head = head.next;
        size--;
        return obj;
    }

SingleLinkedList里面不能只有int,String等属性呀,复杂的属性就比如对象也可以有，所以这个next就是他的一个属性。所以对象.属性(对象)也是没有错误的