当前位置: 代码迷 >> J2SE >> List的indexOf方法解决方案
  详细解决方案

List的indexOf方法解决方案

热度:128   发布时间:2016-04-24 01:54:03.0
List的indexOf方法
使用List类的indexOf方法可以返回指定元素的索引
但是假如是List<Foo>
那么我想通过Foo的唯一性的ID来返回索引
只能通过循环获取吗?
[code=Java]
private int getIndex(List<Foo> list,Foo foo){
  int size=list.size();//list是List<Foo>的一个实例
  int index=-1;
  Foo temp=null;
  for(int i=0;i<size;i++){
  temp=list.get(i);
  if(temp.ID==foo.ID){
  return i;
}

}
return index;
}
/code]
还有其他方法吗?谢谢各位了

------解决方案--------------------
时间复杂度是0(n),已经够可以了
------解决方案--------------------
如果是这样的话为什么要用List呢,用Map吧,这样就是key-value了,就可以达到楼主的要求了~
------解决方案--------------------
如果List<Foo>中的Foo是唯一的,可以考虑用set来做
------解决方案--------------------
楼主真是牛!!

 List是保存的只是Foo实例的引用, 所以当你修改Foo实例的时候, List所指的还是你那个修改的Foo实例, 所以保存在List当中的对象一般如果发生变化, 可以反映到List上的。


至于用什么方法查找List中的Foo实例, 个人感觉用什么方法都一样, 最终还是要遍历的, 不过如果用散列的话更快点?
  相关解决方案