java for 获取索引_获取Java列表中的对象索引

我的(Android)Java程序中有一个字符串列表,我需要获取列表中对象的索引.问题是,我只能找到有关如何查找对象的第一个和最后一个索引的文档.如果我的列表中有3个或更多相同的对象怎么办？我怎样才能找到每个索引？

谢谢！

解决方法:

你需要进行暴力搜索：

static List indexesOf(List source, T target)

{

final List indexes = new ArrayList();

for (int i = 0; i < source.size(); i++) {

if (source.get(i).equals(target)) { indexes.add(i); }

}

return indexes;

}

请注意,这不一定是最有效的方法.根据上下文和列表的类型/大小,您可能需要进行一些严格的优化.关键是,如果您需要每个索引(并且对列表内容的结构一无所知),那么您需要在每个项目中进行死亡,以获得最佳O(n)成本.

根据底层列表的类型,get(i)可能是O(1)(ArrayList)或O(n)(LinkedList),因此这可能会导致O(n2)实现.您可以复制到ArrayList,也可以手动使用LinkedList递增索引计数器.

标签：android,java,list,indexing

来源： https://codeday.me/bug/20190723/1516812.html

java for 获取索引_获取Java列表中的对象索引相关推荐

java function获取参数_「Java容器」ArrayList源码，大厂面试必问
ArrayList简介 ArrayList核心源码 ArrayList源码分析 System.arraycopy()和Arrays.copyOf()方法两者联系与区别 ArrayList核心扩容技术 ...
python怎么输出列表中元素的索引_python怎么获取列表元素的索引
本文主要介绍了python中如何获取列表的索引,以及如何返回列表中某个值的索引. 1.index方法list_a= [12,213,22,2,32] for a in list_a: print(li ...
python最小值函数_Python3 min() 函数详解获取多个参数或列表中的最小值
Python3 min() 函数详解获取多个参数或列表中的最小值 min()函数的主要作用是获取对象中最小的值,参数可以是任何可迭代对象(字符串.列表.元组.字典等),可以是一个参数内的值进行对比, ...
java项目----教务管理系统_基于Java的教务管理系统
java项目----教务管理系统_基于Java的教务管理系统 2022-04-22 18:18·java基础最近为客户开发了一套学校用教务管理系统,主要实现学生.课程.老师.选课等相关的信息化管理功 ...
mongo 唯一约束索引_快速掌握mongoDB(三)——mongoDB的索引详解
1 mongoDB索引的管理本节介绍mongoDB中的索引,熟悉mysql/sqlserver等关系型数据库的小伙伴应该都知道索引对优化数据查询的重要性.我们先简单了解一下索引:索引的本质就是一个排 ...
python返回索引值_python 返回列表中某个值的索引方法
python 返回列表中某个值的索引方法如下所示: list = [5,6,7,9,1,4,3,2,10] list.index(9) out:3 同时可以返回列表中最大值的索引list.index ...
C++经典问题：如果对象A中有对象成员B，对象B没有默认构造函数，那么对象A必须在初始化列表中初始化对象B？
对象成员特点总结: (1)实例化对象A时,如果对象A有对象成员B,那么先执行对象B的构造函数,再执行A的构造函数. (2)如果对象A中有对象成员B,那么销毁对象A时,先执行对象A的析构函数,再执行B的 ...
java获取长度_获取java长度
Java获取本机MAC地址为什么写这个呢?因为前几天看见网上有采用windows命令获取局域网和广域网MAC,查了查可以直接用JDK的方法. MAC可用于局域网验证,提高安全性. import ja ...
java 线程获取消息_获取java线程中信息
怎样获取java线程中信息? 在进行多线程编程中,比较重要也是比较困难的一个操作就是如何获取线程中的信息.大多数人会采取比较常见的一种方法就是将线程中要返回的结果存储在一个字段中,然后再提供一个获取方 ...

java for 获取索引_获取Java列表中的对象索引

java for 获取索引_获取Java列表中的对象索引相关推荐

最新文章

热门文章