Effective Java---17 最小化可变性

不可变类

不可变类就是被final关键字修饰的类,这样的类为什么说就是不可变的呢?

  1. 首先final修饰的类中,成员变量是默认的public static final,即在赋值之后不可改变;
  2. final类是不能被继承的。

因为我们不能在final类实例创建后修改属性的值,所以final类成为不可变类。

要创建一个不可变类,需要遵循以下五条规则:

  1. 不要提供修改对象状态的方法(也称为 mutators,赋值方法例如setter方法)。
  2. 确保这个类不能被继承。 防止通过子类修改父类。 父类的非private属性,子类可以在自己的构造方法中用“super”来更改属性值。通常是通过 final 修饰类来防止这种情况的发生。
  3. 把所有字段设置为 final。 通过系统强制执行的方式,防止属性被修改。 另外,如果一个新创建的实例的引用在缺乏同步机制的情况下从一个线程传递到另一个线程,就必须保证正确的行为。
  4. 把所有的字段设置为 private。 这可以防止客户端获得对字段引用的可变对象的访问权限,并直接修改这些对象。 虽然Java中并未强制禁止不可变类具有包含基本类型数值的公有的 final 字段或对不可变对象的引用,但不建议这样做,因为这样使得在以后的版本中无法再改变内部的表示状态,通俗点就是你直接获取对象的引用,是不可以修改引用但是可以修改对象的属性,但是我只对外提供访问方法,并且在访问方法中可以有额外的对外不可见的操作,这就更灵活了,同时可以保证引用对象实际上的“不可变”(详见第 15 和 16 条)。
  5. 确保对任何可变组件的互斥访问。 一般来说,注意构造器访问方法 和 readObject中使用保护性拷贝(返回一个同原来值相同的新对象),可以重新创造一个对象,不要几个方法共同产生一个对象。

总结一下就是创建一个不可变类:首先类及其成员属性需要用private和final修饰,对外可以提供公共的操作方法(get和set方法谨慎),操作实例对象时如果涉及到属性的改变时应该考虑返回一个新的对象。get和set方法谨慎的原因是因为。。。。 举个例子吧:

@Data
public class People{
	private final String name;
	private final Date birthDay;
}

大家也许可能会觉得这个类的实例不会在初始化后被修改,继续往下看:

public class PeopleTest {
    public static void main(String[] args) {
        People people = new People("硬糖少女",new Date(120,7,4));
        System.out.println(people);
        people.getBirthDay().setYear(121);
        System.out.println(people);
    }
}

再看运行结果:
Effective Java---17 最小化可变性
这不是尴尬了嘛,被修改的原因大家可以在代码中看出来,虽然People对象引用是不可变的,但是Date是可变的,我们可以利用提供的get方法来修改Date的属性值。

下面一个稍微复杂一点不可变类的例子:

// Immutable complex number class
public final class Complex {

    private final double re;	//实部
    private final double im;	//虚部

    public Complex(double re, double im) {
        this.re = re;
        this.im = im;
    }

    public double realPart() {
        return re;
    }

    public double imaginaryPart() {
        return im;
    }

//下面的操作的方法都是提供了一个新的对象
    public Complex plus(Complex c) {
        return new Complex(re + c.re, im + c.im);
    }

    public Complex minus(Complex c) {
        return new Complex(re - c.re, im - c.im);
    }

    public Complex times(Complex c) {
        return new Complex(re * c.re - im * c.im,
                re * c.im + im * c.re);
    }
    
    public Complex dividedBy(Complex c) {
        double tmp = c.re * c.re + c.im * c.im;
        return new Complex((re * c.re + im * c.im) / tmp,
                (im * c.re - re * c.im) / tmp);
    }

    @Override
    public boolean equals(Object o) {
        if (o == this) {
            return true;
        }

        if (!(o instanceof Complex)) {
            return false;
        }

        Complex c = (Complex) o;

        // See page 47 to find out why we use compare instead of ==
        return Double.compare(c.re, re) == 0
                && Double.compare(c.im, im) == 0;
    }

