Buscar objetos en un ArrayList

import java.util.Iterator;

/**
 *
 * @author Josue
 */
public class Persona {
    private String nombre;
    private String apellidoPaterno;
    private String apellidoMaterno;
    private String calle;
    private String colonia;
    private String ciudad;
    private int edad;

    public Persona(String nombre, String apellidoPaterno, String apellidoMaterno, String calle, String colonia, String ciudad, int edad) {
        this.nombre = nombre;
        this.apellidoPaterno = apellidoPaterno;
        this.apellidoMaterno = apellidoMaterno;
        this.calle = calle;
        this.colonia = colonia;
        this.ciudad = ciudad;
        this.edad = edad;
    }

    public void setNombre(String nombre) {
        this.nombre = nombre;
    }

    public void setApellidoPaterno(String apellidoPaterno) {
        this.apellidoPaterno = apellidoPaterno;
    }

    public void setApellidoMaterno(String apellidoMaterno) {
        this.apellidoMaterno = apellidoMaterno;
    }

    public void setCalle(String calle) {
        this.calle = calle;
    }

    public void setColonia(String colonia) {
        this.colonia = colonia;
    }

    public void setCiudad(String ciudad) {
        this.ciudad = ciudad;
    }

    public void setEdad(int edad) {
        this.edad = edad;
    }

    public String getNombre() {
        return nombre;
    }

    public String getApellidoPaterno() {
        return apellidoPaterno;
    }

    public String getApellidoMaterno() {
        return apellidoMaterno;
    }

    public String getCalle() {
        return calle;
    }

    public String getColonia() {
        return colonia;
    }

    public String getCiudad() {
        return ciudad;
    }

    public int getEdad() {
        return edad;
    }    
   
    @Override
    public String toString() {
        String aux="";
        aux += "Nombre: " + nombre + " " +
                apellidoPaterno + " " + apellidoMaterno + " "+
                calle + " " + colonia + " " + ciudad + " " + edad;
        return aux;
    }
   
     @Override
    public boolean equals(Object O){
        Persona a = (Persona) O;
       
        return (this.nombre.equals(a.nombre) ||
                this.apellidoPaterno.equals(a.apellidoPaterno) ||
                this.apellidoMaterno.equals(a.apellidoMaterno)) ||
                this.calle.equals(a.calle) ||
                this.ciudad.equals(a.ciudad ) ||
                this.colonia.equals(a.colonia) ||
                this.edad==edad;
    }
}

/**
 *
 * @author Josue
 */
public class Prueba {
    private final ArrayList<Persona> datos;

    public Prueba() {
        datos = new ArrayList();
    }
   
    public void leeDatos() {
        String name,paterno,materno,calle,colonia,ciudad;
        int edad;
       
        for (int i = 0; i < 3; i++) {
            Scanner input = new Scanner(System.in);
            System.out.println("Por favor introduce un Nombre: ");
            name = input.nextLine();
            System.out.println("Introduce el apellido Paterno: ");
            paterno = input.nextLine();
            System.out.println("Introduce el apellido Materno: ");
            materno = input.nextLine();
            System.out.println("Introduce una Calle: ");
            calle = input.nextLine();
            System.out.println("Introduce una Colinia: ");
            colonia = input.nextLine();
            System.out.println("Introduce una Ciudad: ");
            ciudad = input.nextLine();
            System.out.println("Introduce la edad: ");
            edad = input.nextInt();
            datos.add(new Persona(name,paterno,materno,calle,colonia,ciudad,edad));
        }
    }
   
    public String buscarPaterno(String paterno) {
        //Persona aux = new Persona(paterno,paterno,paterno,"","","",0);
        for(Persona a: datos) {
            if(paterno.equals(a.getApellidoPaterno())) return a.toString();
        }
        return "Persona no encontrada\n";
    }
   
    public String mayoresEdad() {
        String mayores = "";
        for(Persona a: datos) {
            int age = a.getEdad();
            if(age >= 18) return mayores += a.toString();
        }
        return "No hay mayores de edad en la lista\n";
    }
   
    public void allPeople() {
        for(Persona a: datos) {
            System.out.println(a.toString());
        }
    }
}

public class Main {
    public static void main(String[] args) {
        Prueba p = new Prueba();
        p.leeDatos();
       
        System.out.println(p.buscarPaterno("Villegas"));
        System.out.println(p.mayoresEdad());
        System.out.println("");
        p.allPeople();
    }
}