CODEWITHSUNDEEP
vb.net
Zahid
Zahid

Reputation: 1

vb.net -- Using arraylist as key in dictionary

 Dim dct As New Dictionary(Of ArrayList, ArrayList)

 ' Populate Dictionary 
 dct.Add(New ArrayList({"Dot", "0"}), New ArrayList({20, 30, 40,> 50}))
 dct.Add(New ArrayList({"Dot", "1"}), New ArrayList({120, 130, 140,> 150}))

 ' Search in dictionary 
 Dim al As New ArrayList({"Dot", "2"}) 
 If dct.ContainsKey(al) Then ' does not work****   
     MessageBox.Show("Found: " &  al(0).ToString) 
 End If

Upvotes: 0

Views: 3060

Answers (3)

Hans Passant
Hans Passant

Reputation: 942358

For a dictionary to work properly, the keys must be equal if they have the same value. Your dictionary uses the ArrayList.Equals() method to compare array lists. That method does not do what you need it to do, it only returns True if the array lists are the same object.

You'll need to use a dictionary constructor that lets you pass a comparer. Make it look like this:

    Dim dct As New Dictionary(Of ArrayList, ArrayList)(new MyComparer())

Where the MyComparer class is a comparer that implements IEqualityComparer(Of ArrayList). A possible implementation could be this one:

Class MyComparer
    Implements IEqualityComparer(Of ArrayList)
    Public Function Equals1(ByVal x As System.Collections.ArrayList, ByVal y As System.Collections.ArrayList) As Boolean Implements System.Collections.Generic.IEqualityComparer(Of System.Collections.ArrayList).Equals
        If x.Count <> y.Count Then Return False
        For ix As Integer = 0 To x.Count - 1
            If Not x(ix).Equals(y(ix)) Then Return False
        Next
        Return True
    End Function

    Public Function GetHashCode1(ByVal obj As System.Collections.ArrayList) As Integer Implements System.Collections.Generic.IEqualityComparer(Of System.Collections.ArrayList).GetHashCode
        Return obj.Count.GetHashCode
    End Function
End Class

Upvotes: 4

shahkalpesh
shahkalpesh

Reputation: 33484

Thats because it performs a reference comparison whereas you are expecting it to a value comparison.

Both the arrayList are same in the content but it doesn't point to same instance & hence, it fails.

EDIT: Also, why are you expecting this (al) to be found, when it is not present in the dictionary?

Upvotes: 0

Oded
Oded

Reputation: 499372

You create a new ArrayList and you do not add it to your dictionary. Why do you expect it to be found in the dictionary?

You need to add the new ArrayList to the dictionary before it can be found in it.

You have two different ArrayList objects that have the same content. They are however still different objects, one in the dictionary and another one that is not in the dictionary.

Upvotes: -1

Related Questions