CS61B_notes
慧眼与松香
少年不努力,老大怪水逆。
展开
-
Lab2,Lab3笔记
Lab2 IntList public IntList() { /* NOTE: public IntList () { } would also work. */ this(0, null); }构造函数里面调用另一个构造函数 public static IntList squareListRecursive(IntList L) {...原创 2019-04-20 19:43:35 · 296 阅读 · 0 评论 -
CS61B project 1 笔记
队列这种数据结构的物理实现一般是两种,一种是链表,一种是数组。1. 带哨兵的双向链表使用一个sentinel来代替之前的head头指针,sentinel的item没有实际的意义,主要关注它的next和pre,初始的时候,链表只有一个sentinel节点,sentinel.next指向自己,sentinel.pre也指向自己。当添加了若干个节点之后,sentinel.next指向头节点,而s...原创 2019-04-17 10:20:26 · 2953 阅读 · 1 评论 -
笔记 (Project1, Lab5
Java接口Java接口是一系列方法的声明,是一些方法特征的集合,一个接口只有方法的特征没有方法的实现,因此这些方法可以在不同的地方被不同的类实现,而这些实现可以具有不同的行为(功能)。接口内的成员皆为静态(static)、final及公开(public),反之,他们可以成为任何类或接口的类型。default 用在接口中, 为该接口的实现类的方法. --> 不能通过接口直接调用. ...原创 2019-06-20 11:17:48 · 147 阅读 · 0 评论 -
hw1 clab6
Java 中不允许直接创建泛型数组。可以使用Class对象作为类型标识 public ArrayRingBuffer(Class<T> type, int capacity) { // TODO: Create new array with capacity elements. // first, last, and fill...原创 2019-06-25 10:16:46 · 394 阅读 · 0 评论