首页 / JAVA / java – 从ArrayList中删除子列表

java – 从ArrayList中删除子列表

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了java – 从ArrayList中删除子列表，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含985字，纯文字阅读大概需要2分钟。

内容图文

为简单起见,假设我有一个ArrayList,其索引只包含一个单位数整数.例如：

6 4 5 6 0 6 3 4 1 6 1 6 0 6 8 3

我想过滤掉所有出现的子列表6 0 6,以便新列表变为：

6 4 5 3 4 1 6 1 8 3

有没有办法做到这一点？使用ListIterator似乎对我不起作用,因为我必须集体考虑三个连续元素,而且老实说我不确定如何做到这一点.

这是我实现的方法的框架：

public static void filterList(ArrayList<Integer> list) {
    ListIterator<Integer> iterator = list.listIterator();
    int elem; 
    while (iterator.hasNext()) {
        // Remove any sublist of 6 0 6
    }
}

编辑：同样,为简单起见,我们假设不存在60606或类似情况.

解决方法:

您可以使用Collections.indexOfSubList创建高效简洁的O(nm)解决方案：

public static void removeAllSubList(List<?> list, List<?> subList) {
    // find first occurrence of the subList in the list, O(nm)
    int i = Collections.indexOfSubList(list, subList);
    // if found
    if (i != -1) {
        // bulk remove, O(m)
        list.subList(i, i + subList.size()).clear();
        // recurse with the rest of the list
        removeAllSubList(list.subList(i, list.size()), subList);
    }
}

Ideone Demo

内容总结

以上是互联网集市为您收集整理的java – 从ArrayList中删除子列表全部内容，希望文章能够帮你解决java – 从ArrayList中删除子列表所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/809808.html

来源：【匿名】