我有一个java LinkedList
它包含几个相同类型的自定义对象。Java indexof()搜索
LinkedList<myClass> = new LinkedList<myClass>();
在我的对象我有一个特定值
class myClass(){
public int id;
}
我希望能够返回链表的索引匹配一个特定的值,即:查找LinkedList的指数其中对象ID = 7
我已研究过使用indexof
,contains
,和containsall
,但没有任何的运气(的索引总是返回-1)。
这是我可以做一个预构建库,或者我将不得不扩展自己的自定义对象的搜索功能?
你需要自己的搜索功能 – 2013-04-21 15:44:06
在真实的场景链表,从来不被索引号相关联。所以如果你需要找到索引,你必须遍历整个列表。否则,链接列表和具有索引的数组之间会有什么区别。链表是动态的。所以你要么动态地跟踪指数,要么使用我在开头提到的方法。 – Sohaib 2013-04-21 15:44:13
感谢您的回复。我建立了自己的搜索功能,比我预想的要快得多!对于大数据集,我会考虑接受的答案。干杯! – 2013-04-21 16:10:27