    @Override
    public int hashCode() {
        return 31 * Double.hashCode(re) + Double.hashCode(im);
    }

    @Override
    public String toString() {
        return "(" + re + " + " + im + "i)";
    }
}

这个类代表了一个复数(包含实部和虚部的数字)。 除了标准的 Object 方法之外,它还为实部和虚部提供访问方法,并提供四个基本的算术运算:加法,减法,乘法和除法。 注意算术运算如何创建并返回一个新的 Complex 实例,而不是修改这个实例。 这种模式被称为函数式方法,因为方法返回将操作数应用于函数的结果,而不修改它们。 与其对应的过程式的(procedural)或命令式的(imperative)的方法相对比,在这种方法中,将一个过程作用在操作数上,导致其状态改变。 请注意,方法名称是介词(如 plus)而不是动词(如 add)。 这强调了方法不会改变对象的值的事实。 BigIntegerBigDecimal 类没有遵守这个命名约定,并导致许多使用错误。

如果你不熟悉函数式方法,可能会觉得它显得不自然,但它具有不变性,具有许多优点。 不可变对象很简单。 一个不可变的对象可以完全处于一种状态,也就是被创建时的状态。 如果确保所有的构造方法都建立了类不变量,那么就保证这些不变量在任何时候都保持不变,使用此类的程序员无需再做额外的工作。 另一方面,可变对象可以具有任意复杂的状态空间。 如果文档没有提供由设置(mutator)方法执行的状态转换的精确描述,那么可靠地使用可变类可能是困难的或不可能的。

不可变对象本质上是线程安全的;它们不需要同步。 被多个线程同时访问它们时,不会遭到破坏。 这是实现线程安全的最简单方法。 由于没有线程可以观察到另一个线程对不可变对象的影响,所以不可变对象可以被*地共享。 因此,不可变类应鼓励客户端尽可能重用现有的实例。 一个简单的方法是为常用的值提供公共的静态 final 常量。 例如,Complex 类可能提供这些常量:

public static final Complex ZERO = new Complex(0, 0);
public static final Complex ONE  = new Complex(1, 0);
public static final Complex I    = new Complex(0, 1);

这种方法可以更进一步。 一个不可变的类可以提供静态的工厂(详见第 1 条)来缓存经常被请求的实例,以避免在现有的实例中创建新的实例。 所有基本类型的包装类和 BigInteger 类都是这样做的。 使用这样的静态工厂会使客户端共享实例而不是创建新实例,从而减少内存占用和垃圾回收成本。 在设计新类时,选择静态工厂代替公共构造方法,可以在以后增加缓存的灵活性,而不需要修改客户端。

不可变对象可以*共享,你永远不需要做出防御性拷贝(defensive copies)(详见第 50 条)。 事实上,永远不需要做任何拷贝,因为这些拷贝永远等于原始对象。 因此,你不需要也不应该在一个不可变的类上提供一个 clone 方法或拷贝构造方法(copy constructor)(详见第 13 条)。 这一点在 Java 平台的早期阶段还不是很好理解,所以 String 类有一个拷贝构造方法,但是它应该尽量很少使用(详见第 6 条)。

不仅可以共享不可变的对象,而且可以共享内部信息。 例如,BigInteger 类在内部使用符号数值表示法。 符号用 int 值表示,数值用 int 数组表示。 negate 方法生成了一个数值相同但符号相反的新 BigInteger 实例。 即使它是可变的,也不需要复制数组;新创建的 BigInteger 指向与原始相同的内部数组。

不可变对象为其他对象提供了很好的构件(building blocks),无论是可变的还是不可变的。 如果知道一个复杂组件的内部对象不会发生改变,那么维护复杂对象的不变性就容易多了。不可变对象是优秀的映射键和集合元素是这一原则的重要例子: 一旦不可变对象作为 Map 的键或 Set 里的元素,你就不需要担心MapSet 的不变性被这些对象的值的变化所破坏。

