放牧代码和思想
专注自然语言处理、机器学习算法

Java Collection在遍历中删除、合并元素

目录

我的分词结果链表需要合并连续的数字和日期,所以需要熟悉一下Java Collection在遍历的过程中同时删除、合并元素的小trick。自己试验了一下,活用listIterator的previous()和next()方法就可以达到目的。

遍历中删除

数据集

        List<Integer> integerList = new LinkedList<Integer>();
        for (int i = 1; i <= 10; ++i)
        {
            integerList.add(i);
        }
        System.out.println(integerList);

也就是

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

遍历中删除所有奇数

// 遍历中删除所有奇数
        ListIterator<Integer> listIterator = integerList.listIterator();
        while (listIterator.hasNext())
        {
            Integer next = listIterator.next();
            if (next % 2 == 1)
            {
                listIterator.remove();
            }
        }
        System.out.println(integerList);

输出:

[2, 4, 6, 8, 10]

遍历中合并

数据集

数据集接上面的输出

遍历中合并前后和为10的项

// 遍历中合并前后和为10的项
        listIterator = integerList.listIterator();
        Integer next = listIterator.next();
        while (listIterator.hasNext())
        {
            Integer current = next;
            next = listIterator.next();
            if (current + next == 10)
            {
                // 此时listIterator指向6
                listIterator.remove();
                // 删除后listIterator还是指向6,但是其元素是无效的
                listIterator.previous();
                // 回退到4,将其合并为10
                listIterator.set(10);
                // 接下来会next到8
            }
        }
        System.out.println(integerList);

输出:

[2, 10, 8, 10]

数据集

 // 遍历中合并前后相等的项
        integerList.clear();
        for (int i = 1; i <= 5; ++i)
        {
            for (int j = 0; j < 3; ++j)
            {
                integerList.add(i);
            }
        }
        System.out.println(integerList);

也就是

[1, 1, 1, 2, 2, 2, 3, 3, 3, 4, 4, 4, 5, 5, 5]

遍历中合并前后相等的项

 listIterator = integerList.listIterator();
        next = listIterator.next();
        while (listIterator.hasNext())
        {
            Integer current = next;
            next = listIterator.next();
            if (current == next)
            {
                // 此时listIterator指向6
                listIterator.remove();
                // 删除后listIterator还是指向6,但是其元素是无效的
                listIterator.previous();
                // 回退到4,将其合并为10
                listIterator.set(current + next);
                // 接下来会next到8
            }
        }

        System.out.println(integerList);

输出

[2, 1, 4, 2, 6, 3, 8, 4, 10, 5]

值得注意的是,上面并没有合并所有相同的项,因为在一句listIterator.set(current + next);之后,前后就不相等了。

本来想用两个迭代器去做,但是一个迭代器删除之后,会导致另一个迭代器失效,抛出ConcurrentModificationException异常,所以只能操作单个迭代器。

知识共享许可协议 知识共享署名-非商业性使用-相同方式共享码农场 » Java Collection在遍历中删除、合并元素

分享到:更多 ()

评论 欢迎留言

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

我的开源项目

HanLP自然语言处理包基于DoubleArrayTrie的Aho Corasick自动机