集合合并

用于时间表的合并
时间段的合并工作.

public class StarEnds {
LinkedList<StarEnd> qeuqeu = new LinkedList<StarEnd>();
public StarEnds add(StarEnd other) {
Iterator<StarEnd> it = qeuqeu.iterator();
while(it.hasNext()){
StarEnd temp = it.next();
if(StarEnd.isMix(temp, other)){
other.inputOther(temp);
it.remove();
}
}
qeuqeu.add(other);
return this;
}
public Iterator<StarEnd> iterator(){
return qeuqeu.iterator();
}


public static void main(String[] args) {
StarEnds ses = new StarEnds();
int[] arr = {1,2,4,5};
for(int i : arr){
StarEnd temp = new StarEnd();
temp.star=i;
temp.end =i+1;
ses.add(temp);
}
System.out.println(ses.qeuqeu);
}


}
class StarEnd{
int star=0;
int end=0;
@Override
public String toString() {
return "{"+star+":"+end+"}";
}
public void inputOther(StarEnd other){
List<Integer> l = Arrays.asList(star,end,other.star,other.end);
star = Collections.min(l);
end = Collections.max(l);
other.star = 0;
other.end = 0;

}
public static boolean isMix(StarEnd one, StarEnd other) {
if(one==null||other==null){
return false;
}
return one.inStarEnd(other.star)||one.inStarEnd(other.end) ;
}
public boolean inStarEnd(int in){
return (in >= star && in<= end);
}
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值