自定义集合双向链表

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">写博客真心需要毅力,很多时候都是有心无力,因为工作之外的事感觉都干不好,但是只有逼着自己去做才能更加优秀,以下是自定义双向链表的实现。</span>

public class MyLinkedList<E> {

	// 尾节点
	private transient Node<E> last;
	// 头节点
	private transient Node<E> first;

	// 节点个数
	private int size;

	// 修改次数
	private int modCount;

	// 取出元素
	public E get(int index) {
		return node(index).item;
	}

	// 返回对应点节点
	Node<E> node(int index) {
		// 判断当前要取得节点位于链表中哪一部分
		if (index < (size >> 2)) {
			// 取出第一个节点
			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;
		}
	}

	// 添加元素
	public boolean add(E e) {
		linkedLast(e);
		return true;
	}

	// 添加元素到尾部
	private void linkedLast(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++;
	}

	// 类内部指针
	private static class Node<E> {
		// 当前元素
		E item;
		// 下一个节点
		Node<E> next;
		// 上一个节点
		Node<E> prev;

		// 构造指针节点
		public Node(Node<E> prev, E element, Node<E> next) {
			this.prev = prev;
			this.next = next;
			this.item = element;
		}
	}

	// 删除节点
	public E remove(int index) {
		return unlink(node(index));
	}

	// 删除某个节点
	E unlink(Node<E> x) {

		final E element = x.item;
		final Node<E> next = x.next;
		final Node<E> prev = x.prev;
		if (prev == null) {
			first = next;
		} else {
			prev.next = next;
			x.prev = null;
		}
		if (next == null) {
			last = prev;
		} else {
			next.prev = prev;
			x.next = null;
		}
		x.item = null;
		size--;
		modCount++;
		return element;
	}

	//修改节点内容
	public E set(int index,E element)
	{
		//取出当前节点
		Node<E> x=node(index);
		E oldValue=x.item;
		x.item=element;
		return oldValue;
	}
}

以上是我仿照jdk内置双向链表写的,简单的增删该查,代码还是比较浅显的，主要逻辑就是操纵静态内部类,以此在内存中呈现一种双向链表的数据结构,这种代码总给我一种c风格的感觉，因为java屏蔽掉了指针，所以无法对指针进行运算操纵内存,但是类中构造内部类，就能实现类似逻辑，所以java还是很强大的一门编程语言。