C#中集合ArrayList与Hashtable的使用

时间:2022-06-01 20:03:30

ArrayList:

.

注意事项:

1.可以指定ArrayList集合的初始大小

  var list = new ArrayList(10);//容纳10个元素

 若不指定大小,则默认大小为0,添加一个后为4,然后以倍数递增。

2.ArrayList是Array的复杂版本,ArrayList内部封装了一个Object类型的数组,从一般的意义来说,它和数组没有本质的差别,甚至于ArrayList的许多方法,如IndexIndexOfContainsSort等都是在内部数组的基础上直接调用Array的对应方法。

3.内部的Object类型的影响 : 对于一般的引用类型来说,这部分的影响不是很大,但是对于值类型来说,往ArrayList里面添加和修改元素,都会引起装箱和拆箱的操作,频繁的操作可能会影响一部分效率。此时应该用泛型类替代ArrayList

4.数组扩容 :这是对ArrayList效率影响比较大的一个因素。  每当执行AddAddRangeInsertInsertRange等添加元素的方法,都会检查内部数组的容量是否不够了,如果不够,它就会以当前容量的两倍来重新构建一个数组,将旧元素Copy到新数组中,然后丢弃旧数组,在这个临界点的扩容操作,应该来说是比较影响效率的。

5.频繁的调用IndexOfContains等方法SortBinarySearch等方法经过优化,不在此列)引起的效率损失,首先,我们要明确一点,ArrayList是动态数组,它不包括通过Key或者Value快速访问的算法,所以实际上调用IndexOfContains等方法是执行的简单的循环来查找元素,所以频繁的调用此类方法并不比你自己写循环并且稍作优化来的快,如果有这方面的要求,建议使用HashtableSortedList等键值对的集合。

二:

属性及方法

属性:

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);