cs61b-sp21 笔记

作者 ： Kumikosoli

引用

• java中，除八种基本类型外，其他类型都是作为引用被初始化,引用变量存储的是指向结构的地址

使用junit进行test

链表Linklist

• nested class：嵌套类，在类中定义一个类。在list类中定义node类，把初始化的list作为头节点。

• 为链表提供头节点可简化添加元素时的代码。

• 对于双向链表，可添加头尾两个哨兵节点或者将链表设置为环，简化删除、添加节点等代码。

• 类中可将成员类型推迟到初始化或声明中决定。具体代码

  1 2 3 4 5 6 7 8 9 10

  public class Sllist<BleepBLORP>{ private Node sentinel private int size public class Node{ public BleepBlorp item; public Node next; ………… } } …………

  使用时在初始化对象时语法 Sllist<String> lt1 = new Sllist<>("Hi!") <>中的泛型要使用引用类型。 对应关系：

  基本类型	引用
  double	Double
  int	Integer
  char	Character
  boolean	Boolean
  long	Long

• 使用org.junit.Assert.assertArrayEquals(expected,input)验证输入与期望的数组是否相等

其他

• java作为参数的数组均为引用，可改变数组的值