1.3 双向链表的实现+API

p.pre.next =nn（new node）
p.pre=s
s.next=p
s.pre=p.pre

  @Override
  public void add(T element) {
    ListNode<T> newNode = new ListNode(element);
    last.pre.next = newNode;
    newNode.next = last;
    newNode.pre = last.pre;
    last.pre = newNode;
    size++;
  }

删除：

p.pre.next=p.next

p.next.pre=p.pre

p.next=null

p.pre=null

  @Override
  public void delete(T element) {
    ListNode<T> p = first.next;
    while (p != last) {
      if (p.data.equals(element)) {
        p.pre.next = p.next;
        p.next.pre = p.pre;
        p.next = null;
        p.pre = null;
        size--;
        break;
      }
      p = p.next;
    }
  }

---

---

迭代器和泛型：

迭代器：一种（遍历集合元素的）模式，调用iterator()方法,返回一个迭代器对象

MyArrayList list=new MyArrayList();

MyArrayList<String> list=new MyArrayList<String>();    【1】

【1】声明了list存String，取的时候也是String 

开始声明好了，后面参数类型也会跟着改

---

---

Java List API

 API中固有的排序等方便的操作

Collections.sort(list);

List<Student> list1 = new ArrayList<>();