自定义的Node类和集合类linkedList<Item>的区别?

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了自定义的Node类和集合类linkedList<Item>的区别?相关的知识,希望对你有一定的参考价值。

在外部类Test<item>内自定义的内部类Node:
private class Node
Node next;
Item item;

和集合类LinkedList<Item>有什么区别?

typeof是给某个指定的原始数据类型起一个别名。 因此typeof…… *LinkList就是说以后你可以用*LinkList代替struct node*(是一个指针的别名)。 至于后者ListNode,则表示一般的node类型(值类型,自定义结构类型)。 参考技术A 的前驱指针指向的节点,也就是刚插入的创建的新节点 步骤四:是对创建新节点的前置节点的后驱表项进行修改设置 总结:对应LinkedList插入任意位 参考技术B ypeof是给某个指定的原始数据类型起一个别名。 因此typeof…… *LinkList就是说以后你可以用*LinkList代替struct node*(是一个指针的别名 参考技术C LinkList那个 可以认为是 typedef struct Node * LinkList; 也就是 这个*是前面那个Node的 即 LinkList 等效于Node * 参考技术D 男子去买车,需要10万元,可男子只带了现金99998元,就差2元钱!

突然,他发现门口有一个乞丐,就过去对乞丐说:“求你了,给我2元钱吧,我要买车!”

乞丐听后,大方地拿出4元钱递给男子,说:“帮我也买一辆。”

小贴士:天上不会掉馅饼,所有的成功都离不开日积月累地付出。只有你自己完成了绝大多数的任务,别人才有机会助你成功。相反,你什么也不做的话,神仙也帮不了你。

集合类 collection接口 LinkedList

LinkedList 是另外一种重要的数据结构形式, 底层是使用了双向链表数据结构, 特点: 查询速度慢,增删快。

继承关系如下:

可以发现,LinkedList同时实现了Quene和Deque接口。

静态内部类Node的实现:

    private static class Node<E> {
        E item;
        Node<E> next;
        Node<E> prev;

        Node(Node<E> prev, E element, Node<E> next) {
            this.item = element;
            this.next = next;
            this.prev = prev;
        }
    }

对应的初始化方法即add()添加方法:

    /**
     * Links e as last element.
     */
    void linkLast(E e) {
        final Node<E> l = last;
        final Node<E> newNode = new Node<>(l, e, null);
        last = newNode;
        if (l == null)
            first = newNode;
        else
            l.next = newNode;
        size++;
        modCount++;
    }

 

以上是关于自定义的Node类和集合类linkedList<Item>的区别?的主要内容,如果未能解决你的问题,请参考以下文章

集合类 collection接口 LinkedList

LinkedList 集合类

Java 实验6 集合类

自定义连接池

Java集合类-LinkedList分析

2019-05-25 Java学习日记之List集合