Skip to main content

Dictionary - custom key type

In ultimele 2 saptamani am luat la puricat .NET Collections si m-am gandit ca merita sa vorbim astazi putin despre cheile unui dictionar( Dictionary) - map.
In general lucram cu chei care sunt de tip value type.

Dictionary<int, Door> map = new Dictionary<int, Door>();
map.Add(1,door1);
map.Add(2,door2);
...
var door1 = map[1];
In acest caz, cheia o sa fie gasita fara nici o problema. Dar ce se intampla cand cheia noastra este reprezentata de un tip declarat de noi?
Dictionary<DoorKey,Door> map = new Dictionary<DoorKey, Door>();
map.Add(doorKey1, door1);
map.Add(doorKey2, door2);
....
var door1 = map[copyOfDoorKey1];
In momentul cand o sa dorim sa facem retrive la element pe baza de cheie, o sa observam ca elementul nu este gasit( o eroare de tip KeyNotFoundException o sa fie aruncata). In debug daca ne uitam la ce elemente contine dictionarul, o sa observam ca avem doua elemente cu cheiule pe care le-am astepta, dar totusi nu putem sa facem retrive la date.
Fiecare colectie de tip (cheie,valoare) are implementari diferete, dar in general una sau mai multe elemente sunt grupate intr-un bucket( galeata), pe baza la hash code. Dimensiunea sau distributia pe valori a acestuia difera, dar ce trebuie sa retinem aici este ca fiecare element este adaugat intr-un anumit bucket pe baza unui hash returnat de catre cheie. Dupa ce este identificat bucket-ul, se face o cautare a cheii in bucket-ul respectiv pe baza metodei Equal.
Indiferent de metoda de implementare a dictionarului, cautarea se face pe baza acestor doua metode. Din acesta cauza, in exemplul dat mai sus o sa ne trezim ca elementul nu este gasit niciodata, chiar daca teoretic in colectie avem cheie data.
Pentru toate tipurile de date pe care o sa le folosim pe post de cheie, este nevoie sa facem override la GetHashCode si Equal. Mai jos putem sa gasim un exemplu pentru clasa DoorKey
class Doorkey
{
    int RoomNumber { get; set; }
    int DoorNumber {get; set; }
    public override bool Equals(object obj)
    {
        if( obj == null
            || !( obj is DoorKey ))
        {
            return false
        }
        return RoomNumber == obj.RoomNumber
            && DoorNumber == obj.DoorNumber
    }
    public override int GetHashCode()
{
    return RoomNumber.GetHashCode();
}
}
Pentru metoda GetGashCode, aceasta nu este cea mai buna implementara. Cea mai importanta regula pe care metoda GetHashCode trebuie sa o respecte este ca valoarea returnata sa fie aceiasi pentru un obiect care are aceiasi stare( valoare).
Asa ca, de fiecare data cand lucram cu dictionarele( maps) din .NET, iar cheile sunt reprezentate de tipuri custom, nu trebuie sa uitam sa facem ovveride la GetHashCode si Equals, in caz contrat o sa ne trezim ca nu putem sa obtinem datele pe baza cheii.

Comments

  1. Romanian language correction: se spune "cheile" :)

    ReplyDelete

Post a Comment

Popular posts from this blog

How to check in AngularJS if a service was register or not

There are cases when you need to check in a service or a controller was register in AngularJS.
For example a valid use case is when you have the same implementation running on multiple application. In this case, you may want to intercept the HTTP provider and add a custom step there. This step don’t needs to run on all the application, only in the one where the service exist and register.
A solution for this case would be to have a flag in the configuration that specify this. In the core you would have an IF that would check the value of this flag.
Another solution is to check if a specific service was register in AngularJS or not. If the service was register that you would execute your own logic.
To check if a service was register or not in AngularJS container you need to call the ‘has’ method of ‘inhector’. It will return TRUE if the service was register.
if ($injector.has('httpInterceptorService')) { $httpProvider.interceptors.push('httpInterceptorService&#…

ADO.NET provider with invariant name 'System.Data.SqlClient' could not be loaded

Today blog post will be started with the following error when running DB tests on the CI machine:
threw exception: System.InvalidOperationException: The Entity Framework provider type 'System.Data.Entity.SqlServer.SqlProviderServices, EntityFramework.SqlServer' registered in the application config file for the ADO.NET provider with invariant name 'System.Data.SqlClient' could not be loaded. Make sure that the assembly-qualified name is used and that the assembly is available to the running application. See http://go.microsoft.com/fwlink/?LinkId=260882 for more information. at System.Data.Entity.Infrastructure.DependencyResolution.ProviderServicesFactory.GetInstance(String providerTypeName, String providerInvariantName) This error happened only on the Continuous Integration machine. On the devs machines, everything has fine. The classic problem – on my machine it’s working. The CI has the following configuration:

TeamCity.NET 4.51EF 6.0.2VS2013
It seems that there …

Run native .NET application in Docker (.NET Framework 4.6.2)

Scope
The main scope of this post is to see how we can run a legacy application written in .NET Framework in Docker.

Context
First of all, let’s define what is a legacy application in our context. By a legacy application we understand an application that runs .NET Framework 3.5 or higher in a production environment where we don’t have any more the people or documentation that would help us to understand what is happening behind the scene.
In this scenarios, you might want to migrate the current solution from a standard environment to Docker. There are many advantages for such a migration, like:

Continuous DeploymentTestingIsolationSecurity at container levelVersioning ControlEnvironment Standardization
Until now, we didn’t had the possibility to run a .NET application in Docker. With .NET Core, there was support for .NET Core in Docker, but migration from a full .NET framework to .NET Core can be costly and even impossible. Not only because of lack of features, but also because once you…