java - ArrayList包含另一个自定义对象类型的ArrayList

时间:2016-05-26 19:36:07

标签: java sequence intervals

我是Java的新手并且搜索方法来检查ArrayList是否包含另一个自定义对象类型的ArrayList,并且顺序关系必须保持不变。

例如:

public class IntervalPoint implements Comparable<IntervalPoint>{
    private String label;
    private boolean startend;
}

ArrayList<IntervalPoint> a1;
ArrayList<IntervalPoint> a2;
ArrayList<IntervalPoint> a3;
ArrayList<IntervalPoint> a4;

a1 has elements: (a,1) (b,1) (a,0) (b,0)
a2 has elements: (a,1) (b,1) (c,1) (a,0) (c,0) (b,0)
a3 has elements: (a,1) (b,1) (b,0) (a,0)
a3 has elements: (a,1) (c,1) (a,0) (c,0)

a2.contains(a1) returns true
a3.contains(a1) returns false, since the order relationshops are changed
a3.contains(a1) returns false, since the element is different

我已经检查了containsAll()函数,但它似乎不适合这个应用程序。 我的想法是覆盖顺序扫描方法,它检查a1中的元素是否包含在ax中;如果找到目标,则从该位置重新开始扫描,以找到a1中的下一个元素。 但这会耗费时间......

0 个答案:

没有答案