不可变对象无偿地提供了的原子失败机制(详见第 76 条)。 它们的状态永远不会改变,所以不可能出现临时的不一致。

不可变类的主要缺点是对于每个不同的值都需要一个单独的对象。 创建这些对象可能代价很高,特别是是大型的对象下。 例如,假设你有一个百万位的 BigInteger ,你想改变它的低位:

BigInteger moby = ...;
moby = moby.flipBit(0);

flipBit 方法创建一个新的 BigInteger 实例,也是一百万位长,与原始位置只有一位不同。 该操作需要与 BigInteger 大小成比例的时间和空间。 将其与 java.util.BitSet 对比。 像 BigInteger 一样,BitSet 表示一个任意长度的位序列,但与 BigInteger 不同,BitSet 是可变的。 BitSet 类提供了一种方法,允许你在固定时间内更改百万位实例中单个位的状态:

BitSet moby = ...;
moby.flip(0);

如果执行一个多步操作,在每一步生成一个新对象,除最终结果之外丢弃所有对象,则性能问题会被放大。这里有两种方式来处理这个问题。第一种办法,先猜测一下会经常用到哪些多步的操作,然后讲它们作为基本类型提供。如果一个多步操作是作为一个基本类型提供的,那么不可变类就不必在每一步创建一个独立的对象。在内部,不可变的类可以是任意灵活的。 例如,BigInteger 有一个包级私有的可变的“伙伴类(companion class)”,它用来加速多步操作,比如模幂运算(modular exponentiation)。出于前面所述的所有原因,使用可变伙伴类比使用 BigInteger 要困难得多。 幸运的是,你不必使用它:BigInteger 类的实现者为你做了很多努力。

如果你可以准确预测客户端要在你的不可变类上执行哪些复杂的操作,那么选择包级私有可变伙伴类的方式来完成正常工作。如果不能的话,那么最好的办法就是提供一个公开的可变伙伴类。 这种方法在 Java 平台类库中的主要例子是 String 类,它的可变伙伴类是 StringBuilder(及其过时的前身 StringBuffer 类),后者针对String类实例提供了很多操作的方法。

现在你已经知道如何创建一个不可改变类,并且了解不变性的优点和缺点,下面我们来讨论几个设计方案。 回想一下,为了保证不变性,一个类不得允许子类化。 这可以通过使类用 final 修饰,但是还有另外一个更灵活的选择。 而不是使不可变类设置为 final,可以使其所有的构造方法私有或包级私有,并使用公共的静态工厂方法,而不是公共构造方法(详见第 1 条)。 为了具体说明这种方法,下面以 Complex 为例,看看如何使用这种方法:

// Immutable class with static factories instead of constructors
public class Complex {

    private final double re;
    private final double im;

    private Complex(double re, double im) {
        this.re = re;
        this.im = im;
    }

    public static Complex valueOf(double re, double im) {
        return new Complex(re, im);
    }

    ... // Remainder unchanged
}

这种方法往往是最好的选择。 这是最灵活的,因为它允许使用多个包级私有实现类。 对于位置在包之外的客户端,不可变类实际上是 final 的,因为不可能继承来自另一个包的类,并且缺少公共或受保护的构造方法。 除了允许多个实现类的灵活性以外,这种方法还可以通过改进静态工厂的对象缓存功能来调整后续版本中类的性能。

BigIntegerBigDecimal 刚被编写出来的时候,“不可变类必须是 final”的说法还没有得到广泛地理解,因此它们的所有方法都可能被重写。不幸的是,为了保持向后兼容性,这一问题无法得以纠正。如果你编写一个安全性取决于来自不受信任的客户端的 BigIntegerBigDecimal 参数的不变类时,则必须检查该参数是否为“真实的”BigInteger 或者 BigDecimal,而不应该是不受信任的子类的实例。如果是后者,则必须在假设可能是可变的情况下保护性拷贝(defensively copy)(详见第 50 条):

