算法-符号表

最新推荐文章于 2024-09-25 13:54:13 发布

jjl77

最新推荐文章于 2024-09-25 13:54:13 发布

阅读量201

点赞数

分类专栏：算法文章标签：算法 java

本文链接：https://blog.csdn.net/jjl77/article/details/123386935

版权

算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

本文介绍了一种使用Java编写的符号表（Symbol Table）数据结构，包括插入、删除和获取操作，并探讨了有序符号表的实现。核心内容涉及Node类的设计和基本操作方法，适合理解数据结构和Java编程的读者。

摘要由CSDN通过智能技术生成

代码

package test.symbol;



public class SymbolTable<Key,Value> {
    //记录头结点
    private Node head;
    //记录符号表中元素的个数
    private int N;

    private class Node{
        //键
        private Key key;
        //值
        private Value value;
        //下一个结点
        private  Node next;

        public Node(Key key, Value value, Node next) {
            this.key = key;
            this.value = value;
            this.next = next;
        }
    }

    public  SymbolTable(){
        this.head = new Node(null,null,null);
        N = 0;

    }

    public int size(){
        return N;
    }
    //往符号表中插入键值对
    public void put(Key key,Value value){
        //符号表中已经存在了键诶key的键值对，那么只需要找到该节点，替换键值对
        Node n = this.head;
        while(n.next!=null){
            n = n.next;
            if(n.key.equals(key)){
                n.value = value;
                return;
            }
        }

        //符号表中不存在了键诶key的键值对，创建新的结点，保存要插入的键值对
        Node newNode = new Node(key,value,null);
        Node oldFirst = head.next;
        newNode.next = oldFirst;
        head.next = newNode;
        N++;

    }
    //删除符号表中键为key的值对
    public void delete(Key key){

        Node n = this.head;
        while(n.next!=null){
            if(n.next.key.equals(key)){
                n.next = n.next.next;
                N--;
                return;
            }

            //变换n
            n = n.next;
        }
    }

    //从符号表获取key对应的值
    public Value get(Key key){
        Node n = this.head;
        while(n.next!=null){
            n = n.next;
            if(n.key.equals(key)){
               return n.value;
            }
        }
        return null;
    }

}

后面还有有序符号表，懒得看了