数据结构与算法分析课后习题——练习3.1

题目

操作printLots（L，P）将打印L中P所指定的位置上的元素。写出过程printLots（L，P）。只可使用public型的Collections API容器操作。该过程的运行时间是多少？
解答：题目核心解决方法是遍历，普通的遍历方法就可以省略了，接下来会使用新引入的两种遍历方法

• forEach是jdk1.8新引入的lambda表达式中的一种，优点是
  1 不一定需要顺序处理List中的元素，顺序可以不确定
  2 可以并行处理，充分利用多核CPU的优势
  3 有利于JIT编译器对代码进行优化

    private static void printLots(List<Integer> L , List<Integer> P){
        Consumer<Integer> consumer = (item)-> {
            if(item>0 && item<L.size()){
                System.out.println(L.get(item));
            }
        };
        P.forEach(consumer);
    }

• stream也是在jdk1.8引入的，Stream 是对集合（Collection）对象功能的增强，它专注于对集合对象进行各种非常便利、高效的聚合操作（aggregate operation），或者大批量数据操作 (bulk data operation)

    private static void printLotsStream(List<Integer> L , List<Integer> P){
        P.stream().filter(n->n>0&&n<L.size()).forEach(n-> System.out.println(L.get(n)));
    }