Guure

摘要： 总结：本小节讲述了关于设计数据类型的重要知识，包括封装、设计API、算法与抽象数据类型的关系、接口继承、实现继承、等价性、内存管理、不可变性、异常与错误等知识。（“简单看来，下面的许多话题和算法的学习关系不大，因此你可以跳过本节，在今后实现抽象数据类型中遇到特定问题时再回过头来参考它。”） 重点： 阅读全文

摘要： 总结：本小节列举了更多抽象数据类型的实现，并讨论了维护多个实现的问题。 重点： 1. 本书中反复出现的一个主题就是我们需要理解各种实现对空间和时间的需求以及它们对各种用例的适用性。 2. 本书的一个主要目标就是深入讨论若干种基本抽象数据结构的实现并衡量他们的性能的不同。 3. 编译时出现 -Xlin 阅读全文

摘要： 总结：本小节详细讲解了抽象数据类型的实现过程，包括实例变量、构造函数、实例方法的创建，三种变量的作用域和API、用例与实现。 重点： 1. 如果实例变量在初始化之后不应该再被改变，我们会使用final。 2. 如果没有定义构造函数，类将会隐式定义一个默认情况下不接受任何参数的构造函数并将所有实例变量 阅读全文

摘要： 总结：顾名思义。 重点： 1. 几何对象：A natural example of object-oriented programming is designing data types for geometric objects. Point2D.java is a data type for p 阅读全文

摘要： 总结：本小节是关于抽象数据类型的综述，包括是什么、为什么、怎么办。 重点： 1. 研究同一个问题的不同算法的主要原因：它们的性能特点不同。 2. API：通过列出所有构造函数和实例方法（及操作）并简要描述它们的功用，说明抽象数据类型的行为。 3. Java中的所有数据类型都会继承toString() 阅读全文