如何求两个数组的交集

最新推荐文章于 2021-06-08 20:48:42 发布

转载最新推荐文章于 2021-06-08 20:48:42 发布 · 2.1k 阅读

文章标签：

#string #class #list #虚拟机 #java

有两个数组a{1,5,8,10,14,15,17,18,20,22,24,25,28}和b{2,4,6,8,10,12}，如何求出他们之间的交集？要求效率越高越好
注：数组都是从小到大排序好的

既然是排序好的,
那么可以直接对比a和b的元素
i,j是a,b中元素的当前位置

Java code

while(i<a.length && j < b.length)
{
if(a[i] < b[j])
{
    i++;
}
else if (a[i] == b[j])
{
    输出这个元素;
    i++;
    j++;
}
else
{
    j++;
}
}

List   list   =   new   ArrayList(Arrays.asList(a));   
list.retainAll(Arrays.asList(b));   //   list   中的就是交集了.

Java code 
public class Test {
    public static void main(String[] args) {
        Dog dog = new Dog();
        dog.call();
        MiniDog mini = new MiniDog();
        mini.call();
        
        Dog d = (Dog) mini;
        d.call();
        
    }
}

public class Dog {
    private String getName(){
        return "Dog";
    }
    
    public String bark(){
        return "wang-wang";
    }
    
    public void call(){
        System.out.println("I'm " + getName() + " " + bark());
    }
}

public class MiniDog extends Dog {
    private String getName(){
        return "Mini";
    }
    
    public String bark(){
        return "WOO";
    }
}






如上,输出结果是什么？正确结果是： 
I'm Dog wang-wang 
I'm Dog WOO 
I'm Dog WOO 
第一条没什么争议，第二条谁能解释一下为什么，最好是能说明白在虚拟机内部的结构。thank you!

引用 5 楼 lovehope 的回复:
MiniDog没有重写父类Dog的call方法，因此在调用该方法的时候只是调用了父类该方法的引用，又因geiName方法是私有，不能被继承，因此最终在调用的时候还是调用父类的该方法。