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;
    }
}

执行结果：