ArrayList:
一.
注意事项:
1.可以指定ArrayList集合的初始大小
var list = new ArrayList(10);//容纳10个元素
若不指定大小,则默认大小为0,添加一个后为4,然后以倍数递增。
2.ArrayList是Array的复杂版本,ArrayList内部封装了一个Object类型的数组,从一般的意义来说,它和数组没有本质的差别,甚至于ArrayList的许多方法,如Index、IndexOf、Contains、Sort等都是在内部数组的基础上直接调用Array的对应方法。
3.内部的Object类型的影响 : 对于一般的引用类型来说,这部分的影响不是很大,但是对于值类型来说,往ArrayList里面添加和修改元素,都会引起装箱和拆箱的操作,频繁的操作可能会影响一部分效率。此时应该用泛型类替代ArrayList。
4.数组扩容 :这是对ArrayList效率影响比较大的一个因素。 每当执行Add、AddRange、Insert、InsertRange等添加元素的方法,都会检查内部数组的容量是否不够了,如果不够,它就会以当前容量的两倍来重新构建一个数组,将旧元素Copy到新数组中,然后丢弃旧数组,在这个临界点的扩容操作,应该来说是比较影响效率的。
5.频繁的调用IndexOf、Contains等方法(Sort、BinarySearch等方法经过优化,不在此列)引起的效率损失,首先,我们要明确一点,ArrayList是动态数组,它不包括通过Key或者Value快速访问的算法,所以实际上调用IndexOf、Contains等方法是执行的简单的循环来查找元素,所以频繁的调用此类方法并不比你自己写循环并且稍作优化来的快,如果有这方面的要求,建议使用Hashtable或SortedList等键值对的集合。
二:
属性及方法
属性:
1.Count:目前ArrayList包含的元素的数量,这个属性是只读的。
2.Capacity:目前ArrayList能够包含的最大数量,可以手动的设置 这个属性,但是当设置为小于Count值的时候会引发一个异常。
方法:
1.Int Add(object value);
用于添加一个元素到当前列表的末尾。
2.Int AddRange(object value);
用于添加一个集合或数组到当前列表的末尾。
3.void Remove(object obj);
用于删除一个元素,通过元素本身的引用来删除。
4.void RemoveAt(int index);
用于删除一个元素,通过索引值来删除。
5.void RemoveRange(int index, int count);
用于删除一个集合或数组,通过指定开始的索引和删除的数量来删除。
6.void Insert(int index, object value)
用于添加一个元素到制定位置,列表后面的元素依次往后移动。
7.void InsetRange(int index, Icollection collec)
用于从指定位置添加一个集合或数组
8.void Sort()
对集合中的元素进行排序
9.void Reverse();
将ArrayList或它的一vufenzhong元素的顺序反转
10. Int IndexOf(object);
Int IndexOf(object, int);
Int IndexOf(object, int, int);
返回ArrayList或它的一部分中某个值的第一个匹配项的从零开始的索引。没有找到返回-1。
11.Int LastIndexOf(object)
Int LastIndexOf(object, int)
Int LastIndexOf(object, int, int)
返回ArrayList或它的一部分中某个值得最后一个匹配项的从零开始的索引。没找到返回-1
12.void TrimSize()
用于将ArrayList固定到实际元素的大小,当动态数组元素确定不再添加的时候,可以调用这个方法来释放空余的内存
13.void Clear()
清空ArrayList中的所有元素
14.Array ToArray()
这个方法把ArrayList中的元素copy到一个新的数组中
Hashtable
常用方法:
1.在哈希表中添加一个keyvalue键值对:HashtableObject.Add(key,value);
2.在哈希表中去除某个keyvalue键值对:HashtableObject.Remove(key);
3.从哈希表中移除所有元素: HashtableObject.Clear();
4.判断哈希表是否包含特定键key: HashtableObject.Contains(key);