CSAPP——信息的表示和处理

  • 无符号编码基于传统的二进制表示法,表示大于或者等于零的数字
  • 补码编码是表示有符号整数最常见的方式
  • 浮点数编码是表示实数的科学记数法的以二为基数的版本

整数的计算机运算满足人们熟知的真正整数运算的规律

由于表示的进度有限,浮点运算不可结合(整数范围有限但精确,浮点数范围较大但是近似

设计模式--备忘录/状态/访问者/中介者/解释器

备忘录模式(Memento)

主要目的是保存一个对象的某个状态,以便在适当的时候恢复对象,个人觉得叫备份模式更形象些,通俗的讲下:假设有原始类A,A中有各种属性,A可以决定需要备份的属性,备忘录类B是用来存储A的一些内部状态,类C呢,就是一个用来存储备忘录的,且只能存储,不能修改等操作。

Original类是原始类,里面有需要保存的属性value及创建一个备忘录类,用来保存value值。Memento类是备忘录类,Storage类是存储备忘录的类,持有Memento类的实例,该模式很好理解。直接看源码:

设计模式--策略/模板方法/观察者/迭代子/责任链/命令

第一类:通过父类与子类的关系进行实现。第二类:两个类之间。第三类:类的状态。第四类:通过中间类

1.父类与子类 2.两个类之间 3.类的状态 4.通过中间类
策略模式 观察者模式 备忘录模式 访问者模式
模板方法模式 迭代子模式 状态模式 中介者模式
责任链模式 备忘录模式 解释器模式
命令模式

策略模式(strategy)

策略模式定义了一系列算法,并将每个算法封装起来,使他们可以相互替换,且算法的变化不会影响到使用算法的客户。需要设计一个接口,为一系列实现类提供统一的方法,多个实现类实现该接口,设计一个抽象类(可有可无,属于辅助类),提供辅助函数,关系图如下:

设计模式--建造者模式

工厂类模式提供的是创建单个类的模式,而建造者模式则是将各种产品集中起来进行管理,用来创建复合对象,所谓复合对象就是指某个类具有不同的属性,其实建造者模式就是前面抽象工厂模式和最后的Test结合起来得到的。我们看一下代码:
还和前面一样,一个Sender接口,两个实现类MailSender和SmsSender。最后,建造者类如下:

设计模式--原型模式

原型模式虽然是创建型的模式,但是与工程模式没有关系,从名字即可看出,该模式的思想就是将一个对象作为原型,对其进行复制、克隆,产生一个和原对象类似的新对象。本小结会通过对象的复制,进行讲解。在Java中,复制对象是通过clone()实现的,先创建一个原型类:

设计模式--单例模式

单例对象(Singleton)是一种常用的设计模式。在Java应用中,单例对象能保证在一个JVM中,该对象只有一个实例存在。这样的模式有几个好处:

1.某些类创建比较频繁,对于一些大型的对象,这是一笔很大的系统开销。

2.省去了new操作符,降低了系统内存的使用频率,减轻GC压力。

3.有些类如交易所的核心交易引擎,控制着交易流程,如果该类可以创建多个的话,系统完全乱了。(比如一个军队出现了多个司令员同时指挥,肯定会乱成一团),所以只有使用单例模式,才能保证核心交易服务器独立控制整个流程。

设计模式--抽象工厂模式

工厂方法模式有一个问题就是,类的创建依赖工厂类,也就是说,如果想要拓展程序,必须对工厂类进行修改,这违背了闭包原则,所以,从设计角度考虑,有一定的问题,如何解决?
就用到抽象工厂模式,创建多个工厂类,这样一旦需要增加新的功能,直接增加新的工厂类就可以了,不需要修改之前的代码。因为抽象工厂不太好理解,我们先看看图,然后就和代码,就比较容易理解。

设计模式--工程模式

工厂方法模式分为三种:

普通工厂模式

就是建立一个工厂类,对实现了同一接口的一些类进行实例的创建。

举例如下:(我们举一个发送邮件和短信的例子)
首先,创建二者的共同接口:

1
2
3
public interface Sender {
public void Send();
}

其次,创建实现类:

邮件:

1
2
3
4
5
6
public class MailSender implements Sender {
@Override
public void Send() {
System.out.println("this is mailsender!");
}
}