通过参数值检索ArrayList对象[重复]答案

【问题标题】：Retrieve ArrayList object by parameter value [duplicate]通过参数值检索ArrayList对象[重复]
【发布时间】：2019-06-20 10:50:26
【问题描述】：

我正在维护对象的排序 ArrayList（通过覆盖 here 所示的 add 方法），其中每个对象具有 2 个属性：a 和 b。如何检索 a 等于 5 的对象？

我不能使用地图，因为我要对列表进行排序的值必须能够接受重复项（这就是为什么this answer 在这里不适用）。

代码：

 class TimeMap {
     List<MyType> list = new ArrayList<KVT>() {
        public boolean add(KVT mt) {
            int index = Collections.binarySearch(this, mt, new SortByTime());
            if (index < 0) index = ~index;
            super.add(index, mt);
            return true;
        }
    };
}
class KVT{//value-timestamp object
    String value;
    int timestamp;
    public VT(String v, int t){
        value=v;
        timestamp=t;
    }
}
class SortByTimestamp implements Comparator<KVT>{
    public int compare(KVT a, KVT b){
        return a.timestamp.compareTo(b.timestamp);
    }
}

【问题讨论】：

为什么不把你写的代码贴出来？
你需要遍历列表进行线性搜索

标签： java arraylist

【解决方案1】：

我使用 java8 流编写了一个小示例，您可以通过对象的属性从 ArrayList 获取对象。

import java.util.Arrays;
import java.util.List;

public class Main {
    public static void main(String[] args) {
        List<Test> list = Arrays.asList(new Test(1, 2), new Test(5, 6), new Test(3, 4));

        Test test = list.stream().filter(obj -> obj.a == 5).findFirst().orElse(null);
        System.out.println(test.a);
    }
}

class Test {
    int a;
    int b;

    Test(int a, int b) {
        this.a = a;
        this.b = b;
    }
}

希望这会给你一个想法

【讨论】：

【解决方案2】：

这是一个 mcve，演示了 timestamp 的检索以及其他一些增强功能：

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class TimeMap {

    private List<KVT> list;

    TimeMap() {
        list = new ArrayList<>() {
            @Override
            public boolean add(KVT mt) {
                super.add(mt); //add
                Collections.sort(this, new SortByTimestamp()); //resort after add
                return true;
            }
        };
    }

    boolean add(KVT mt){return list.add(mt);}

    KVT getByTimeStamp(int timestamp){
        for(KVT mt : list){
            if(timestamp == mt.timestamp)
                return mt;
        }
        return null;
    }

    //returns a copy of list
    List<KVT> getListCopy() { return new ArrayList<>(list) ;};

    //test 
    public static void main(String[] args) {
        TimeMap tm = new TimeMap();
        tm.add(new KVT("A", 2));
        tm.add(new KVT("B", -3));
        tm.add(new KVT("C", 1));
        System.out.println(tm.getListCopy());
        System.out.println(tm.getByTimeStamp(1));
    }
}

class KVT{
    String value;
    int timestamp;
    public KVT(String v, int t){
        value=v;
        timestamp=t;
    }

    @Override
    public String toString(){   return value+" ("+timestamp+")";}

    //todo add getters 
}

class SortByTimestamp implements Comparator<KVT>{

    @Override
    public int compare(KVT a, KVT b){
        //compareTo can not be applied to primitives
        return Integer.valueOf(a.timestamp).compareTo(b.timestamp);
    }
}

【讨论】：