Java中的链表 单向链表、双向链表 链表优点和缺点

Java中的链表 单向链表、双向链表 链表优点和缺点

链表优点:随即增删元素效率较高(增删不涉及到大量元素位移) 链表缺点:查询效率较低,每一次查找某个元素的时候,都需要从头节点开始往下遍历
// 单链表中的节点,节点时单向链表的基本单元,每一个节点Node都有两个属性
// 存储的数据  下一个节点的内存地址
public class Node {
    // 存储的数据
    Object data;
    // 下一个节点的内存地址
    Node next;

    public Node() {
    }

    public Node(Object data, Node next) {
        this.data = data;
        this.next = next;
    }
}
分享到 :

发表评论

登录... 后才能评论