排序巨大的数组列表（ArrayList <Class> ）基于Java中类成员的值

Question

有两个子问题。

1-比较两个巨大的数组列表

2-根据其对象的值对arraylist的元素进行排序，以实现（1）。

我有一个类的对象的ArrayList。 即

Class X
{
    double x;
    double y;
    int sortVal;
}

ArrayList<X> alX = new ArrayList<X>(); //size = 10,000
ArrayList<Integer> myValue = new ArrayList<Integer>(); //size = 15

我想检查myValue是否存在于sortVal中。

X ob = new X();
for(i=0;i<myValue.size();i++)
{
   for(j=0;j<alX.size();j++)
   {  
      ob = alX.get(j)
      **if (myValues.get(i) == ob.sortVal)**
   }
}

由于数组列表“ alX”的大小很大，因此需要大量的计算时间。

我认为更好的方法是根据X类的sortVal值对ArrayList alX的元素进行排序。通过排序，一旦sortVal大于myValue，我就可以摆脱循环。

1）如何基于值“ sortVal”对arraylist alX的元素进行排序。

2）有没有比对数组列表排序更好的方法来比较两个值。 即（myValues.get（i）== alX.ob.sortVal）

[edit]考虑值是，

ArrayList<X>:
x      : 1,1,1,2,3,5,4,5
y      : 2,4,6,4,4,6,2,1
sortVal: 10,20,30,10,10,20,30

ArrayList<Integer>:
myValue: 10,20,30

Answer 1

如果sortVal值唯一Map<Integer, X>可以构造Map<Integer, X>如果不是Map<Integer, X>可以构造Map<Integer, Lists<X>> 。 它的时间复杂度为O（n）或O（n * log n），这是进行排序的成本。

---

编辑：这将一次构建键的MultiMap和该键的对象集。

List<X> xs = ...
Map<Integer, Set<X>> mapBySortVal = new LinkedHashMap<>();
for(X x: xs) {
   Set<X> set = mapBySortVal.get(x.sortVal);
   if (set == null)
      mapBySortVal.put(x.sortVal, set = new LinkedHashSet<>());
   set.add(x);
}

for(Integer value: myValues) {
   Set<X> xs = mapBySortVal.get(value);
   if (xs != null) 
       // found some.
}

Answer 2

对于第一个问题，您可以通过指定应该使用的Comparator对可以想到的任何内容进行排序（请参阅Collections#sort ）

由于您将字段命名为sortVal ，因此我猜想可以根据该值对此类的实例进行排序，并且您可能想为该类实现Comparable接口。 这样，您可以使用Collections#sort而不必指定Comparator

Answer 3

Google番石榴具有非常有用的功能。 对于数组的排序，它提供com.google.common.collect.Ordering<T> 。

例如：

Ordering<String> byLengthOrdering = new Ordering<String>() {
 public int compare(String left, String right) {
   return Ints.compare(left.length(), right.length());
 }
};
List<String> sorted = byLengthOrdering.reverse().sortedCopy(sourceList);

Answer 4

根据您的要求，有2种方法：使用地图，默认情况下按自然顺序对其元素进行排序。 但是会占用更多的内存。

要么

使用比较器排序。 需要更多时间。

只需查看他们的文档即可获得解释。