[数据结构与算法]Javase:学习记录（6）

package com.bjpowernode.list;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Random;

/**
 * 在一个List集合中, 还可以存储另外一个List集合
 */
public class Test05 {
    public static void main(String[] args) {
        //定义数组存储16支球队的名称
        String [] teamsArr = {"科特迪瓦", "阿根廷", "澳大利亚", "塞尔维亚", "荷兰", "尼日利亚", "日本", "美国", "中国", "新西 兰", "巴西", "比利时", "韩国", "喀麦隆", "洪都拉斯", "意大利"};
        //1) 创建List集合存储球队名称
        List<String> asList = Arrays.asList(teamsArr);  //数组转换转换为List集合
        List<String> list = new ArrayList<>(asList);    //根据asList集合创建一个新的List集合

        //2) 把球队分成 四个小组, 可以再定义四个List集合存储每个组中的球队名称, 把这四个小组再存储到一个大的List集合中
        List< List<String> > groupList = new ArrayList<>();         //创建集合存储小组
        //向groupList集合添加4个小组
        for (int i = 0; i < 4; i++) {
            groupList.add( new ArrayList<>() );
        }

        //3) 分组就是把list集合中的元素随机的选择一个球队添加到groupXX小结集合中, 选择的这个球队不再参与分组了, 就可以把该球队从list集合中删除
        Random random = new Random();

        for (int i = 0; i < groupList.size(); i++) {
            List<String> group = groupList.get(i);      //拿到一个小组
            //向group小组中添加四个球队
            for (int j = 0; j < 4; j++) {
                int x = random.nextInt(list.size());
                String removed = list.remove(x);
                group.add(removed);
            }
        }

        //查看分组结果
        for (int i = 0; i < groupList.size(); i++) {
            List<String> group = groupList.get(i);
            System.out.println("小组" + (i+1) + "的球队:" + group);
        }

    }
}

?

package com.bjpowernode.list;

import java.util.Iterator;
import java.util.LinkedList;

/**
 * LinkedList集合
 */
public class Test06 {
    public static void main(String[] args) {
        //1) 创建LinkedList集合
        LinkedList<String> linkedList = new LinkedList<>();
        linkedList.add("xx");
        linkedList.add("aa");
        linkedList.add("zz");
        linkedList.add("hh");
        System.out.println(linkedList);     //[xx, aa, zz, hh]
        linkedList.remove("aa");
        System.out.println(linkedList);     //[xx, zz, hh]
        System.out.println(linkedList.contains("aa"));  //false
        System.out.println(linkedList.size());      //3
        for (String s : linkedList) {
            System.out.print(s + "  ");
        }
        System.out.println();
        for (Iterator<String> iterator = linkedList.iterator(); iterator.hasNext(); ) {
            String next = iterator.next();
            System.out.print(next + "      ");
        }
        System.out.println();
        //2) 注意: LinkedList集合也有针对索引值的操作
        linkedList.add(0, "yy");
        System.out.println(linkedList);
        System.out.println( linkedList.get(linkedList.size() - 1));     //返回最后一个元素

        /*3)
                LinkedList类还实现了Deque双端队列接口, Deque双端队列接口继承了Queue队列接口, Queue继承了Colleciton
                Queue接口常用 的三个方法:
                    offer(o)表示入队就是把元素o添加到链表尾部
                    poll()表示出队,就是把链表的第一个元素删除并返回, 如果集合为空则返回null
                    peek()表示返回第一个元素,不删除, 如果集合为空则返回null
                Deque双端队列继承了Queue队列中的抽象方法, 还增加了针对第一个元素/最后一个元素的操作:
                    offerFirst(o)把为元素添加到链表头部
                    offerLast(o) 把o元素添加到链表尾部
                    pollFirst()/ pollLast()
                    peekFirst()/ peekLast()
         */
        linkedList.offer("tt");   //模拟入队, 就是把tt添加到链表的尾部
        System.out.println(linkedList);     //[yy, xx, zz, hh, tt]
        String polled = linkedList.poll();  //模拟出队, 就是把链表的第一个元素删除并返回
        System.out.println(polled);     //yy
        System.out.println(linkedList);     //[xx, zz, hh, tt]
        System.out.println( linkedList.peek() );    //xx
        System.out.println( linkedList );   //[xx, zz, hh, tt]

        linkedList.offerFirst("ff");
        linkedList.offerLast("qq");
        System.out.println(linkedList);     //[ff, xx, zz, hh, tt, qq]
        System.out.println( linkedList.peekFirst() );   //ff
        System.out.println( linkedList.peekLast() );    //qq
        System.out.println(linkedList);     //[ff, xx, zz, hh, tt, qq]
        System.out.println(linkedList.pollFirst());     //ff
        System.out.println( linkedList.pollLast());     //qq
        System.out.println(linkedList);     //[xx, zz, hh, tt]

        //在Deque双端队列中还有一组方法模拟栈: push(o)入栈, pop()出栈
        linkedList.push("aa");  //模拟入栈, 把元素aa添加到链表的头部
        System.out.println(linkedList);     //[aa, xx, zz, hh, tt]
        String poped = linkedList.pop();    //模拟出栈, 把链表的第一个元素删除
        System.out.println(poped);      //aa
        System.out.println(linkedList);     //[xx, zz, hh, tt]

    }
}