摘要：Java的Swing默认不是线程安全的，类的调度应该由线程分派器来安排。如果每个类都各个各的调度，有可能造成线程紊乱，带来一些难以检测的错误。 对于编写实验性代码（每次都只有一个JFrame），如果每次都要编写重复的main函数，显然太浪费精力。利用Java的反射机制，可以编写一个通用的“... 阅读全文

摘要：背包是一种不支持从中删除元素的数据集合。它的目的是帮助用例收集元素并迭代遍历所有收集到的元素。迭代遍历的顺序没有要求（实现代码中是后进先出）。使用链表以及泛型机制来实现可以达到最优设计目标： （1）可以处理任意类型的数据； （2）所需的空间总是和集合的大小成正比； （3）操作所需的时间总是和集... 阅读全文

摘要：队列是一种基于先进先出策略的数据集合。使用链表以及泛型机制来实现可以达到最优设计目标： （1）可以处理任意类型的数据； （2）所需的空间总是和集合的大小成正比； （3）操作所需的时间总是和集合的大小无关。 1 import java.util.Scanner; 2 import java.ut... 阅读全文

摘要：栈是一种基于后进先出的数据集合。用链表实现比数组实现更加高效。使用链表以及泛型机制来实现可以达到最优设计目标： （1）可以处理任意类型的数据； （2）所需的空间总是和集合的大小成正比； （3）操作所需的时间总是和集合的大小无关。××××××××××××××××××××××××××××××× 阅读全文

摘要：1 public class Rational { 2 3 private int numerator; 4 private int denominator; 5 6 public Rational(int aNumerator, int aDenominator){ ... 阅读全文