CS61B | Lecture10记录

最新推荐文章于 2023-05-19 23:19:52 发布
最新推荐文章于 2023-05-19 23:19:52 发布
阅读量128 收藏
点赞数
分类专栏： CS61B 文章标签： 其他
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43521859/article/details/125033133
版权

一开始跟着视频有点绕，干脆把每个版本都试一遍会稍微清晰一些；

Version1: error

  1. Dog.java
public class Dog {
    public String name;
    private int size;

    public Dog(String n, int s) {
        name = n;
        size = s;
    }

    public void bark() {
        System.out.println(name + " says: bark");
    }
}
  1. Maxmizer.java
public class Maximizer {
   public static Object max(Object[] items) {
      int maxDex = 0;
      for (int i = 0; i < items.length; i += 1) {
         if (items[i] > items[maxDex]) {  //报错：Operator '>' cannot be applied to 'java.lang.Object', 'java.lang.Object'
            maxDex = i;
         }
      }
      return items[maxDex];
   }
}
  1. DogLauncher.java
public class DogLauncher {
    public static void main(String[] args) {
        Dog d1 = new Dog("Elyse", 3);
        Dog d2 = new Dog("Sture", 9);
        Dog d3 = new Dog("Benjamin", 15);
        Dog[] dogs = new Dog[]{d1, d2, d3};

        Dog maxDog = (Dog) Maximizer.max(dogs);
        maxDog.bark();
    }
}

Version2: Dog class＋maxDog method

  1. Dog.java

加了一个maxDog method：可以暂时缓解，但是难道每一个animal我都要写一个maxbrbrbr method吗？重复性好强！要改！

public class Dog {
    public String name;
    private int size;

    public Dog(String n, int s) {
        name = n;
        size = s;
    }

    public void bark() {
        System.out.println(name + " says: bark");
    }

    // vs version1: add maxDog method
    public static Dog maxDog(Dog[] dogs) {  
        if (dogs == null || dogs.length == 0) {
            return null; }
        Dog maxDog = dogs[0];
        for (Dog d : dogs) {
            if (d.size > maxDog.size) {
                maxDog = d;            }}
        return maxDog;
    }
}
  1. Maxmizer.java (这个version不需要)
  2. DogLauncher.java
public class DogLauncher {
    public static void main(String[] args) {
        Dog d1 = new Dog("Elyse", 3);
        Dog d2 = new Dog("Sture", 9);
        Dog d3 = new Dog("Benjamin", 15);
        Dog[] dogs = new Dog[]{d1, d2, d3};

        Dog maxDog = Dog.maxDog(dogs);  // 和version1比这里变了 同时体会了一把static method的call
        maxDog.bark();
    }
}

Version3: OurComparable Interface

这个version主要是新建了一个interface：guarantee a comparision method.

  • Interface inheritance says what a class can do, in this case compare.
  1. Dog.java
public class Dog implements OurComparable{  //改
    public String name;
    private int size;

    public Dog(String n, int s) {
        name = n;
        size = s;
    }

    public void bark() {
        System.out.println(name + " says: bark");
    }

    @Override  // 改
    public int compareTo(OurComparable obj) {
        Dog cmpDog = (Dog) obj;
        return this.size - cmpDog.size;
    }
}
  1. Maxmizer.java
public class Maximizer {
   public static OurComparable max(OurComparable[] items) {  // 改
      int maxDex = 0;
      for (int i = 0; i < items.length; i += 1) {
         int cmp = items[i].compareTo(items[maxDex]);        // 改
         if (cmp > 0) {                                      // 改
            maxDex = i;
         }
      }
      return items[maxDex];
   }
}
  1. DogLauncher.java
public class DogLauncher {
    public static void main(String[] args) {
        Dog d1 = new Dog("Elyse", 3);
        Dog d2 = new Dog("Sture", 9);
        Dog d3 = new Dog("Benjamin", 15);
        Dog[] dogs = new Dog[]{d1, d2, d3};

        Dog maxDog = (Dog) Maximizer.max(dogs);  // 改
        maxDog.bark();
    }
}
  1. OurComparable.java
// 改
public interface OurComparable {
    int compareTo(OurComparable obj);  // int compareTo(Object obj); is also ok, no meaningful difference;
}

Version4: Comparable | built-in interface

  1. Dog.java
    可以看到解决了一部分Awkward casting to/from Objects的问题；
public class Dog implements Comparable<Dog>{
    public String name;
    private int size;

    public Dog(String n, int s) {
        name = n;
        size = s;
    }

    public void bark() {
        System.out.println(name + " says: bark");
    }

