LinkedList源码解析(2022.5.19)

LinkedList源码解析

JDK1.7和1.8一致

    public class LinkedList<E>{  // E是一个泛型，具体的类型要在实例化的时候才会确定
    	 // 集合中元素的数量
    	 transient int size = 0;
    	 //
    	 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;
            }
    		
    		 transient Node<E> first; // 链表的首节点
    		 transient Node<E> last;  // 链表的尾节点
    		 
    		 // 空构造器
    		  public LinkedList(){
    		  
    		}
    		// 添加元素操作
    		 public boolean add(E e) {
    			linkLast(e);
    			return true;
    		}
    		
    		 void linkLast(E e) { // 添加元素e
    			final Node<E> l = last; // 将链表中的last节点给l 如果是第一个元素的话l为空
    			final Node<E> newNode = new Node<>(l, e, null); // 将元素风住哪个为一个Node具体对象
    			last = newNode;  // 将链表中的last节点指向新创建的对象
    			if (l == null) // 如果添加的是第一节点
    				first = newNode; // 将链表的first指向新节点
    			else
    				l.next = newNode; // 如果添加的不是第一个节点，将l的下一个为新节点
    			size++; // 元素数量加1
    			modCount++; //
    		}
    		// 获取集合中元素的数量
    		 public int size() {
    			return size;
    		 }
    		 // 通过索引获取元素
    		  public E get(int index) {
    			checkElementIndex(index);
    			return node(index).item;
        }
    		 
    		 Node<E> node(int index) {
            // 如果index在链表的前半段，从前往后找
            if (index < (size >> 1)) {
                Node<E> x = first;
                for (int i = 0; i < index; i++)
                    x = x.next;
                return x;
            } else { // 如果index在链表的后半段，从后往前找
                Node<E> x = last;
                for (int i = size - 1; i > index; i--)
                    x = x.prev;
                return x;
            }
    		
    } 

LinkedList总结：

注意：双向链表指的是：在底层中有三个变量分别代表 前一个元素、当前的元素和后面的元素，是吧当前的元素存在中间，前面和后面的都为空；但是当有两个元素时，如：a ，b 这时候a的下一个元素就会指向b，而b的上一个元素就会指向a，此时就形成了双向链表.

• LinkedList底层是一个链表的结构(双向链表)

迭代器的详解

面试题：Iterator、Iterator()、Iterable三者的区别？

答：Iterable接口中有个方法是Iterator()返回值又是Iterator.

Arraylist关系

关系结构：Iterable(接口)中有iterator()方法—>Collection(接口)—>List(接口)—>ArrayList(实现子类)；

iterator()：方法是抽象方法，底层在ArrayList(实现子类)中已经实现并且返回值为Iterator(接口)；
Iterator(接口)：中有两个经典方法 hasNext() next() —>都是抽象方法—>Itr(ArrayList内部类)。

    package zhai.iterator;
    
    import java.util.ArrayList;
    import java.util.Iterator;
    import java.util.List;
    
    public class IteratorDemo {
        public static void main(String[] args) {
            List<Integer> list = new ArrayList<>();
            list.add(1);
            list.add(2);
            list.add(3);
            list.add(4);
            list.add(5);
            list.add(6);
            list.add(7);
            for (Iterator<Integer> iterator = list.iterator();iterator.hasNext();) {
                System.out.println(iterator.next());
            }
            System.out.println("=====");
            list.lastIndexOf(1);
        }
    
    }

增强for循环的底层就是Iterator