Algorithms-3.1 Symbol Tables 符号表

• DNS：domain name server域名服务器
• Symbol table就是一个字典
  

1 API

• 关联数组抽象结构
  
  
• hashcode注入随机性
• 最好在symbol table使用不可变类型的key
  
  
  

package Chapter03;

import java.util.Comparator;

/*
报错 must either be declared abstract or implement abstract method 解决方法:
可以单击错误行，在行首出现红色电灯泡，点“implement methods“，就会自动补全缺失的代码
 */
//不应该使用与继承有关的类，所以final合适
public class Date implements Comparable<Date>{
   
    private final int month;
    private final int day;
    private final int year;

    public Date(int m,int d,int yr)
    {
   //这里是this
        month = m;
        day = d;
        year = yr;
    }

    //这里数据类型必须是Object，不是Date
    public boolean equals(Object y){
   
        if (y == this) return true; //与自己比较
        if (y == null) return false; //check for null
        if (y.getClass() != this.getClass()) return