Separar números en dos ArrayList,uno de pares y otro de impares

package arraylist; import java.util.*; /** * @author GALIA * @version 24 de Diciembre 2014 Separa números introducidos por el teclado en * dos ArrayList,pares e impares */ public class ArrayPares { /* * Una instancia de la clase Scanner,para las lecturas por * teclado.Privada,accesible solo desde la propia clase */ private static Scanner sc; public static void main(String[] args) { /* Pedimos la longitud del array inicial */ int longitud; System.out.println("\tIntroduzca longitud:"); sc = new Scanner(System.in); longitud = sc.nextInt(); /* se declara un array de enteros de longitud longitud */ int[] array = new int[longitud]; System.out.println("\tIntroduzca numeros:"); for (int i = 0; i < array.length; i++) { array[i] = sc.nextInt(); } for (int i = 0; i < array.length; i++) { if ((array[i] % 2) == 0) { System.out.println("Pares :\n"); ArrayList<Integer> pares = new ArrayList<Integer>(); /* añade cada número par */ pares.add(array[i]); /* ordena el ArrayList */ Collections.sort(pares); /* para recorrer las posiciones del ArrayList */ Iterator<Integer> it = pares.iterator(); while (it.hasNext()) { Object elemento = it.next(); System.out.print(" " + elemento + " "); } System.out.println(); } else { System.out.println("Impares :\n"); ArrayList<Integer> impares = new ArrayList<Integer>(); impares.add(array[i]); Collections.sort(impares); Iterator<Integer> it = impares.iterator(); while (it.hasNext()) { Object elemento = it.next(); System.out.print(" " + elemento + " "); } } } } }