Perguntas com a marcação «hashset»

O HashSet é baseado no HashMap. Se observarmos a HashSet<E>implementação, tudo será gerenciado HashMap<E,Object>. <E>é usado como uma chave de HashMap. E sabemos que isso HashMapnão é seguro para threads. É por isso que temos ConcurrentHashMapem Java. Com base nisso, estou...

Eu sempre amei árvores, que agradável O(n*log(n))e a arrumação delas. No entanto, todo engenheiro de software que eu já conheci me perguntou claramente por que eu usaria um TreeSet. Do fundo do CS, acho que não importa muito o que você usa, e não me importo de mexer com funções de hash e buckets...

HashSet A estrutura de dados do C # HashSet foi introduzida no .NET Framework 3.5. Uma lista completa dos membros implementados pode ser encontrada na página HashSet MSDN . Onde é usado? Por que você gostaria de

Com uma lista, você pode fazer: list.AddRange(otherCollection); Não há método de adição de intervalo em um HashSet . Qual é a melhor maneira de adicionar outra coleção a um

Como posso iterar sobre um Set/ HashSetsem o seguinte? Iterator iter = set.iterator(); while (iter.hasNext()) {

Além do fato de HashSetnão permitir valores duplicados, qual é a diferença entre HashMape HashSet? Quero dizer implementação sábio? É um pouco vago, porque ambos usam tabelas de hash para armazenar

Eu queria armazenar algumas localizações de pixels sem permitir duplicatas, então a primeira coisa que vem à mente é HashSet<Point>ou classes semelhantes. No entanto, isso parece ser muito lento em comparação com algo comoHashSet<string> . Por exemplo, este

Você pode explicar qual é a diferença entre HashSet<T>e List<T>no .NET? Talvez você possa explicar com um exemplo em quais casos HashSet<T>devem ser preferidos

Qual a diferença entre eles? Eu sei disso Um LinkedHashSet é uma versão ordenada do HashSet que mantém uma lista duplamente vinculada em todos os elementos. Use esta classe em vez do HashSet quando se importar com a ordem da iteração. Quando você repete um HashSet, o pedido é imprevisível,...

Considere o trecho de código abaixo: HashSet hs = new HashSet(); hs.add("hi"); -- (1) hs.add("hi"); -- (2) hs.size()fornecerá 1, pois HashSetnão permite duplicatas; portanto, apenas um elemento será armazenado. Quero saber se adicionamos o elemento duplicado, então ele substitui o elemento...

Estou explorando o HashSet<T>tipo, mas não entendo onde ele está nas coleções. Pode-se usá-lo para substituir um List<T>? Imagino que o desempenho de HashSet<T>a seja melhor, mas não pude ver o acesso individual a seus elementos. É apenas para

Eu tenho uma classe que é IComparable: public class a : IComparable { public int Id { get; set; } public string Name { get; set; } public a(int id) { this.Id = id; } public int CompareTo(object obj) { return this.Id.CompareTo(((a)obj).Id); } } Quando adiciono uma lista de objetos...

Para listas, usamos o Collections.sort(List)método. E se quisermos classificar um

HashSet<T> t = new HashSet<T>(); // add 10 million items Dictionary<K, V> t = new Dictionary<K, V>(); // add 10 million items. .ContainsMétodo de quem retornará mais rápido? Só para esclarecer, meu requisito é que tenho 10 milhões de objetos (bem, strings, na verdade)...

Existe uma coleção em C # que não permite adicionar itens duplicados a ela? Por exemplo, com a classe boba de public class Customer { public string FirstName { get; set; } public string LastName { get; set; } public string Address { get; set; } public override int GetHashCode() { return...

Jon Skeet recentemente levantou um tópico de programação interessante em seu blog: "Há um buraco na minha abstração, querida Liza, querida Liza" (grifo nosso): Eu tenho um conjunto - um HashSet, na verdade. Quero remover alguns itens dele ... e muitos dos itens podem não existir. Na verdade, em...

Eu li esta pergunta sobre por que isso não é possível, mas não encontrei uma solução para o problema. Eu gostaria de recuperar um item de um .net HashSet<T>. Estou procurando um método que teria esta assinatura: /// <summary> /// Determines if this set contains an item equal to...

Então, originalmente, eu tinha esse código: import java.util.*; public class sandbox { public static void main(String[] args) { HashSet<Integer> hashSet = new HashSet<>(); for (int i = 0; i < 100_000; i++) { hashSet.add(i); } long start = System.currentTimeMillis(); for...