Arraylist of Hashtables of arraylist

[Kamran Shafi]

Hi,

I am creating an arraylist (say masterArrayList) of hashtables, where
each hashtable (say table) is of the format key=string, value =
arraylist of strings (say existing_strings). In a foreach loop I
retreive the corresponding hashtable from the masterArrayList and add
new strings to existing_strings after comparing the hashtable keys.

The problem is that when I add a new value to an existing_strings
arraylist it also add the new value to all other hashtables in the
masterArrayList.

Any idea what could be wrong?

[Alberto Poblacion]

"Kamran Shafi" <ka**********@gmail.comwrote in message
news:11**********************@k35g2000prh.googlegr oups.com...

I am creating an arraylist (say masterArrayList) of hashtables, where
each hashtable (say table) is of the format key=string, value =
arraylist of strings (say existing_strings). In a foreach loop I
retreive the corresponding hashtable from the masterArrayList and add
new strings to existing_strings after comparing the hashtable keys.

The problem is that when I add a new value to an existing_strings
arraylist it also add the new value to all other hashtables in the
masterArrayList.

Any idea what could be wrong?

This hapens because you have added a reference to the same hashtable to
all the members of the ArrayList. That is, you have done something like
this:

ArrayList masterArrayList = new ArrayList();
Hashtable ht = new Hashtable();
for (int i=0; i<=n; i++)
{
masterArrayList.Add(ht);
}

You can fix it by doing a "new" for every element:

ArrayList masterArrayList = new ArrayList();
for (int i=0; i<=n; i++)
{
masterArrayList.Add(new Hashtable());
}

[Kamran Shafi]

On Nov 6, 6:13 pm, "Alberto Poblacion" <earthling-
[e-mail]:

"Kamran Shafi" <[e-mail] in message

news:11**********************@k35g2000prh.googlegr oups.com...

I am creating an arraylist (say masterArrayList) of hashtables, where
each hashtable (say table) is of the format key=string, value =
arraylist of strings (say existing_strings). In a foreach loop I
retreive the corresponding hashtable from the masterArrayList and add
new strings to existing_strings after comparing the hashtable keys.

The problem is that when I add a new value to an existing_strings
arraylist it also add the new value to all other hashtables in the
masterArrayList.

Any idea what could be wrong?

This hapens because you have added a reference to the same hashtable to
all the members of the ArrayList. That is, you have done something like
this:

ArrayList masterArrayList = new ArrayList();
Hashtable ht = new Hashtable();
for (int i=0; i<=n; i++)
{
masterArrayList.Add(ht);
}

You can fix it by doing a "new" for every element:

ArrayList masterArrayList = new ArrayList();
for (int i=0; i<=n; i++)
{
masterArrayList.Add(new Hashtable());
}

Thanks for a quick response, here is my code:

ArrayList viafields = getListOfViaAttributes(record);
ArrayList viewfields = getListOfViewAttributes(record);
ArrayList ex_nodes;
Hashtable htable;

int i = 0;
foreach (string field in viafields)
{
if (!(HTableList.Count <= i))
{
htable = null;
htable = (Hashtable)HTableList[i];
//HTableList.Remove(htable);

if (!htable.Contains(field))
htable.Add(field, viewfields);
else
{
ex_nodes = (ArrayList)htable[field];
foreach (string node in viewfields)
{
if (!ex_nodes.Contains(node))
ex_nodes.Add(node);
}
}
//HTableList.Add(htable);
}
else
{
htable = new Hashtable();
htable.Add(field, viewfields);
HTableList.Add(htable);
}
i++;
}

Note that HTableList is a global and I am creating it in another
method as HTableList = new ArrayList();
Also ArrayList viafields and viewfields are created using new in their
respective methods.
Regards
Kamran

[Kamran Shafi]

On Nov 6, 6:34 pm, Kamran Shafi <[e-mail]:

On Nov 6, 6:13 pm, "Alberto Poblacion" <earthling-

[e-mail]:

"Kamran Shafi" <[e-mail] in message

news:11**********************@k35g2000prh.googlegr oups.com...

I am creating an arraylist (say masterArrayList) of hashtables, where
each hashtable (say table) is of the format key=string, value =
arraylist of strings (say existing_strings). In a foreach loop I
retreive the corresponding hashtable from the masterArrayList and add
new strings to existing_strings after comparing the hashtable keys.

The problem is that when I add a new value to an existing_strings
arraylist it also add the new value to all other hashtables in the
masterArrayList.

Any idea what could be wrong?

This hapens because you have added a reference to the same hashtable to
all the members of the ArrayList. That is, you have done something like
this:

ArrayList masterArrayList = new ArrayList();
Hashtable ht = new Hashtable();
for (int i=0; i<=n; i++)
{
masterArrayList.Add(ht);
}

You can fix it by doing a "new" for every element:

ArrayList masterArrayList = new ArrayList();
for (int i=0; i<=n; i++)
{
masterArrayList.Add(new Hashtable());
}

Thanks for a quick response, here is my code:

ArrayList viafields = getListOfViaAttributes(record);
ArrayList viewfields = getListOfViewAttributes(record);
ArrayList ex_nodes;
Hashtable htable;

int i = 0;
foreach (string field in viafields)
{
if (!(HTableList.Count <= i))
{
htable = null;
htable = (Hashtable)HTableList[i];
//HTableList.Remove(htable);

if (!htable.Contains(field))
htable.Add(field, viewfields);
else
{
ex_nodes = (ArrayList)htable[field];
foreach (string node in viewfields)
{
if (!ex_nodes.Contains(node))
ex_nodes.Add(node);
}
}
//HTableList.Add(htable);
}
else
{
htable = new Hashtable();
htable.Add(field, viewfields);
HTableList.Add(htable);
}
i++;
}

