連結串列中的每個結點儲存一個鍵值對，get()的實現即為遍歷連結串列，equals()方法比較需要被查詢的鍵和每個結點中的鍵，如果匹配成功就返回相應的值，否則返回null。put()的實現也是遍歷連結串列，用equals()方法比較需要被查詢的鍵和每個結點中的值，如果匹配成功就用第二個引數指定的值更新和該鍵相關聯的值，否則我們就用給定的鍵值對建立一個新的結點並將其插入到連結串列的開頭。

Java實現程式碼如下：

public class SequentialSearch<Key, Value> {
	private Node first;
	
	private class Node{
		Key key;
		Value val;
		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(first.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);
	}
}