C # Java HashMap equivalente

Vindo de um mundo Java para um C #, existe um equivalente HashMap? Se não, o que você recomendaria?

Dictionaryé provavelmente o mais próximo. System.Collections.Generic.Dictionaryimplementa a System.Collections.Generic.IDictionaryinterface (que é semelhante à Mapinterface do Java ).

Algumas diferenças notáveis ​​das quais você deve estar ciente:

• Adicionando / Obtendo itens
  • O HashMap do Java possui os métodos pute getpara configurar / obter itens
    • myMap.put(key, value)
    • MyObject value = myMap.get(key)
  • O dicionário do C # usa []indexação para definir / obter itens
    • myDictionary[key] = value
    • MyObject value = myDictionary[key]
• null chaves
  • Java's HashMappermite chaves nulas
  • O .NET Dictionarylança um ArgumentNullExceptionse você tentar adicionar uma chave nula
• Adicionando uma chave duplicada
  • O Java HashMapsubstituirá o valor existente pelo novo.
  • O .NET Dictionarysubstituirá o valor existente pelo novo se você usar a []indexação. Se você usar o Addmétodo, ele lançará um ArgumentException.
• Tentativa de obter uma chave inexistente
  • O Java HashMapretornará nulo.
  • .NET Dictionarylançará um KeyNotFoundException. Você pode usar o TryGetValuemétodo em vez da []indexação para evitar isso:
    MyObject value = null; if (!myDictionary.TryGetValue(key, out value)) { /* key doesn't exist */ }

Dictionarypossui um ContainsKeymétodo que pode ajudar a lidar com os dois problemas anteriores.

De C # equivalente ao Java HashMap

Eu precisava de um dicionário que aceitasse uma chave "nula", mas parece não haver uma nativa, por isso escrevi a minha. É muito simples, na verdade. Eu herdei do Dictionary, adicionei um campo privado para armazenar o valor da chave "null" e depois substituí o indexador. É assim:

public class NullableDictionnary : Dictionary<string, string>
{
    string null_value;

    public StringDictionary this[string key]
    {
        get
        {
            if (key == null) 
            {
                return null_value;
            }
            return base[key];
        }
        set
        {
            if (key == null)
            {
                null_value = value;
            }
            else 
            {
                base[key] = value;
            }
        }
    }
}

Espero que isso ajude alguém no futuro.

==========

Eu o modifiquei para este formato

public class NullableDictionnary : Dictionary<string, object>

Deixe-me ajudá-lo a entender isso com um exemplo do "algoritmo do codaddict"

' Dicionário em C #' é ' Hashmap em Java' no universo paralelo.

Algumas implementações são diferentes. Veja o exemplo abaixo para entender melhor.

Declarando o Java HashMap:

Map<Integer, Integer> pairs = new HashMap<Integer, Integer>();

Declarando o dicionário C #:

Dictionary<int, int> Pairs = new Dictionary<int, int>();

Obtendo um valor de um local:

pairs.get(input[i]); // in Java
Pairs[input[i]];     // in C#

Definindo um valor no local:

pairs.put(k - input[i], input[i]); // in Java
Pairs[k - input[i]] = input[i];    // in C#

Um exemplo geral pode ser observado abaixo do algoritmo do Codaddict.

algoritmo do codaddict em Java:

import java.util.HashMap;

public class ArrayPairSum {

    public static void printSumPairs(int[] input, int k)
    {
        Map<Integer, Integer> pairs = new HashMap<Integer, Integer>();

        for (int i = 0; i < input.length; i++)
        {
            if (pairs.containsKey(input[i]))
                System.out.println(input[i] + ", " + pairs.get(input[i]));
            else
                pairs.put(k - input[i], input[i]);
        }

    }

    public static void main(String[] args)
    {
        int[] a = { 2, 45, 7, 3, 5, 1, 8, 9 };
        printSumPairs(a, 10);

    }
}

Algoritmo do codaddict em C #

using System;
using System.Collections.Generic;

class Program
{
    static void checkPairs(int[] input, int k)
    {
        Dictionary<int, int> Pairs = new Dictionary<int, int>();

        for (int i = 0; i < input.Length; i++)
        {
            if (Pairs.ContainsKey(input[i]))
            {
                Console.WriteLine(input[i] + ", " + Pairs[input[i]]);
            }
            else
            {
                Pairs[k - input[i]] = input[i];
            }
        }
    }
    static void Main(string[] args)
    {
        int[] a = { 2, 45, 7, 3, 5, 1, 8, 9 };
        //method : codaddict's algorithm : O(n)
        checkPairs(a, 10);
        Console.Read();
    }
}

Confira a documentação no MSDN para a classe Hashtable .

Representa uma coleção de pares de chave e valor organizados com base no código de hash da chave.

Além disso, lembre-se de que isso não é seguro para threads.

Use Dictionary - usa hashtable, mas é tipicamente seguro.

Além disso, seu código Java para

int a = map.get(key);
//continue with your logic

será melhor codificado em C # desta maneira:

int a;
if(dict.TryGetValue(key, out a)){
//continue with your logic
}

Dessa forma, você pode definir a necessidade da variável "a" dentro de um bloco e, ainda assim, ela pode ser acessada fora do bloco, se você precisar dela mais tarde.

a resposta é

Dicionário

veja minha função, seu simples add usa as funções membro mais importantes dentro do Dictionary

essa função retornará false se a lista contiver itens duplicados

 public static bool HasDuplicates<T>(IList<T> items)
    {
        Dictionary<T, bool> mp = new Dictionary<T, bool>();
        for (int i = 0; i < items.Count; i++)
        {
            if (mp.ContainsKey(items[i]))
            {
                return true; // has duplicates
            }
            mp.Add(items[i], true);
        }
        return false; // no duplicates
    }

Eu só queria dar meus dois centavos.
Isso está de acordo com a resposta do @Powerlord.

Coloca "nulo" em vez de cadeias nulas .

private static Dictionary<string, string> map = new Dictionary<string, string>();

public static void put(string key, string value)
{
    if (value == null) value = "null";
    map[key] = value;
}

public static string get(string key, string defaultValue)
{
    try
    {
        return map[key];
    }
    catch (KeyNotFoundException e)
    {
        return defaultValue;
    }
}

public static string get(string key)
{
    return get(key, "null");
}