hashtabel.java

本软件是使用java 开发的

package datastructure;

import javax.swing.*;
import java.awt.*;
import java.awt.event.*;

class HashTabel
    extends Panel
    implements ActionListener, Runnable {

  private Thread runner;
  private HashPersonGroup hashPersonGroup;
  //演示控制按钮
  public JButton newButton;
  public JButton runButton;
  public JButton stepButton;
  public JButton stayButton;
  private Image image;
  private Graphics graphics;
  /////////////////////////////////////////
  //控制演示速度
  private GlobalControls controlsPanel = new GlobalControls();
  private int controls;
  //runFlag用来控制线程runner的执行，runFlag为true时执行,为false时不执行
  private boolean runFlag;
  //用来控制代码的同步显示
  private CodeAnimationPanel codePanel;
  //panel用来panel1面板和panel2面板,设置为BorderLayout布局
  private Panel panel;
  //panel1用来添加代码显示面板和滚动条,设置为BorderLayout布局
  private Panel panel1;

  //panel1用来添加显示变量值变化情况的文本框,设置为GridLayout布局
  private JPanel panel2;
  // 以下文本框用于显示演示过程中算法变量的变化
  private JTextField text1 = new JTextField("    变 量 名  ");
  private JTextField text11 = new JTextField("  变 量 当 前 值 ");
  private JTextField text22 = new JTextField("       表长m");
  static JTextField text2;
  private JTextField text33 = new JTextField("       p");
  static JTextField text3;
  private JTextField text44 = new JTextField("    待查找数据key");
  static JTextField text4;
  private JTextField text55 = new JTextField("       address");
  static JTextField text5;
  private JTextField text66 = new JTextField("        q");
  static JTextField text6;
  private JTextField text77 = new JTextField("  查找key的冲突次数c");
  static JTextField text7;
  private JTextField text88 = new JTextField("    平均查找长度ASL");
  static JTextField text8;

  public HashTabel() {
    init();
  }

  public void init() {
    String as[] = {
        "哈希表的构造和查找算法伪代码：",
        "void HashTabel(HashTabel &HashList,keyType k){",
        " for(i=0;i<a.length;i++){//构造哈希表HashList",
        "   address=a[i]%p;",
        "   if(HashList[address].key==null);",
        "      HashList[address].key=a[i];",
        "   else{",
        "      do{   //处理冲突",
        "          address=(address+di)%m;",
        "      } while(HashList[address].key!=null);",
        "      HashList[address].key=a[i];  }",
        " q=Hash(k); c=0;//p求得哈希地址,c用以计冲突次数",
        " while(HashList[q].key!=null && !EQ(K,HashList[p].key))",
        "    collision(q,++c); //求得下一探查地址q",
        " if(EQ(K,HashList[q].key)  ",
        "    return q;  //查找成功，返回待查数据位置",
        " else return UNSUCCESS;  } //查找不成功"
    };
    codePanel = new CodeAnimationPanel(as);
    panel = new Panel();
    controlsPanel.delay = 900;
    panel.setLayout(new BorderLayout());
    this.setLayout(new BorderLayout());
    this.setBackground(Color.lightGray);
    panel1 = new Panel();
    panel2 = new JPanel();
    text2 = new JTextField("    ");
    text3 = new JTextField("    ");
    text4 = new JTextField("   ");
    text5 = new JTextField("   ");
    text6 = new JTextField("   ");
    text7 = new JTextField("   ");
    text8 = new JTextField("   ");
    text11.setEditable(false);
    text1.setEditable(false);
    text22.setEditable(false);
    text2.setEditable(false);
    text33.setEditable(false);
    text3.setEditable(false);
    text44.setEditable(false);
    text4.setEditable(false);
    text55.setEditable(false);
    text5.setEditable(false);
    text66.setEditable(false);
    text6.setEditable(false);
    text77.setEditable(false);
    text7.setEditable(false);
    text88.setEditable(false);
    text8.setEditable(false);
    panel2.add(text1);
    panel2.add(text11);
    panel2.add(text22);
    panel2.add(text2);
    panel2.add(text33);
    panel2.add(text3);
    panel2.add(text44);
    panel2.add(text4);
    panel2.add(text55);
    panel2.add(text5);
    panel2.add(text66);
    panel2.add(text6);
    panel2.add(text77);
    panel2.add(text7);
    // panel2.add(text88);
    // panel2.add(text8);
    panel2.setLayout(new GridLayout(7, 2));
    newButton = new JButton("新 建");
    newButton.addActionListener(this);
    runButton = new JButton("执 行");
    runButton.addActionListener(this);
    stepButton = new JButton("单 步");
    stepButton.addActionListener(this);
    stayButton = new JButton("暂 停");
    stayButton.addActionListener(this);
    newButton.setToolTipText("建立演示数据");
    stayButton.setToolTipText("暂停演示");
    runButton.setToolTipText("执行演示");
    stepButton.setToolTipText("单步执行演示");
    hashPersonGroup = new HashPersonGroup(codePanel);
    panel.add(codePanel, BorderLayout.NORTH);
    panel.add(panel2, BorderLayout.CENTER);
    this.add(panel, BorderLayout.EAST);
    repaint();
  }

  public void paint(Graphics g) {
    if (this.hashPersonGroup != null)
      hashPersonGroup.draw(g);
  }

  public void update(Graphics g) {
    image = createImage(470, 450);
    graphics = image.getGraphics();
    graphics.setColor(getBackground());
    paint(graphics);
    g.drawImage(image, 0, 0, null);
  }

//启动线程
  public void start() {
    if (runner == null) {
      runner = new Thread(this);
      runner.start();
    }
  }

  public void actionPerformed(ActionEvent e) {
    if (e.getSource() == newButton) {
      stop();
      text2.setText("");
      text3.setText("");
      text4.setText("");
      text5.setText("");
      text6.setText("");
      text7.setText("");
      text8.setText("");
      HashFrame.hsData.setVisible(true);
      runFlag = false;
      runButton.setEnabled(true);
      stepButton.setEnabled(true);
      hashPersonGroup = new HashPersonGroup(codePanel);
      repaint();
    }
    else if (e.getSource() == runButton) {
      runFlag = true;
      start();
    }
    else if (e.getSource() == stepButton) {
      stop();
      runFlag = false;
      hashPersonGroup.HashCoding();
      repaint();
      if (hashPersonGroup.getDoneFlag()) {
        runFlag = false;
        runButton.setEnabled(false);
        stepButton.setEnabled(false);
        JOptionPane.showConfirmDialog(this,
                                      "    算法演示完成！\n  \n 单击相关按钮重新开始\n",
                                      "演示完成", JOptionPane.DEFAULT_OPTION);
        stop();
      }
    }
    else if (e.getSource() == stayButton) {
      runFlag = false;
    }
  }

  public void run() {
    while (Thread.currentThread() == runner) {
      if (runFlag) {
        hashPersonGroup.HashCoding();
        repaint();
        try {
          controls = controlsPanel.delay;
          Thread.sleep(controls);
        }
        catch (InterruptedException _ex) {}
        if (hashPersonGroup.getDoneFlag()) {
          runFlag = false;
          runButton.setEnabled(false);
          stepButton.setEnabled(false);
          if (HashPersonGroup.codePart == 13)
            JOptionPane.showConfirmDialog(this,
                                          "查找成功，位置为" +
                                          String.valueOf(HashPersonGroup.address),
                                          "演示结果", JOptionPane.CLOSED_OPTION);
          if (HashPersonGroup.codePart == 14)
            JOptionPane.showConfirmDialog(this,
                                          "哈希表中没有元素" +
                                          String.valueOf(HashPersonGroup.key),
                                          "演示结果", JOptionPane.CLOSED_OPTION);

          JOptionPane.showConfirmDialog(this,
                                        "    算法演示完成！\n  \n 单击相关按钮重新开始\n",
                                        "演示完成", JOptionPane.DEFAULT_OPTION);
          stop();
        }
      }
    }
  }

//终止线程
  public void stop() {
    if (runner != null) {
      runner.yield();
      runner = null;
    }
  }
}