public static BigInteger safeInstance(BigInteger val) {
    return val.getClass() == BigInteger.class ?
            val : new BigInteger(val.toByteArray());
}

在本条目开头关于不可变类的规则说明,没有方法可以修改对象,并且它的所有属性必须是 final 的。事实上,这些规则比实际需要的要强硬一些,其实可以有所放松来提高性能。 事实上,任何方法都不能在对象的状态中产生外部可见的变化。 然而,一些不可变类具有一个或多个非 final 属性,在第一次需要时将开销昂贵的计算结果缓存在这些属性中。 如果再次请求相同的值,则返回缓存的值,从而节省了重新计算的成本。 这个技巧的作用恰恰是因为对象是不可变的,这保证了如果重复的话,计算会得到相同的结果。

例如,PhoneNumber 类的 hashCode 方法(详见第 11 条)在第一次调用改方法时计算哈希码,并在再次调用时 对其进行缓存。 这种延迟初始化(详见第 83 条)的一个例子,String 类也使用到了。

关于序列化应该加上一个警告。 如果你选择使您的不可变类实现 Serializable 接口,并且它包含一个或多个引用可变对象的属性,则必须提供显式的 readObjectreadResolve 方法,或者使用 ObjectOutputStream.writeUnsharedObjectInputStream.readUnshared 方法,即默认的序列化形式也是可以接受的。 否则攻击者可能会创建一个可变的类的实例。 这个主题会在条目 88 中会详细介绍。

总而言之,坚决不要为每个属性编写一个 get 方法后再编写一个对应的 set 方法。 除非有充分的理由使类成为可变类,否则类应该是不可变的。 不可变类提供了许多优点,唯一的缺点是在某些情况下可能会出现性能问题。 你应该始终使用较小的值对象(如 PhoneNumberComplex),使其不可变。(Java 平台类库中有几个类,如 java.util.Datejava.awt.Point,本应该是不可变的,但实际上并不是)。你应该认真考虑创建更大的值对象,例如 StringBigInteger ,设成不可改变的。 只有当你确认有必要实现令人满意的性能(详见第 67 条)时,才应该为不可改变类提供一个公开的可变伙伴类。

对于一些类来说,不变性是不切实际的。如果一个类不能设计为不可变类,那么也要尽可能地限制它的可变性 。减少对象可以存在的状态数量,可以更容易地分析对象,以及降低出错的可能性。因此,除非有足够的理由把属性设置为非 final 的情况下,否则应该每个属性都设置为 final 的。把本条目的建议与条目 15 的建议结合起来,你自然的倾向就是:除非有充分的理由不这样做,否则应该把每个属性声明为私有 final 的。

构造方法应该创建完全初始化的对象,并建立所有的不变性。 除非有令人信服的理由,否则不要提供独立于构造方法或静态工厂的公共初始化方法。 同样,不要提供一个“reinitialize”方法,使对象可以被重用,就好像它是用不同的初始状态构建的。 这样的方法通常以增加的复杂度为代价,仅仅提供很少的性能优势。

CountDownLatch 类是这些原理的例证。 它是可变的,但它的状态空间有意保持最小范围内。 创建一个实例,使用它一次,并完成:一旦 countdown 锁的计数器已经达到零,不能再重用它。

在这个条目中,应该添加关于 Complex 类的最后一个注释。 这个例子只是为了说明不变性。 这不是一个工业强度复杂的复数实现。 它对复数使用了乘法和除法的标准公式,这些公式不正确会进行不正确的四舍五入,没有为复数的 NaN 和无穷大提供良好的语义。

上一篇:裴波那契数列多种解法及数据溢出处理


下一篇:算法入门经典P126(BigInteger+,<,>,<=,>=,!=,==,+=)