我有两个列表A和B。我想找出在A中与B的元素匹配的索引。类似于这样：
ArrayList listA = new ArrayList();
listA.add(1);listA.add(2);listA.add(3);listA.add(4);
ArrayList listB = new ArrayList();
listB.add(2);listB.add(4);
ArrayList listC = new ArrayList();
for(int i=0; i<listB.size();i++) {
int element = listB.get(i);
for(int j=0; j<listA.size(); j++) {
if(listA.get(j) == element) listC.add(j);
}
}
我猜这是一种丑陋的方法。找出所有与B中所有元素匹配的A的索引的最佳方法是什么？我相信在集合API中存在一个叫做containsAll的方法，但不认为它会返回匹配的索引。
ArrayList，您可以从ArrayList创建一个HashSet。这将使得调用contains的时间复杂度为O(1)。创建HastSet需要O(n)的时间复杂度。如果可以直接使用HashSet，那将是最好的选择。public static void main(String[] args)
{
List listA = new ArrayList();
listA.add(1);
listA.add(2);
listA.add(3);
listA.add(4);
List listB = new ArrayList();
listB.add(2);
listB.add(4);
Set hashset = new HashSet(listA);
for(int i = 0; i < listB.size(); i++)
{
if(hashset.contains(listB.get(i)))
{
listC.add(i);
System.out.println(i);
}
}
}
"SetView com.google.common.collect.Sets.intersection(Set a, Set b)
这将给出两个集合中包含的元素，但不包括索引。虽然之后获取索引应该很容易。
简单：
List<Integer> listA = new ArrayList<Integer>();
listA.add(1);
listA.add(2);
listA.add(3);
listA.add(4);
List<Integer> listB = new ArrayList<Integer>();
listB.add(2);
listB.add(4);
List<Integer> listC = new ArrayList<Integer>();
for ( Integer item : listA ) {
int index = listB.indexOf( item );
if ( index >= 0 ) {
listC.add(index);
}
}
但是这仅适用于没有重复的情况，如果有重复的索引，您必须按照您所做的方式浏览整个列表。
编辑
我以为你想要元素，而不是索引，集合不会给你索引，只会给你元素。
假设没有重复的值，为什么不使用 ArrayList.indexOf 呢？
public final class ArrayListDemo {
public static void main(String[]args){
findIndices(createListA(), createListB());
}
private static final List<Integer> createListA(){
List<Integer> list = new ArrayList<Integer>();
list.add(1);
list.add(3);
list.add(5);
return list;
}
private static final List<Integer> createListB(){
List<Integer> list = new ArrayList<Integer>();
list.add(0);
list.add(2);
list.add(3);
list.add(4);
return list;
}
private static void findIndices(List<Integer> listA, List<Integer> listB){
for(int i = 0; i < listA.size(); i++){
// Get index of object in list b
int index = listB.indexOf(listA.get(i));
// Check for match
if(index != -1){
System.out.println("Found match:");
System.out.println("List A index = " + i);
System.out.println("List B index = " + index);
}
}
}
}
输出
Found match:
List A index = 1
List B index = 2
get 操作的时间复杂度为常数时间（即 O(1)），而 indexOf 操作的时间复杂度为线性时间（即 O(n)）。 - mreint currentA; int currentB; int listAIndex = 0; int listBIndex = 0; Map<Integer, Integer> indexMap = new HashMap<Integer, Integer>();
currentA = listA.get(listAIndex); currentB = listB.get(listBIndex); while ((listAIndex < listA.length) && (listBIndex < listB.length)) { if (currentA == currentB) { indexMap.put(listAIndex, listBIndex); ++listAIndex; } else if (currentA < currentB) { ++listAIndex; } else // if (currentA > currentB) { ++listBIndex; } }