    @Override // 改
    public int compareTo(Dog cmpDog) {
        return this.size - cmpDog.size;
    }
}
  1. Maxmizer.java
public class Maximizer {
   public static Comparable max(Comparable[] items) {  //改
      int maxDex = 0;
      for (int i = 0; i < items.length; i += 1) {
         int cmp = items[i].compareTo(items[maxDex]);
         if (cmp > 0) {
            maxDex = i;
         }
      }
      return items[maxDex];
   }
}
  1. DogLauncher.java | 没变
public class DogLauncher {
    public static void main(String[] args) {
        Dog d1 = new Dog("Elyse", 3);
        Dog d2 = new Dog("Sture", 9);
        Dog d3 = new Dog("Benjamin", 15);
        Dog[] dogs = new Dog[]{d1, d2, d3};

        Dog maxDog = (Dog) Maximizer.max(dogs);
        maxDog.bark();
    }
}
  1. Comparable.java
    Built-in interface
  • Lots of built in classes implement Comparable (e.g. String).
  • Lots of libraries use the Comparable interface (e.g. Arrays.sort).
  • Avoids need for casts.
// 改
public interface Comparable<T> {
    public int compareTo(T obj);
}

Version5: Comparators

5.1

  1. Dog.java
public class Dog implements Comparable<Dog>{
    public String name;
    private int size;

    public Dog(String n, int s) {
        name = n;
        size = s;
    }

    public void bark() {
        System.out.println(name + " says: bark");
    }

    @Override
    public int compareTo(Dog cmpDog) {
        return this.size - cmpDog.size;
    }
    
    // 改
    public static class NameComparator implements Comparator<Dog> {
        public int compare(Dog d1, Dog d2) {
            return d1.name.compareTo(d2.name);
        }
    }
}
  1. Maxmizer.java comparator本身不需要，但是comparable需要
  2. DogLauncher.java
public class DogLauncher {
    public static void main(String[] args) {
        Dog d1 = new Dog("Elyse", 3);
        Dog d2 = new Dog("Sture", 9);
        Dog d3 = new Dog("Benjamin", 15);
        Dog[] dogs = new Dog[]{d1, d2, d3};

        Dog maxDog = (Dog) Maximizer.max(dogs);
        maxDog.bark();
        
        // 改
        Comparator<Dog> cd = new Dog.NameComparator();
        if (cd.compare(d1, d3) > 0) {
            d1.bark();
        } else {
            d3.bark();
        }
    }
}
  1. Comparator.java
public interface Comparator<T> {
    int compare(T o1, T o2);
}

5.2

在5.1的基础上改了

  1. Dog.java
public class Dog implements Comparable<Dog>{
    public String name;
    private int size;

    public Dog(String n, int s) {
        name = n;
        size = s;
    }

    public void bark() {
        System.out.println(name + " says: bark");
    }

    @Override
    public int compareTo(Dog cmpDog) {
        return this.size - cmpDog.size;
    }
    
    private static class NameComparator implements Comparator<Dog> { // 改
        public int compare(Dog d1, Dog d2) {
            return d1.name.compareTo(d2.name);
        }
    }
    
    // 改
    public static Comparator<Dog> getNameComparator() {
        return new NameComparator();
    }
}
  1. DogLauncher.java
public class DogLauncher {
    public static void main(String[] args) {
        Dog d1 = new Dog("Elyse", 3);
        Dog d2 = new Dog("Sture", 9);
        Dog d3 = new Dog("Benjamin", 15);
        Dog[] dogs = new Dog[]{d1, d2, d3};

        Dog maxDog = (Dog) Maximizer.max(dogs);
        maxDog.bark();
        
        Comparator<Dog> cd = Dog.getNameComparator();   // 改
        if (cd.compare(d1, d3) > 0) {
            d1.bark();
        } else {
            d3.bark();
        }
    }
}

Version6: self-try

  • 写成
    • Comparator:
      1. SizeCompare();
      2. NameCompare();
  1. Dog.java
public class Dog implements Comparable<Dog>{
    public String name;
    private int size;

    public Dog(String n, int s) {
        name = n;
        size = s;
    }

    public void bark() {
        System.out.println(name + " says: bark");
    }

    @Override
    public int compareTo(Dog cmpDog) {
        return this.size - cmpDog.size;
    }

    private static class SizeComparator implements Comparator<Dog> {
        @Override
        public int compare(Dog d1, Dog d2) {
            return d1.size - d2.size;
        }
    }

    public static Comparator<Dog> getSizeComparator() {
        return new SizeComparator();
    }

    private static class NameComparator implements Comparator<Dog> {
        @Override
        public int compare(Dog d1, Dog d2) {
            return d1.name.compareTo(d2.name);
        }
    }