Note that HTableList is a global and I am creating it in another
method as HTableList = new ArrayList();
Also ArrayList viafields and viewfields are created using new in their
respective methods.

Regards
Kamran- Hide quoted text -

- Show quoted text -

Thanks for the hint I got it write this time. I was not newing one of
the view arraylists inside the loop.

[Peter Duniho]

On 2007-11-05 23:34:05 -0800, Kamran Shafi <ka**********@gmail.comsaid:

[...]
Note that HTableList is a global and I am creating it in another
method as HTableList = new ArrayList();

If I read your problem description correctly, you're not having trouble
with the hash tables per se, but rather with an ArrayList they contain
(though you seem to think there are more than one, Alberto is exactly
right: there's just one ArrayList).

Also ArrayList viafields and viewfields are created using new in their
respective methods.

But they are only created once in the method. So you keep adding the
same "viewfields" instance to all of your hash tables. So when you add
anything to that "viewfields" instance (which is called "ex_nodes"
where new additions are made), all of the hash tables appear to be
updated, because they all have copies of the same reference to the
single "viewfields" ArrayList you created.

I have a suspicion that the whole design is wrong, but that's between
you and your debugger. :) For the moment, I'll recommend two changes:

1) put your "viewfields" variable declaration and initialization
_inside_ the first foreach() loop if you want a new copy of the
ArrayList for each hashtable. This will cause a new "viewfields"
instance to be allocated for each "field" in "viafields", ensuring that
when you add a new "node" to the ArrayList that goes with the current
"field" in the current "htable", it only gets added in a single element
of a single hash table.

It won't fix any other basic design or implementation bugs that exist,
but at least the problem you're asking about will stop happening.

And then...

2) fix that first if() clause so that it reads "i <
HTableList.Count" instead of that ridiculously awful
"!(HTableList.Count <= i)".

Hope that helps.

Pete

[Kamran Shafi]

On Nov 6, 7:13 pm, Peter Duniho <[e-mail]:

On 2007-11-05 23:34:05 -0800, Kamran Shafi <[e-mail]:

[...]
Note that HTableList is a global and I am creating it in another
method as HTableList = new ArrayList();

If I read your problem description correctly, you're not having trouble
with the hash tables per se, but rather with an ArrayList they contain
(though you seem to think there are more than one, Alberto is exactly
right: there's just one ArrayList).

Also ArrayList viafields and viewfields are created using new in their
respective methods.

But they are only created once in the method. So you keep adding the
same "viewfields" instance to all of your hash tables. So when you add
anything to that "viewfields" instance (which is called "ex_nodes"
where new additions are made), all of the hash tables appear to be
updated, because they all have copies of the same reference to the
single "viewfields" ArrayList you created.

I have a suspicion that the whole design is wrong, but that's between
you and your debugger. :) For the moment, I'll recommend two changes:

1) put your "viewfields" variable declaration and initialization
_inside_ the first foreach() loop if you want a new copy of the
ArrayList for each hashtable. This will cause a new "viewfields"
instance to be allocated for each "field" in "viafields", ensuring that
when you add a new "node" to the ArrayList that goes with the current
"field" in the current "htable", it only gets added in a single element
of a single hash table.

It won't fix any other basic design or implementation bugs that exist,
but at least the problem you're asking about will stop happening.

And then...

2) fix that first if() clause so that it reads "i <
HTableList.Count" instead of that ridiculously awful
"!(HTableList.Count <= i)".

Hope that helps.

Pete

Thanks Pete, I finally figured it out as I mentioned in my last mail.
And please forgive my ignorance as this is my first week into C#.
You have made me conscious. Why do you think the design is wrong?

Kam

[Kamran Shafi]

On Nov 6, 7:13 pm, Peter Duniho <[e-mail]:

On 2007-11-05 23:34:05 -0800, Kamran Shafi <[e-mail]:

[...]
Note that HTableList is a global and I am creating it in another
method as HTableList = new ArrayList();

If I read your problem description correctly, you're not having trouble
with the hash tables per se, but rather with an ArrayList they contain
(though you seem to think there are more than one, Alberto is exactly
right: there's just one ArrayList).

Also ArrayList viafields and viewfields are created using new in their
respective methods.

But they are only created once in the method. So you keep adding the
same "viewfields" instance to all of your hash tables. So when you add
anything to that "viewfields" instance (which is called "ex_nodes"
where new additions are made), all of the hash tables appear to be
updated, because they all have copies of the same reference to the
single "viewfields" ArrayList you created.

I have a suspicion that the whole design is wrong, but that's between
you and your debugger. :) For the moment, I'll recommend two changes:

1) put your "viewfields" variable declaration and initialization
_inside_ the first foreach() loop if you want a new copy of the
ArrayList for each hashtable. This will cause a new "viewfields"
instance to be allocated for each "field" in "viafields", ensuring that
when you add a new "node" to the ArrayList that goes with the current
"field" in the current "htable", it only gets added in a single element
of a single hash table.

It won't fix any other basic design or implementation bugs that exist,
but at least the problem you're asking about will stop happening.

And then...

2) fix that first if() clause so that it reads "i <
HTableList.Count" instead of that ridiculously awful
"!(HTableList.Count <= i)".

Hope that helps.

Pete

Thanks Pete. And please forgive my ignorance as this is my first week
into C#.
You have made me conscious. Why do you think the design is wrong?

Kam

[not_a_commie]

What's wrong with the generics? List<in place of ArrayList and
Dictionary<in place of HashTable? I'd think this code would be
significantly more friendly with generics. You could go one step
farther and use the PowerCollections to eliminate one level.