Java Remover duplicados de uma matriz?

Eu deveria ler em um arquivo que contém muitos endereços de e-mail diferentes e imprimi-los usando uma matriz. O problema é que preciso eliminar e-mails duplicados.

Consegui fazer meu try / catch funcionar e imprimir os endereços de e-mail. No entanto, não tenho certeza de como remover as duplicatas. Eu não tenho um entendimento de hashcode ou como usar um Set ainda. Qualquer ajuda seria apreciada.

Aqui está o que eu tenho até agora:

 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++; } } } } 

A solução simples é que use o conjunto de java,

então defina o valor duplicado automaticamente

e no seu código você tem matriz que converter matriz para definir diretamente usando o código

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

Aprenda Set . O tempo que levará para aprender é menor do que o tempo que você levará para codificar algo que não o usa.

Eu vou começar. Substitua isto:

String[] address = new String[100];

com isso:

Set addresses = new HashSet();

E isto:

address[i] = email;

com isso:

addresses.add(email);

Você não precisa mais do i .

Você está feito. Se você quiser imprimir tudo:

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

Isso praticamente cobre isso. Quer que tudo seja classificado automaticamente? Substitua o HashSet acima por TreeSet . Agora, leia este excelente tutorial para que, da próxima vez, você possa fazer tudo mais rápido e por conta própria.

Leia-os em um HashSet . Isto irá lidar com duplicatas para você.

 Set addresses = new HashSet(); addresses.add("a@a.com"); addresses.add("a@a.com"); addresses.add("a@a.com"); System.out.println(addresses.size()); 

Vai imprimir 1 .

Você pode tentar passar por cada elemento da matriz, adicionando-o a outro, verificando se a segunda matriz contém o próximo item, se ele for ignorado. Em seguida, basta replace o primeiro array pelo segundo. ( ArrayList é melhor neste caso embora).

então algo assim:

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

Use a class ArrayUtil conforme necessário. Eu escrevi alguns methods além de remover duplicatas. Esta class é implementada sem usar nenhuma class de estrutura de coleção.

 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 

Por favor, use o código abaixo para remover duplicatas em um array inteiro.

 /* * 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 você quiser remover duplicatas, você pode tentar algo como isto:

 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 } } 

A primeira coisa que vem à minha mente é classificar a matriz e, em seguida, verificar se o próximo elemento é igual ao elemento atual. Nesse caso, exclua o elemento atual.

Ah, e quando você não sabe quantos e-mails são armazenados no arquivo, um array provavelmente não é o melhor caminho. Eu levaria algum tipo de lista, para que eu não tenha que me importar com quantos endereços de e-mail estão no arquivo.

você pode escrever uma function que é executada na matriz e receber um e-mail de cada vez, e sempre que encontrar o mesmo endereço, basta defini-lo como nulo. quando você está correndo na matriz para imprimi-lo, faça uma condição para imprimir o e-mail somente se não for nulo