Java(1.8) 集合中的LinkedList
来源:互联网 发布:sql语句 添加字段 编辑:程序博客网 时间:2024/05/22 03:19
java(1.8)集合中的HashSet
Java(1.8) 集合中的ArrayList
Java(1.8)集合类中的HashMap
LinkedList是通过链表形式来存储的,因此插入,删除元素比较快,查找速度没有ArrayList快。
内部用一个Node对象来保持元素的值和上下的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; } }
在LinkedList 内部用三个比较重要的变量。一个是当前元素的个数,一个头指针和尾指针
transient int size = 0; transient Node<E> first; transient Node<E> last;
添加元素add(E e)
默认添加的尾部,
public boolean add(E e) { linkLast(e); return true; }
添加到队尾的方法:先取出来队尾对象,然后把新元素设置队尾,在让原来对象的next 指向现在的对象,链表长度加1.
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++; }
再看指定位置的添加元素add(int index, E element)
public void add(int index, E element) { checkPositionIndex(index); if (index == size) linkLast(element); else linkBefore(element, node(index)); }
首先查看是否index和链表大小相等,如果相等直接插入最后,如果不等,取出index对应的元素,把要插入的放的index元素的前面。这个在查找index对应元素的时候有个小技巧,先看index和二分之一size的大小,如果小于就查找index之前的部分,如果大就从后查找后半部分,这样最坏只查找一半的元素。
Node<E> node(int index) { if (index < (size >> 1)) { Node<E> x = first; for (int i = 0; i < index; i++) x = x.next; return x; } else { Node<E> x = last; for (int i = size - 1; i > index; i--) x = x.prev; return x; } }
再看真正插入数据的方法linkBefore
, 方法实际就是插入index对应元素的前面。
void linkBefore(E e, Node<E> succ) { // assert succ != null; final Node<E> pred = succ.prev; final Node<E> newNode = new Node<>(pred, e, succ); succ.prev = newNode; if (pred == null) first = newNode; else pred.next = newNode; size++; modCount++; }
remove和get方法的实现和add 类似,都是找到元素,移动next或者pre指针。
阅读全文
0 0
- Java(1.8) 集合中的LinkedList
- java中的集合框架LinkedList 简单用法
- Java集合类--LinkedList
- JAVA 集合框架 LinkedList
- Java集合类--LinkedList
- java集合(LinkedList)
- Java集合之LinkedList
- java集合之LinkedList
- java集合类LinkedList
- Java集合框架:LinkedList
- 05.Java 集合 - LinkedList
- java集合-LinkedList
- java集合------LinkedList
- JAVA集合容器--LinkedList
- Java集合之LinkedList
- java集合-LinkedList
- 【java集合系列】--- LinkedList
- Java LinkedList 集合
- Java内部类
- 如何评判学生论文算是抄袭
- 职称论文需要提前检测
- tcp 发送接收文件
- Java(1.8)集合中的ArrayList
- Java(1.8) 集合中的LinkedList
- Eclipse RCP 多平台导出
- Java(1.8)集合中的HashSet
- Android 资料整理(2)
- Python 3.6打包成EXE可执行程序
- Python 1
- [IOS APP]阿甘正传-有声文学
- Java(1.8)集合类中的HashMap
- 如何使用VC和OD调试OCX控件