    public static Comparator<Dog> getNameComparator() {
        return new NameComparator();
    }
}
  1. Maxmizer.java
public class Maximizer {
   public static Comparable max(Comparable[] items) {
      int maxDex = 0;
      for (int i = 0; i < items.length; i += 1) {
         int cmp = items[i].compareTo(items[maxDex]);
         if (cmp > 0) {
            maxDex = i;
         }
      }
      return items[maxDex];
   }

   public static Comparable max(Comparable[] items, Comparator cd) {
      int maxDex = 0;
      for (int i = 0; i < items.length; i += 1) {
         int cmp = cd.compare(items[i], items[maxDex]);
         if (cmp > 0) {
            maxDex = i;
         }
      }
      return items[maxDex];
   }
}
  1. DogLauncher.java
public class DogLauncher {
    public static void main(String[] args) {
        Dog d1 = new Dog("Elyse", 3);
        Dog d2 = new Dog("Sture", 9);
        Dog d3 = new Dog("Benjamin", 15);
        Dog[] dogs = new Dog[]{d1, d2, d3};

        Dog maxDog = (Dog) Maximizer.max(dogs);
        maxDog.bark();

        Comparator<Dog> nc = Dog.getNameComparator();
        Dog maxDog2 = (Dog) Maximizer.max(dogs, nc);
        maxDog2.bark();

        Comparator<Dog> sc = Dog.getSizeComparator();
        Dog maxDog3 = (Dog) Maximizer.max(dogs, sc);
        maxDog3.bark();
    }
}
  1. Comparable.java
public interface Comparable<T> {
    public int compareTo(T obj);
}
  1. Comparator.java
public interface Comparator<T> {
    int compare(T o1, T o2);
}

recap

  • Interfaces provide us with the ability to make callbacks.
  • In Java, we do this by wrapping up the needed function in an interface (e.g. Arrays.sort needs compare which lives inside the comparator interface).
