ArrayList -
1 实现了IList接口,并且大小是动态增长。
2 里面数据不排序,在操作一些需要排序的操作,例如binarysearch,需要先进性排序。
3 增加1个,capacity=4,增加5个,capacity = 8...
4 允许Null/重复数据/不同类型的数据
NamedValueCollection
key/value pair的形式存储,一个key可以多个value,如
NamedValueCollection s.add("red",1);s.add("red",2);
key = red, value = 1,2.
HashTable