java实现 数据结构：链表、 栈、 队列、优先级队列、哈希表

java实现 数据结构：链表、 栈、 队列、优先级队列、哈希表

 

数据结构javavector工作importlist

最近在准备找工作的事情，就复习了一下java。翻了一下书和网上的教材，发现虽然很多书是用java讲数据结构的，但是侧重于将数据结构本身的知识，利用java本身的类库来实现数据结构的系统性的讲解少之又少，所以在此做一下总结，方便各位正在准备工作的和用java实现数据结构的朋友们。

附：代码下载：http://download.csdn.net/detail/sunnyskyliu/4754827

栈：

void m_stack()
{
    //Stack
    Stack<String> st=new Stack<String>();
    //Stack<Integer> st=new Stack<Integer>();
    st.push("1a");
    st.push("2b");
    st.push("3c");
    st.push("4d");
    System.out.println("pop is:"+st.pop());
    System.out.println("size is:"+st.size());
    System.out.println("peek is:"+st.peek());
    System.out.println("isEmpty is:"+st.isEmpty());
    System.out.println("toString is:"+st.toString());
    System.out.println();

}

队列：

void m_queue()
    {
        //Queue
        Queue<String> qu=new LinkedList<String>();//wrong:Queue<String> qu=new Queue<String>();
        qu.add("1a");
        qu.add("2b");
        qu.add("3c");
        qu.add("4d");
        //qu.offer("4d");//equal to add,but no exception
        System.out.println("remove is:"+qu.remove());
        //System.out.println("poll is:"+qu.poll());//equal to remove,but no exception
        System.out.println("peek is:"+qu.peek());
        System.out.println(qu.toString());
        System.out.println();
    }

优先级队列：

class m_priorityQueue extends PriorityQueue<m_priorityQueue>
                                    implements Comparable<m_priorityQueue>
    {
        private char primary;
        private int secondary;
        private String item;

        public m_priorityQueue(String td,char pri,int sec){
            item = td;
            primary = pri;
            secondary = sec;
        }
        //for comparable
        public int compareTo(m_priorityQueue arg) {
            if(primary > arg.primary)
                return +1;
            if(primary == arg.primary)
                if(secondary > arg.secondary)
                    return +1;
                else if(secondary == arg.secondary)
                    return 0;
            return -1;
        }
        public String toString()
        {
            return Character.toString(primary)+ secondary + ": " + item;
        }
        public void add(String td,char pri,int sec)
        {
            super.add(new m_priorityQueue(td,pri,sec));
        }
        public void run()
        {
            add("sixth",'C',4);
            add("second",'A',2);
            add("fourth",'B',7);
            add("fifth",'C',3);
            add("first",'A',1);
            add("third",'B',1);
            while(!isEmpty())
                System.out.println(remove());
        }
    }

链表：

//link list
    void m_linkList()
    {
        LinkedList<String> head = new LinkedList<String>();
        head.add("1");
        head.add("3");
        head.add(1, "2");
        //鏈表會自動用遍歷的方式打印所有內容
        System.out.println(head);
        System.out.println("size is:"+head.size());

        //利用Vector或者是ArrayList等Collection往鏈表中加數據
        Vector<String> v = new Vector<String>();  //need to import java.util.Vector;
        //LinkedList<String> v=new LinkedList<String>();
        //向Vector中加入東西
        v.add("a");
        v.add("b");
        //將當前Vector加在當前鏈表的最后
        head.addAll(v);

        System.out.println(head);
        //將當前Vector加在當前鏈表的指定位置
        head.addAll(2, v);
        System.out.println(head);
        //打印指定位置的內容
        System.out.println("get(2) is："+head.get(2));
        System.out.println("index is:"+head.indexOf(head.get(2)));
        head.addFirst("fist");
        head.addLast("last");
        System.out.println(head);
        //刪除第一個
        head.remove(head.getFirst());
        head.remove(head.getLast());
        System.out.println(head);
        //再刪除第一個，采用下標的方式，下標從0開始
        head.remove(0);
        System.out.println(head);
        System.out.println();

    }

（ 鸣谢：http://wangyu.iteye.com/blog/190762）

哈希：

void m_hash()
    {
        Hashtable<String, Integer> h=new Hashtable<String, Integer>();
        h.put("用户1",new Integer(90));
        h.put("用户2",new Integer(50));
        h.put("用户3",new Integer(60));
        h.put("用户4",new Integer(70));
        h.put("用户1",new Integer(80));
        System.out.println("用户1: "+h.get("用户1"));
        /*
        //枚举
        Enumeration<Integer> e=h.elements();
        while(e.hasMoreElements())
        {
            System.out.println(e.nextElement());
        }*/
        for(Iterator<String> itor=h.keySet().iterator(); itor.hasNext();)
        {
            String word=itor.next().toString();
            Integer in=(Integer)h.get(word);
            System.out.println("word: "+word+" time："+in);
        }
    }

main调用：

public static void main(String[] args) {
        // TODO Auto-generated method stub

        dataStructure da=new dataStructure();
        da.m_stack();
        da.m_queue();
        da.m_linkList();
        da.m_hash();

        dataStructure.m_priorityQueue pqueue=da.new m_priorityQueue(null, '0', 0);
        pqueue.run();

    }