BasicTest.java

package task1.test;

import org.junit.Assert;
import org.junit.Test;
import task1.basic.*;

/**
 * Created by wanc on 2017/2/21.
 */
public class BasicTest {

    @Test
    public void test() {
        //测试
//        testArrayList();
        testLinkedList();
//        testBinaryTreeNode();
//        testStack();
//        testQueue();
    }


    public void testQueue(){
        WQueue queue = new WQueue();
        queue.enQueue("S");
        queue.enQueue("Y");
        queue.enQueue(5);
        System.out.println(queue);
        System.out.println("queue.size()="+queue.size());
        System.out.println("queue.deQueue()="+queue.deQueue());
        System.out.println(queue);
        System.out.println("queue.isEmpty()="+queue.isEmpty());
        System.out.println(queue);
    }
    public void testStack(){
        WStack stack = new WStack();
        stack.push("S");
        stack.push("Y");
        stack.push(5);
        System.out.println("stack.size()="+stack.size());
        System.out.println("stack.peek()="+stack.peek());
        System.out.println(stack);
        System.out.println("stack.isEmpty()="+stack.isEmpty());
        stack.pop();
        System.out.println(stack);
    }
    public void testBinaryTreeNode(){
        System.out.println("-------------------BinaryTreeNode 测试开始-------------------");
        System.out.println("new 一个实例");
        WBinaryTreeNode root = new WBinaryTreeNode();
        root.insert(5);
        root.insert(6);
        root.insert(9);
        root.insert(3);
        root.insert(3);
        root.insert(2);
        root.insert(10);
        System.out.println(root);
        System.out.println("-------------------LinkedList 测试结束-------------------");
    }
    public void testLinkedList() {
        System.out.println("-------------------LinkedList 测试开始-------------------");

        System.out.println("new 一个实例");
        WLinkedList list = new WLinkedList();

        System.out.println("添加元素----A");
        list.add("A");
        Assert.assertEquals(list.get(list.size()-1),"A");
        System.out.println("结果："+list);

        System.out.println();
        System.out.println("添加元素----B");
        list.add("B");
        Assert.assertEquals(list.get(list.size()-1),"B");
        System.out.println("结果："+list);

        System.out.println();
        System.out.println("添加元素----3");
        list.add(3);
        Assert.assertEquals(list.get(list.size()-1),3);
        System.out.println("结果："+list);

        System.out.println();
        System.out.println("在下标1插入元素----3");
        list.add(1, 3);
        Assert.assertEquals(list.get(1),3);
        System.out.println("结果："+list);

        System.out.println();
        System.out.println("在下标3插入元素----6");
        list.add(3, 6);
        Assert.assertEquals(list.get(3),6);
        System.out.println("结果："+list);

        System.out.println();
        System.out.println("删除下标0元素");
        list.remove(0);
        System.out.println("结果："+list);

        System.out.println();
        System.out.println("获取size");
        System.out.println("结果："+list.size());

        System.out.println();
        System.out.println("在首位前插入F");
        list.addFirst("F");
        Assert.assertEquals(list.get(0),"F");
        System.out.println("结果："+list);

        System.out.println();
        System.out.println("在末位前插入K");
        list.addLast("K");
        Assert.assertEquals(list.get(list.size()-1),"K");
        System.out.println("结果："+list);

        System.out.println();
        System.out.println("删除首位");
        list.removeFirst();
        System.out.println("结果："+list);

        System.out.println();
        System.out.println("删除末尾");
        list.removeLast();
        System.out.println("结果："+list);

        System.out.println();
        System.out.println("迭代器输出：");
        WIterator i = list.iterator();
        while (i.hasNext()){
            System.out.print(i.next()+" ");
        }
        System.out.println("-------------------LinkedList 测试结束-------------------");
    }

    /**
     * 测试 ArrayList
     */
    public void testArrayList() {
        System.out.println("-------------------ArrayList 测试开始-------------------");

        System.out.println("new 一个实例");
        WArrayList list = new WArrayList();

        System.out.println("添加元素 A");
        list.add("A");
        Assert.assertEquals(list.get(list.size()-1),"A");

        System.out.println("添加元素 B");
        list.add("B");
        Assert.assertEquals(list.get(list.size()-1),"B");

        System.out.println("添加元素 3");
        list.add(3);
        Assert.assertEquals(list.get(list.size()-1),3);
        System.out.println("输出："+list);

        System.out.println("添加元素 3 到索引 1");
        list.add(1, 3);
        Assert.assertEquals(list.get(1),3);
        System.out.println("输出："+list);

        System.out.println("添加元素 6 到索引 3");
        list.add(3, 6);
        Assert.assertEquals(list.get(3),6);
        System.out.println("输出："+list);

        System.out.println("移除 索引 4 元素");
        Object rm = list.remove(4);
        System.out.println("输出："+list);

        System.out.println("获取 索引 4 元素");
        Object get = list.get(4);
        Assert.assertNotEquals(rm,get);

        System.out.println("输出："+list);
        System.out.println("数量："+list.size());
        WIterator i = list.iterator();
        System.out.print("迭代器输出：");
        while (i.hasNext()){
            System.out.print(i.next()+" ");
        }
        System.out.println("-------------------ArrayList 测试结束-------------------");
    }
}