Duplicates in Arraylist

How do I remove duplicates from an arraylist?

[Edge]

an*******@discussions.microsoft.com wrote:

How do I remove duplicates from an arraylist?

If it's no problem to sort the list first, you can do it with a single loop
(code is in VB.NET):

arr.Sort()
Dim count As Integer = arr.Count
Dim i As Integer
For i = count - 1 To 1 Step -1
If (arr(i).ToString() = arr(i - 1).ToString()) Then
arr.RemoveAt(i)
End If
Next i

--

Edge

[Cor Ligthert]

Hi,

Just looping, testing it to the same arraylist starting the test index after
the one you are testing and when found an equality move all items up one
item from starting one after the found one and remove the last item. And
proceed to the next one only when there has been no equality.

Very simple in my opinion.

I hope this helps?

Cor

[Cor Ligthert]

Hi,

Seeing the solution from Ed, moving up is of course crazy in my text, goes
automaticly when you removeat.

And in my text I tried to avoid the sort so that is up to you

Cor

[Ken Tucker [MVP]]

Hi,

In addition to the other comments you can use arraylist.contains to
see if the element is already in the arraylist to prevent adding duplicates.

http://msdn.microsoft.com/library/de...tainstopic.asp

Ken
-------------------------
<an*******@discussions.microsoft.com> wrote in message
news:0c****************************@phx.gbl...
How do I remove duplicates from an arraylist?

[Herfried K. Wagner [MVP]]

<an*******@discussions.microsoft.com> schrieb:

How do I remove duplicates from an arraylist?

Very quick and dirty (the first occurance of each item will remain in the
list):

\\\
Dim al As New ArrayList()
al.AddRange(New String() {"Bla", "Foo", "Foo", "Goo", "Bla", "Baz"})
Dim ht As New Hashtable()
Dim ItemsToRemove As New ArrayList()
Dim Item As String
Dim i As Integer
For i = 0 To al.Count - 1
Item = al(i)
If ht.Contains(Item) Then
ItemsToRemove.Add(i)
Else
ht.Add(Item, Nothing)
End If
Next i
For i = ItemsToRemove.Count - 1 To 0 Step -1
al.RemoveAt(ItemsToRemove(i))
Next i
For i = 0 To al.Count - 1
MsgBox(al(i))
Next i
///

--
M S Herfried K. Wagner
M V P <URL:http://dotnet.mvps.org/>
V B <URL:http://dotnet.mvps.org/dotnet/faqs/>

[Cor Ligthert]

Herfried,

This was as well my first thought, I found it a little bit overdone however.

Cor

[Cor Ligthert]

Hi,

After that I saw all in code I could not resist to do the same

Here my contribution.

\\\
Dim al As New ArrayList
al.AddRange(New String() {"Bla", "Foo", "Foo", "Goo", "Bla", "Baz", "Foo"})
Dim pos As Integer = 0
Do Until pos = al.Count
Dim i As Integer
For i = al.Count - 1 To pos + 1 Step -1
If al(pos).ToString = al(i).ToString Then
al.RemoveAt(i)
End If
Next
pos += 1
Loop
///

<an*******@discussions.microsoft.com>

How do I remove duplicates from an arraylist?

[Herfried K. Wagner [MVP]]

"Cor Ligthert" <no************@planet.nl> schrieb:

This was as well my first thought, I found it a little bit overdone
however.

What's overdone with the solution, if it solves the problem and doesn't have
a bad runtime performance?! Other than the solutions posted in this thread
my solution doesn't change the order of the items stored in the arraylist.

--
M S Herfried K. Wagner
M V P <URL:http://dotnet.mvps.org/>
V B <URL:http://dotnet.mvps.org/dotnet/faqs/>

[Cor Ligthert]

>

What's overdone with the solution, if it solves the problem and doesn't
have a bad runtime performance?! Other than the solutions posted in this
thread my solution doesn't change the order of the items stored in the
arraylist.

Wrong my solution does not change the order either, however it is not a
question of better or worse, only that I thought about it, and than found it
to much rows.

I had another solution in mind by the way (which did as well not change the
sequence) however I think that the last one I sent will perform very fast.

The advantage of yours is that it creates automaticly an extra array and
there are situations where that maybe is needed.

Cor

[Herfried K. Wagner [MVP]]

"Cor Ligthert" <no************@planet.nl> schrieb:

What's overdone with the solution, if it solves the problem and doesn't
have a bad runtime performance?! Other than the solutions posted in this
thread my solution doesn't change the order of the items stored in the
arraylist.

Wrong my solution does not change the order either, however it is not a
question of better or worse, only that I thought about it, and than found
it to much rows.

Sorry, I was speaking at the time of posting my solution... :-(.

--
M S Herfried K. Wagner
M V P <URL:http://dotnet.mvps.org/>
V B <URL:http://dotnet.mvps.org/dotnet/faqs/>