已患月岛萤综合症
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Tensorflow | 斯坦福cs20si | lecture1
求知：数据科学家之路
01-26 5879
根据学习斯坦福cs20si的课件记录学习笔记 一些有趣的tensorflow项目 Neural Style Translation 人人是梵高大师，人人做名画Generative Handwriting 手写字识别 WaveNet: Text to Speech 文本转为语音 学习目标 理解TF的图计算方法 探究TF的内建函数 构建最合适的深度学习项目 推荐的资料 书： TensorFlow
CS 20SI|Lecture 2 TensorFlow Ops
浅梦的学习笔记
02-03 1146
本文主要记录了TensorFlow中的常数，变量，数据类型，数学运算规约操作和占位符的相关内容。了解这些基本概念和操作，对于之后使用TF会非常有帮助。
CS61B Spring 2014 | Lecture Notes | 3. Defining Classes
seven_study_log的博客
09-22 138
这是我学习CS61B Spring 2014第三课整理的笔记，先记录下来课堂内容以便后期复习，希望大家学习愉快！ 课堂内容版权为伯克利CS61B所有 课堂链接：https://www.bilibili.com/video/BV1vt411W7yu?p=2 Defining Classes -Fields: variables stored in objects 相当于instance variables amanda.age --> 这是一个field amanda.introduce() --&gt
CS61B Spring 2014 | Lecture Notes |1 Intro & 2 Using Objects
seven_study_log的博客
09-21 313
Objected-Oriented Programming Object: A repository of data Class: Type of object Method: Prodecure or function that operates
CS61B Spring 2014 | Lecture Notes | 5. Arrays
seven_study_log的博客
09-27 97
Arrays -An object storing a numbered list of variables -Each is a primitive type or reference char[] c; //Reference to array (any length) of characters c = new char[4]; c[0] = 'b'; ... c[3] = 'e'; c[4] = 's'; // Run-time error Field ”c.length" You can ne
CS61B Spring 2014 | Lecture Notes | 4. Types/Conditionals
seven_study_log的博客
09-22 122
这是我学习CS61B Spring 2014第四课整理的笔记，先记录下来课堂内容以便后期复习，希望大家学习愉快！ 课堂内容版权为伯克利CS61B所有 课堂链接：https://www.bilibili.com/video/BV1vt411W7yu?p=3 Primitive Types -built right into Java -core to the language -no need to create an object to store a primitive type -can be stor
【CS 61B】Data Structures, Spring 2021 -- Week 2（3. Testing & 4. IntLists & 5. SLLists ）
最新发布
汤姆lazy的CSDN博客
05-19 829
【CS 61B】Data Structures, Spring 2021 -- Week2 - Testing & References, Recursion, and Lists & SLLists, Nested Classes, Sentinel Nodes
cs61b学习记录（二）
qq_45698833的博客
03-28 764
cs61b学习记录（二） Lecture13 Generics, Autoboxing Generic Methods Lecture14 Exceptions, Iterators, Iterables Exception Exceptions cause normal flow of control to stop. We can in fact choose to throw our own exceptions. why is this better? We have control of
CS61B学习记录（一）
qq_45698833的博客
03-10 1107
CS61B学习笔记 Lab2 Debug step into “step into” shows the literal next step of the program step over “step over” button allows us to complete a function call without showing the function executing step out escape the function resume重新开始，重新回到这个位置 Cond
berkeley-cs61b:CS61BSpring讲义，2019年
05-22
伯克利CS61B CS61B数据结构，2019年Spring 讲师：Josh Hug 演讲笔记 现实世界中的编码，评论 ADT，集合，地图，BST B树（2-3。2-3-4树） 红黑树 散列 堆和PQ 前缀操作和尝试 范围搜索和多维数据 树和图遍历 图...
Data Structures Lecture Notes (UCB CS61b)
10-20
Data Structures Lecture Notes (UCB CS61b) Data Structures Lecture Notes (UCB CS61b)
CS61B_LectureCode
05-10
=======讲课代码的工作原理在每个文件夹中，将包含包括以下内容的子集的文件夹： /live1/live2/examples/exercises具有以下内容： live1：在上午11点的演讲中开发的代码。 live2：在下午2点的演讲中开发的代码。...
cs61b_lecturenotes:笔记和实务守则
03-07
【cs61b_lecturenotes】是一份关于Java编程的详细学习资料，涵盖了广泛的理论概念和技术实践，旨在帮助学生深入理解这门强大的面向对象编程语言。这份资源可能包含课堂讲义、实例代码、习题解答以及课程实践活动的...
CS229 Lecture Notes
08-28
CS229 Lecture Notes
QT属性动画--设置样式属性(其他属性)
lizequan的博客
03-02 5182
这里写自定义目录标题故事背景遇到的问题解决过程最终方法感悟 故事背景   最近在制作一个按钮切换的动画特效中接触了属性动画这部分内容，并由此产生了一些思考。 遇到的问题 解决过程 最终方法 感悟 ...
Volatile的其他特性
我想月薪过万的博客
03-03 3763
2.1 volatile总体概览 在上一节中，我们已经研究完了volatile可以实现并发下共享变量的可见性，volatile除了保证可见性外，volatile还具备如下一些突出的特性： volatile的原子性问题：volatile不能保证原子性操作 禁止指令重排序：volatile可以防止指令重排序操作 2.2 volatile不保证原子性 2.3 代码测试 package Ls; /** * 目标：研究Volatile的原子性操作 * <p> * 基本观点：V.
【安卓基础】Android直接通过路径来操作其他应用的私有目录，可以吗？
m0_48179608的博客
03-02 7488
在上篇文章[【安卓基础】一文搞懂Android历代版本文件访问权限变化](https://blog.csdn.net/m0_48179608/article/details/122838494)我们对同一个应用的的文件访问权限做了比较。 那么不同应用之间文件访问又有什么限制呢？我们准备分二到三篇文件来阐述。 这篇文章，主要来看下不同系统版本下，我们直接通过路径来访问其它应用的**内部存储、外部存储私有目录**，看看能不能访问以及不同系统版本的区别。
Silane-PEG-NHS，SIL-PEG-NHS，可以用来修饰蛋白质、多肽以及其他活性基团，NHS-PEG-Silane
qq_39152602的博客
03-03 3418
英文名称：Silane-PEG-NHS 中文名称：硅烷-聚乙二醇-活性酯 分子量：1k，2k，3.4k，5k，10k，20k（可按需定制） 质量控制：95%+ 存储条件：-20°C，避光，避湿 用 途：仅供科研实验使用，不用于诊治 外观: 固体或粘性液体，取决于分子量 注意事项：取用一定要干燥，避免频繁的溶解和冻干 溶解性：溶于大部分有机溶剂，如：DCM、DMF、DMSO、THF等等。在水中有很好的溶解性 取用：现配现用，将包装从冰箱中取出，置于干燥器中缓慢升至室温，打开瓶盖，取用。取用.
操作系统课件：Lecture3 操作系统结构与界面.ppt
06-17
本次操作系统课程的第三讲主要内容涉及操作系统的结构、运行模型以及用户界面。通过学习本讲的课件，我们能够了解到典型操作系统的结构、运行模型以及系统调用和用户使用操作系统的界面，这对我们在操作系统领域的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值