符号表代码-初步实现

最新推荐文章于 2023-08-19 07:01:40 发布

原创最新推荐文章于 2023-08-19 07:01:40 发布 · 608 阅读

0 ·

CC 4.0 BY-SA版权

本文为博主原创文章，未经博主允许不得转载。

温故知新专栏收录该内容

116 篇文章

订阅专栏

本文详细介绍了一种基于Java的顺序查找符号表实现方法。通过使用内部Node类，该符号表能够有效地进行键值对的存储与检索。文章提供了完整的源代码示例，包括get和put方法的具体实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class SequentialSearchST<Key, Value> {
    private Node first; 

    private class Node {
        private Key key;
        private Value val;
        private Node next;

        public Node(Key key, Value val, Node next)  {
            this.key  = key;
            this.val  = val;
            this.next = next;
        }
    }
  
    public Value get(Key key) {
        for (Node x = first; x != null; x = x.next) {
            if (key.equals(x.key))
                return x.val;
        }
        return null;
    }

  
    public void put(Key key, Value val) {
        for (Node x = first; x != null; x = x.next) {
            if (key.equals(x.key)) {
                x.val = val;
                return;
            }
        }
        first = new Node(key, val, first);
    }
}