¿Valores duplicados en la colección Establecer?

Question

¿Es posible permitir valores duplicados en la colección Establecer?

¿Hay alguna manera de hacer que los elementos sean únicos y tener algunas copias de ellos? ¿Hay alguna función para Set collection por tener valores duplicados en ella?

Answer 1

¿Alguna vez ha considerado utilizar un java.util.List?

De lo contrario, recomendaría un Multiset de Google Guava (el sucesor de Google Collections, que esta respuesta originalmente recomendada -ed.).

Answer 2

No creo que pueda tener valores duplicados dentro de un conjunto. Un conjunto se define como una colección de valores únicos. Puede que sea mejor usar una ArrayList.

Answer 3

No lo creo. La única forma sería usar una lista. También puede engañar con la función equals(), hashcode() o compareTo() pero va a ser incómodo.

Answer 4

El muy definition de un Set no permite duplicados. Creo que quizás desee utilizar otra estructura de datos, como List, que permitirá dups.

¿Hay alguna manera de hacer que los elementos sean únicos y tener algunas copias de ellos?

Si por alguna razón que realmente hace necesidad de almacenar duplicados en un conjunto, ya sea que usted necesita para envolverlos en una especie de objeto del contenedor, o bien sobrescribir equals() y hashCode() de su modelar objetos para que no se evalúen como equivalentes (e incluso que fallará si intenta almacenar referencias al mismo objeto físico varias veces).

Creo que necesita volver a evaluar lo que está tratando de lograr aquí, o al menos explicárselo con mayor claridad.

Answer 5

ninguna posibilidad .... no se puede tener valores duplicados en la interfaz conjunto ... Si desea duplicados entonces puede intentar Matriz-Lista

Answer 6

De los javadocs:

"conjuntos contener ningún par de elementos E1 y E2 tal que e1.equals (E2), y al sumo un elemento null"

Así que si sus objetos eran para anular. equals() para que devuelva diferentes valores para cualquier objeto que pretenda almacenar, luego puede almacenarlos por separado en un Set (también debe reemplazar el hashcode()).

Sin embargo, la definición misma de un Set en Java es,

"Una colección que no contiene elementos duplicados."

Así que usted es realmente mejor usar una o List algo más aquí.Tal vez un Map, si desea almacenar valores duplicados basados ​​en claves diferentes.

Answer 7

vista de Sun en "bolsas" (conjuntos múltiples AKA):

Estamos muy comprensivo con el deseo de colecciones tipo de fallos. En lugar de agregar una "curita" al marco que refuerza la seguridad de tipo de manera ad hoc, el marco ha sido diseñado para adaptarse a todas las propuestas de tipos parametrizados que se discuten actualmente. En caso de que los tipos parametrizados se agreguen al idioma, toda la infraestructura de colecciones admitirá el uso seguro de tipo de tiempo de compilación, sin necesidad de conversiones explícitas. Desafortunadamente, esto no sucederá en la versión 1.2. Mientras tanto, las personas que deseen seguridad en el tipo de tiempo de ejecución pueden implementar sus propias funciones de compuerta en las colecciones "envoltura" que rodean las colecciones JDK.

(source; tenga en cuenta que es viejo y posiblemente -ed obsoleto.)

Aparte de API de colecciones de Google, puede utilizar Apache Commons Collections.

Apache Commons Colecciones:

http://commons.apache.org/collections/

Javadoc for Bag

Answer 8

Como se mencionó elegir la colección adecuada para la tarea y es probable que una lista se lo necesita. En general, confundir con equals(), hashcode() o compareTo() para romper la identidad es una mala idea, simplemente para insertar una instancia en la colección incorrecta. Peor aún, puede romper el código en otras áreas de la aplicación que dependen de estos métodos para producir resultados de comparación válidos y ser muy difícil de depurar o rastrear tales errores.

Answer 9

Esta pregunta me fue formulada también en una entrevista. Creo que la respuesta es, por supuesto, que Set no permitirá elementos duplicados y, en su lugar, ArrayList u otras colecciones deberían usarse para el mismo, sin embargo, anular equals() para el tipo de objeto almacenado en el conjunto te permitirá manipular en la comparación lógica. Y, por lo tanto, puede almacenar elementos duplicados en el Conjunto. Es más un hack, que permitiría elementos no únicos en el conjunto y, por supuesto, no se recomienda en el código de nivel de producción.

Answer 10

Puede hacerlo por razones imperiosas de código hash como se indica a continuación:

public class Test 
{ 
    static int a=0; 

    @Override 
    public int hashCode() 
    { 
     a++; 
     return a; 
    } 

    public static void main(String[] args) 
    { 
     Set<Test> s=new HashSet<Test>(); 
     Test t1=new Test(); 
     Test t2=t1; 
     s.add(t1); 
     s.add(t2); 
     System.out.println(s); 
     System.out.println("--Done--"); 
    } 
} 

Answer 11

public class SET { 

    public static void main(String[] args) { 
     Set set=new HashSet(); 
     set.add(new AB(10, "pawan@email")); 
     set.add(new AB(10, "pawan@email")); 
     set.add(new AB(10, "pawan@email")); 
     Iterator it=set.iterator(); 
     while(it.hasNext()){ 
      Object o=it.next(); 
      System.out.println(o); 
     } 
    } 
} 

public class AB{ 

    int id; 
    String email; 

    public AB() { 
     System.out.println("DC"); 
    } 

    AB(int id,String email){ 
     this.id=id; 
     this.email=email; 
    } 

    @Override public String toString() { 
     // TODO Auto-generated method stub return ""+id+"\t"+email;} 
    } 
} 

Answer 12

Estos suenan como preguntas de la entrevista, así que voy a responder a ellos como preguntas de la entrevista ...

Is it possible to allow duplicate values in the Set collection? 

Sí, pero requiere que la persona que implementa el Set viole el contrato de diseño sobre el cual se construye Set. Básicamente, podría escribir una clase que extienda Set y no haga cumplir las promesas de Set.

Además, otras violaciones son posibles. Podría utilizar una implementación Set que se basa en el contrato de Java hashCode().Entonces, si proporcioné un Object que viola el contrato de código hash de Java, podría colocar dos objetos en el conjunto que son iguales, pero generar diferentes códigos hash (porque es posible que no se verifiquen en igualdad uno contra el otro debido a estar en un cubo de hash diferente . cadenas

Is there any way to make the elements unique and have some copies of them? 

básicamente depende de cómo se defina singularidad Si la singularidad de un objeto está determinado por su valor, entonces uno puede tener múltiples copias del mismo objeto único;. Sin embargo, si la singularidad del objeto está determinado por su Por ejemplo, entonces, por definición, no sería posible tener varias copias del mismo objeto. Sin embargo, podría tener múltiples referencias a ellas.

Is there any functions for Set collection for having duplicate values in it? 

La interfaz Set no tiene ninguna función para detectar/informar duplicados; sin embargo, se basa en la interfaz Colecciones, que debe admitir la interfaz de la Lista, por lo que es posible pasar duplicados a un Conjunto; sin embargo, una Set correctamente implementada simplemente ignorará los duplicados y presentará una copia de cada elemento determinado como único.