java实现单链表

在Java中，java就是采取的是一个对象里面存储着相对类型的另一个对象，另一个对象里面又存在又一个相同类型的同对象，逐渐递归下去形成单链表。

Java伪代码实现单链以及单链的查询

package test;public class SingleLink<K,V> {    Entry entry = new Entry();    int size;    public static void main(String[] args){        SingleLink<String,String> link = new SingleLink<String,String>();         link.put("key1", "value1");        link.put("key2", "value2");        link.put("key3", "value3");        System.out.println(link.get("key2"));    }    class Entry{        K key;        V value;        Entry next;        Entry(){        }        Entry(K key,V value,Entry next){            this.key=key;            this.value=value;            this.next=next;        }    }    void put(K k,V v){        entry = new Entry(k,v,entry);        size++;    }    V get(K k){        Entry ent = entry;        do {            if(ent.key.equals(k))                return ent.value;            ent=ent.next;        } while (ent!=null);        return null;    }}

执行结果：