3、LinkedList

    /**
     *  linkedListTest
     */
    public static void linkedListTest(){
        LinkedList list = new LinkedList();
        list.add(1);//int
        list.add("我是字符串");
        list.add(2L);//long
        System.out.println("list:" + list);

        LinkedList list1 = new LinkedList();
        list1.add(3);
        list1.add(0, 4);
        System.out.println("list1:" + list1);

        //将list2里面的数据，全部放到list1指定位置的后面
        list.add(2, list1);
        System.out.println("list:" + list);

        // 清空列表，删除里面所有的数据
        list1.clear();

        // 判断列表里是否包含某个数据
        boolean found = list.contains(2l);
        System.out.println("found:"+found);

        LinkedList list2 = new LinkedList();
        list2.add(1);
        list2.add("我是字符串");
        // 判断列表是否包含了另一个集合的所有数据
        boolean containsAll = list.containsAll(list2);
        System.out.println("containsAll:"+containsAll);

        // 得到数据在列表中的位置，第一次出现
        int index = list.indexOf(1);
        System.out.println("index:"+index);

        // 删除某个位置的数据
        list.remove(3);
        System.out.println("list:" + list);

        // 删除指定对象的第一个出现的位置
        // 注意，如果是整数，要区分其与remove(int)的区别
        // 建议用 remove(new Integer(123)); 来删除数据对象
        list.remove(new Integer(123));
        System.out.println("list:" + list);

        // 删除列表里在另一个集合里