抽象数据类型设计原则

设计抽象数据类型

最好由一些简单操作组成，由这些简单操作去实现复杂操作
而不是设计许多复杂的操作

1. 每个函数设计有明确的目标，操作应足够简单，不要考虑过多的特例，比如在 List 类型中加入 sum 就会很奇怪。
2. 函数操作应该要全面，一些类型基本信息的获取需要得到保障，比如 List 类型如果没有 get 就会很糟糕 ， 但 size 其实可以没有 ， 因为可以通过 get 的访问来得到 size 。 所以 get 是必须实现的 ， size 不实现也没什么关系 （当然实现肯定更好 ）
3. 泛型类和具体类不应该混用 ， 在电话簿类 中 add 函数随意添加 Integer 或者 String 是不合适的。同样在 List 加入dealPhone 也是不合适的。
4. 表示不变性 ， 就是抽象数据类型的使用 ，与其内部实现无关 ，比如 LIst 类我们不关心是 link or array