自定义的Node类和集合类linkedList<Item>的区别?
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了自定义的Node类和集合类linkedList<Item>的区别?相关的知识,希望对你有一定的参考价值。
在外部类Test<item>内自定义的内部类Node:
private class Node
Node next;
Item item;
和集合类LinkedList<Item>有什么区别?
突然,他发现门口有一个乞丐,就过去对乞丐说:“求你了,给我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>的区别?的主要内容,如果未能解决你的问题,请参考以下文章