LinkedListTest.java

package data_structure.list;

import basic.dataStructure.linkedList.LinkedList;
import org.junit.After;
import org.junit.Before;
import org.junit.Test;

import java.util.Arrays;

/**
 * Created by macvi on 2017/4/3.
 */
public class LinkedListTest {

    LinkedList ll = new LinkedList();

    @Before
    public void init(){
        for(int i = 0; i < 10; i++){
            ll.add(i);
        }
    }

    @After
    public void print(){

    }


    @Test
    public void testLinkedListAdd(){
       LinkedList ll = new LinkedList();
       ll.add("123");
       ll.add("456");
       ll.add("asdf");
       ll.add("zxcv");


       System.out.println("ll.toString-->" + ll);
       System.out.println("ll.size--->" + ll.size());
    }

    @Test
    public void testLinkedListIndexAdd(){
        System.out.println("12345");
    }

    @Test
    public void testGet(){
        LinkedList ll = new LinkedList();
        for(int i = 0; i < 10; i ++){
            ll.add(i + "");
        }

        System.out.println("get-->" + ll.get(9));
        System.out.println("ll.toString-->" + ll.toString() + "\nsize-->" + ll.size());
    }

    @Test
    public void testIndexAdd(){
        LinkedList ll = new LinkedList();
        for(int i = 0; i < 5; i ++){
            ll.add(i + "");
        }

        ll.add(5, "xxoo");
        System.out.println("index get-->" + ll.get(0));
        System.out.println("ll.toString2-->" + ll.toString() + "\nsize-->" + ll.size());
    }

    @Test
    public void testRemove(){
        LinkedList ll = new LinkedList();
        for(int i = 0; i < 6; i ++){
            ll.add(i + "");
        }

        Object removed = ll.remove(-1);
        System.out.println("ll.toString-->" + ll.toString() + "\nsize-->" + ll.size());
        System.out.println("removed-->" + removed.toString());
    }

    @Test
    public void testReverse(){
        ll.reverse();
        System.out.println("ll.reverse-->" + ll.toString());
    }

    @Test
    public void testRemoveFirstHalf(){
        ll.removeFirstHalf();
        System.out.println("ll.removeFirstHalf-->" + ll.toString());
    }

    @Test
    public void testRemoveL(){
        ll.remove(2, 5);
        System.out.println("ll.toString-->" + ll.toString());
    }

    @Test
    public void testGetElements(){
        LinkedList l2 = new LinkedList();
        l2.add(3);
        l2.add(5);
        l2.add(9);
        l2.add(0);

        int[] arr = ll.getElements(l2);
        System.out.println("arr->" + Arrays.toString(arr));
    }

    @Test
    public void testRemoveDuplicate(){
        ll.add(1);
        ll.add(3);
        ll.add(4);
        ll.add(10);
        ll.add(11);
        ll.removeDuplicateValues();
        System.out.println("ll.toString-->" + ll.toString());
    }

    @Test
    public void testRemoveRange(){
        ll.removeRange(2, 6);
        System.out.println("ll.toString-->" + ll.toString());
    }

    @Test
    public void testSubtract(){
        LinkedList list = new LinkedList();
        list.add(1);
        list.add(2);
        list.add(5);

        ll.subtract(list);
        System.out.println("ll.toString-->" + ll);
    }

    @Test
    public void testIntersection(){
        LinkedList list = new LinkedList();
        list.add(1);
        list.add(2);
        list.add(5);

        LinkedList list2 = ll.intersection(list);
        System.out.println(list2);
    }
}