Java rimuove i duplicati da una matrice?

Dovrei leggere in un file contenente molti indirizzi e-mail diversi e stamparli usando un array. Il problema è che ho bisogno di eliminare le e-mail duplicate.

Sono stato in grado di ottenere il mio tentativo / cattura lavorando e stampare gli indirizzi e-mail. Tuttavia, non sono sicuro di come rimuovere i duplicati. Non ho ancora capito come funziona l’hashcode o come usare un Set . Qualsiasi assistenza sarebbe apprezzata.

Ecco cosa ho finora:

 import java.util.Scanner; import java.io.*; public class Duplicate { public static void main(String[] args) { Scanner keyboard = new Scanner(System.in); System.out.println("Enter file name: "); String fileName = keyboard.nextLine(); if (fileName.equals("")) { System.out.println("Error: User did not specify a file name."); } else { Scanner inputStream = null; try { inputStream = new Scanner(new File(fileName)); } catch (FileNotFoundException e) { System.out.println("Error: " + fileName + " does not exist."); System.exit(0); } String[] address = new String[100]; int i = 0; while (inputStream.hasNextLine()) { String email = inputStream.nextLine(); // System.out.println(email); address[i] = email; System.out.println(address[i]); i++; } } } } 

La soluzione semplice è quella di usare Set di java,

quindi imposta rimuovi automaticamente il valore duplicato

e nel tuo codice hai una matrice che converte la matrice per impostare direttamente usando il codice

 Set mySet = new HashSet(Arrays.asList(someArray)); 

Impara Set . Il tempo che impiegherà per impararlo è inferiore al tempo necessario per codificare qualcosa che non lo usa.

Ti farò iniziare. Sostituisci questo:

String[] address = new String[100];

con questo:

Set addresses = new HashSet();

E questo:

address[i] = email;

con questo:

addresses.add(email);

Non hai più bisogno di i .

Hai finito. Se desideri stampare tutto:

 for (String address : addresses) { System.out.println (address); } 

Questo praticamente lo copre. Vuoi che tutto venga automaticamente ordinato? Sostituisci HashSet alto con TreeSet . Ora leggi questo eccellente tutorial in modo che la prossima volta, puoi fare tutto più velocemente e da solo.

Li leggi invece in un HashSet . Questo gestirà i duplicati per te.

 Set addresses = new HashSet(); addresses.add("[email protected]"); addresses.add("[email protected]"); addresses.add("[email protected]"); System.out.println(addresses.size()); 

Stamperà 1 .

Puoi provare a passare attraverso ogni elemento dell’array, aggiungendolo a un altro, controllando se il secondo array contiene l’elemento successivo, se lo salta. Quindi sostituisci il 1 ° array con il 2 °. ( ArrayList è meglio in questo caso però).

quindi qualcosa del genere:

 List FinalList = new ArrayList(); for(string temp : adress) { if(!FinalList.contains(temp)) FinalList.add(temp); } 

Usa la class ArrayUtil di cui hai bisogno. Ho scritto alcuni metodi oltre a rimuovere i duplicati. Questa class è implementata senza utilizzare alcuna class di framework Collection.

 public class ArrayUtils { /** * Removes all duplicate elements from an array. * @param arr Array from which duplicate elements are to be removed. * @param removeAllDuplicates true if remove all duplicate values, false otherwise * @return Array of unique elements. */ public static int[] removeDuplicate(int[] arr, boolean removeAllDuplicates) { int size = arr.length; for (int i = 0; i < size;) { boolean flag = false; for (int j = i + 1; j < size;) { if (arr[i] == arr[j]) { flag = true; shrinkArray(arr, j, size); size--; } else j++; } if (flag && removeAllDuplicates) { shrinkArray(arr, i, size); size--; } else i++; } int unique[] = new int[size]; for (int i = 0; i < size; i++) unique[i] = arr[i]; return unique; } /** * Removes duplicate elements from an array. * @param arr Array from which duplicate elements are to be removed. * @return Array of unique elements. */ public static int[] removeDuplicate(int[] arr) { return removeDuplicate(arr, false); } private static void shrinkArray(int[] arr, int pos, int size) { for (int i = pos; i < size - 1; i++) { arr[i] = arr[i + 1]; } } /** * Displays the array. * @param arr The array to be displayed. */ public static void displayArray(int arr[]) { System.out.println("\n\nThe Array Is:-\n"); for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + "\t"); } } /** * Initializes the array with a given value. * @param arr The array to be initialized. * @param withValue The value with which the array is to be initialized. */ public static void initializeArray(int[] arr, int withValue) { for (int i = 0; i < arr.length; i++) { arr[i] = withValue; } } /** * Checks whether an element is there in the array. * @param arr The array in which the element is to be found. * @param element The element that is to be found. * @return True if found false otherwise */ public static boolean contains(int arr[], int element) { for(int i=0; i< arr.length; i++) { if(arr[i] == element) return true; } return false; } /** * Removes a element from an array. * @param arr The array from which the element is to removed. * @param element The element to be removed * @return The size of the array after removing. */ public static int removeElement(int[] arr, int element) { int size = arr.length; for(int i=0; i< arr.length; i++){ if(arr[i] == element){ shrinkArray(arr, i, arr.length); size--; } } return size; } /** * Counts unique elements in an array. * @param arr The required array. * @return Unique element count. */ public static int uniqueElementCount(int arr[]) { int count = 0; int uniqueCount=0; int[] consideredElements = new int[arr.length]; initializeArray(consideredElements, 0); for(int i=0;i 

Utilizzare il seguente codice per rimuovere i duplicati in un array intero.

 /* * To change this license header, choose License Headers in Project Properties. * To change this template file, choose Tools | Templates * and open the template in the editor. */ package test123; import java.util.ArrayList; import java.util.HashSet; /** * * @author krawler */ public class Test123 { /** * @param args the command line arguments */ public static ArrayList removeDuplicates(ArrayList list) { // Store unique items in result. ArrayList result = new ArrayList<>(); HashSet set = new HashSet<>(); for (Integer item : list) { if (!set.contains(item)) { result.add(item); set.add(item); } } return result; } public static void main(String[] args) { ArrayList list = new ArrayList<>(); list.add(12); list.add(12); list.add(8); list.add(6); list.add(4); list.add(4); list.add(2); list.add(1); //int a[]={12,12,8,6,4,4,2,1} ArrayList unique = removeDuplicates(list); for (int element : unique) { System.out.println(element); } } } /*run: 12 8 6 4 2 1 BUILD SUCCESSFUL (total time: 0 seconds)*/ 

Se vuoi rimuovere i duplicati puoi provare qualcosa del genere:

 String[] address = new String[100]; // the array that contains all addresses ArrayList uniqueAddresses = new ArrayList(); // create arraylist to contain all non-repeated addresses for(String addr : address){ // cycle through the entire array if(!uniqueAddresses.contain(addr)){ // check if the address already there uniqueAddresses.add(addr); // add it } } 

la prima cosa che mi viene in mente è ordinare l’array e poi controllare se l’elemento successivo è uguale all’elemento corrente. in tal caso, elimina l’elemento corrente.

oh e quando non sai quante e-mail sono memorizzate nel file, un array non è probabilmente il modo migliore. Farei una specie di lista, così non mi importa di quanti indirizzi di posta elettronica ci siano nel file.

è ansible scrivere una funzione che viene eseguita sull’array e prendere una e-mail alla volta e quando mai trova lo stesso indirizzo, basta impostarla su null. quando si esegue l’array per stamparlo, creare una condizione per stampare l’e-mail solo se non è nullo