61B-5: DLLists, Arrays

2024-07-14 72 words One minute

Contents

Doubly Linked Lists

注意只有sentinel时要讨论一些特殊情况，特别是环状链表。

Generic Lists 泛型列表

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18


public class SLList<BleepBlorp> {
   private IntNode sentinel;
   private int size;


   public class IntNode {
      public BleepBlorp item;
      public IntNode next;
      ...
   }
   ...
}

SLList<Integer> s1 = new SLList<>(5);
s1.insertFront(10);
 
SLList<String> s2 = new SLList<>("hi");
s2.insertFront("apple");

Arrays, AList

介绍了System.arraycopy()用来resize

2D Arrays

Arrays vs. Classes

array的runtime动态索引（和cpp不一样） class runtime