[转]ArrayList和HashTable 使用

System.Collections.ArrayList类是一个特殊的数组。通过添加和删除元素，就可以动态改变数组的长度。

一．优点

1。支持自动改变大小的功能

2。可以灵活的插入元素

3。可以灵活的删除元素

二．局限性

跟一般的数组比起来，速度上差些

三．添加元素

1．  public virtual int Add(object value);

将对象添加到 ArrayList 的结尾处

ArrayList aList = new ArrayList();

aList.Add("a");

aList.Add("b");

aList.Add("c");

aList.Add("d");

aList.Add("e");

内容为a b c d e

2．  public virtual void Insert(int index,object value);

将元素插入 ArrayList 的指定索引处

ArrayList aList = new ArrayList();

aList.Add("a");

aList.Add("b");

aList.Add("c");

aList.Add("d");

aList.Add("e");

aList.Insert(0,"aa");

结果为aa a b  c d e

3．  public virtual void InsertRange(int index,ICollection c);

将集合中的某个元素插入 ArrayList 的指定索引处

ArrayList aList = new ArrayList();

aList.Add("a");

aList.Add("b");

aList.Add("c");

aList.Add("d");

aList.Add("e");

ArrayList list2 = new ArrayList();

list2.Add("tt");

list2.Add("ttt");

aList.InsertRange(2,list2);

结果为a b tt ttt c d e

四．删除

a)       public virtual void Remove(object obj);

从 ArrayList 中移除特定对象的第一个匹配项,注意是第一个

ArrayList aList = new ArrayList();

aList.Add("a");

aList.Add("b");

aList.Add("c");

aList.Add("d");

aList.Add("e");

aList.Remove("a");

结果为b c d e

2. public virtual void RemoveAt(int index);

移除 ArrayList 的指定索引处的元素

aList.Add("a");

aList.Add("b");

aList.Add("c");

aList.Add("d");

aList.Add("e");

aList.RemoveAt(0);

结果为b c d e

3．  public virtual void RemoveRange(int index,int count);

从 ArrayList 中移除一定范围的元素。

Index表示索引，count表示从索引处开始的数目

aList.Add("a");

aList.Add("b");

aList.Add("c");

aList.Add("d");

aList.Add("e");

aList.RemoveRange(1,3);

结果为a e

4．  public virtual void Clear();

从 ArrayList 中移除所有元素。

五．排序

a)       public virtual void Sort();

对 ArrayList 或它的一部分中的元素进行排序。

ArrayList aList = new ArrayList();

aList.Add("e");

aList.Add("a");

aList.Add("b");

aList.Add("c");

aList.Add("d");

DropDownList1.DataSource = aList;  // DropDownList DropDownList1;

DropDownList1.DataBind();

结果为e a b c d

ArrayList aList = new ArrayList();

aList.Add("a");

aList.Add("b");

aList.Add("c");

aList.Add("d");

aList.Add("e");

aList.Sort();  //排序

DropDownList1.DataSource = aList;  // DropDownList DropDownList1;

DropDownList1.DataBind();

结果为a b c d e

b)       public virtual void Reverse();

将 ArrayList 或它的一部分中元素的顺序反转。

ArrayList aList = new ArrayList();

aList.Add("a");

aList.Add("b");

aList.Add("c");

aList.Add("d");

aList.Add("e");

aList.Reverse();  //反转

DropDownList1.DataSource = aList;  // DropDownList DropDownList1;

DropDownList1.DataBind();

结果为 e d c b a

六．查找

a)       public virtual int IndexOf(object);

b)       public virtual int IndexOf(object, int);

c)       public virtual int IndexOf(object, int, int);

返回 ArrayList 或它的一部分中某个值的第一个匹配项的从零开始的索引。没找到返回-1。

ArrayList aList = new ArrayList();

aList.Add("a");

aList.Add("b");

aList.Add("c");

aList.Add("d");

aList.Add("e");

int nIndex = aList.IndexOf(“a”);  //1

nIndex = aList.IndexOf(“p”);     //没找到，-1

d)       public virtual int LastIndexOf(object);

e)         public virtual int LastIndexOf(object, int);

f)         public virtual int LastIndexOf(object, int, int);

返回 ArrayList 或它的一部分中某个值的最后一个匹配项的从零开始的索引。

ArrayList aList = new ArrayList();

aList.Add("a");

aList.Add("b");

aList.Add("a");  //同0

aList.Add("d");

aList.Add("e");

int nIndex = aList.LastIndexOf("a");  //值为2而不是0

g)       public virtual bool Contains(object item);

确定某个元素是否在 ArrayList 中。包含返回true,否则返回false

七．其他

1．public virtual int Capacity {get; set;}

获取或设置 ArrayList 可包含的元素数。

2．public virtual int Count {get;}

获取 ArrayList 中实际包含的元素数。

Capacity 是 ArrayList 可以存储的元素数。Count 是 ArrayList 中实际包含的元素数。Capacity 总是大于或等于 Count。如果在添加元素时，Count 超过 Capacity，则该列表的容量会通过自动重新分配内部数组加倍。

如果 Capacity 的值显式设置，则内部数组也需要重新分配以容纳指定的容量。如果 Capacity 被显式设置为 0，则公共语言运行库将其设置为默认容量。默认容量为 16。

在调用Clear后，Count为0，而此时Capacity切是默认容量16，而不是0

3．public virtual void TrimToSize();

将容量设置为 ArrayList 中元素的实际数量。

如果不向列表中添加新元素，则此方法可用于最小化列表的内存系统开销。

若要完全清除列表中的所有元素，请在调用 TrimToSize 之前调用 Clear 方法。截去空 ArrayList 会将 ArrayList 的容量设置为默认容量，而不是零。

ArrayList aList = new ArrayList();

aList.Add("a");

aList.Add("b");

aList.Add("c");

aList.Add("d");

aList.Add("e");  //Count = 5,Capacity=16,

aList.TrimToSize();  //Count=Capacity=5;

Hashtable 类
一。介绍
   表示键 / 值对的集合，这些键 / 值对 根据键的哈希代码进行组织。
   提供快速的查询。元素的存储与顺序无关。不能在指定位置插入元素，因为它本身没有有效的排序。感觉它的优点体现在查询上。
   hashtable 的键必须是唯一的，没有有效的排序，它进行的是内在的排序
public class Hashtable : IDictionary, ICollection, IEnumerable,
   ISerializable, IDeserializationCallback, ICloneable
每个元素是一个存储在 DictionaryEntry 对象中的键 / 值对。键不能为空引用（ Visual Basic 中为 Nothing ），但值可以。
注：所谓的 DictionaryEntry 结构，就是定义可设置或检索的字典键值对，有一个 Key 属性， 一个 Value 属性，分别代表键和值  
二。添加
Hashtable.Add 方法
public virtual void Add(     object key,    object value );
将带有指定键和值的元素添加到 Hashtable 中。
key 要添加的元素的键。 value 要添加的元素的值。该值可以为空引用（ Visual Basic 中为 Nothing ）。
通过设置 Hashtable 中不存在的键的值， Item 属性也可用于添加新元素。例如： myCollection["myNonexistentKey"] = myValue 。但是，如 果指定的键已经存在于 Hashtable 中，设置 Item 属性将改写旧值。相比之下， Add 方法不 修改现有元素。
Hashtable hTable = new Hashtable();
hTable.Add("1","a");
hTable.Add("2","b");
hTable.Add("3","c");
hTable.Add("4","d");
hTable.Add("5","e");
//hTable.Add("1","aaaaaaaaaaa");  // 出错，因为已经有键“ 1 ”
hTable["1"] = "aaaaaaaaaaa";  //ok
DropDownList2.DataSource = hTable;
DropDownList2.DataTextField = "Key";
DropDownList2.DataValueField = "Value";
DropDownList2.DataBind(); 
二。删除
1 。 public virtual void Remove(    object key );
从 Hashtable 中移除带有指定键的元素。
如果 Hashtable 不包含带有指定键的元素，则 Hashtable 保持不变。不引发异常。
2 。 public virtual void Clear(); 从 Hashtable 中移除所有元素。
Count 设置为零。容量保持不变。
三。其他
1 。 public virtual ICollection Values {get;}
获取包含 Hashtable 中的值的 ICollection 。
注： ICollection 接口，定义所有集合的大小、枚举数和同步方法。
Hashtable hTable = new Hashtable();
hTable.Add("1","a");
hTable.Add("2","b");
hTable.Add("3","c");
hTable.Add("4","d");
hTable.Add("5","e");
Label2.Text = "";
foreach (string strKey in hTable.Keys)  // 遍历
{
Label2.Text += strKey;
Label2.Text += ",";
}
2 。 public virtual ICollection Keys {get;}
获取包含 Hashtable 中的键的 ICollection 。
返回的 ICollection 不是静态副本；相反， ICollection 反向引用原始 Hashtable 中的键。

因此，对 Hashtable 的更改继续反映到 ICollection 中。
3 。 public virtual bool Contains(     object key );
确定 Hashtable 是否包含特定键。  
4 。 public virtual bool ContainsKey(     object key );
确定 Hashtable 是否包含特定键。与 Contains 同  
5 。 public virtual bool ContainsValue(    object value ) ;
确定 Hashtable 是否包含特定值
6 。 public virtual int Count {get;}
获取包含在 Hashtable 中的键值对的数目   
Hashtable示例 
<%@ Page Language="C#" AutoEventWireup="True" Debug="true" %>
<s cript language="C#" runat="server">
void Page_Load(Object Sender,EventArgs e){
Hashtable HT_values=new Hashtable();
HT_values.Add("1234","Microsoft");
HT_values.Add("3210","IBM");
HT_values.Add("4321","SUN");
HT_values.Add("5623","Orlce");

MyDownList.DataSource=HT_values;
MyDownList.DataValueField="Key";
MyDownList.DataTextField="Value";

MyListBox.DataSource=HT_values;
MyListBox.DataValueField="Key";
MyListBox.DataTextField="Value";

MyDataGrid.DataSource=HT_values;

Page.DataBind();
}
</s cript>
<form id="Form_1" runat="server">
<asp:dropdownlist ID="MyDownList" runat="server"></asp:dropdownlist><br>
<asp:listbox ID="MyListBox" runat="server"></asp:listbox><br>
<asp:datagrid ID="MyDataGrid" runat="server" AutoGenerateColumns="false">
<columns>
  <asp:boundcolumn HeaderText="Key" DataField="Key"/>
  <asp:boundcolumn HeaderText="Value" DataField="Value"/>
</columns>
</asp:datagrid>
</form>

时间： 2024-10-21 23:21:01

[转]ArrayList和HashTable 使用的相关文章

ArrayList、HashTable、List、Dictionary的演化及如何选择使用

在C#中,数组由于是固定长度的,所以常常不能满足我们开发的需求. 由于这种限制不方便,所以出现了ArrayList. ArrayList.List<T> ArrayList是可变长数组,你可以将任意多的数据Add到ArrayList里面.其内部维护的数组,当长度不足时,会自动扩容为原来的两倍. 但是ArrayList也有一个缺点,就是存入ArrayList里面的数据都是Object类型的,所以如果将值类型存入和取出的时候会发生装箱.拆箱操作(就是值类型与引用类型之间的转换),这个会影响程序性能

C#中集合ArrayList与Hashtable的使用

C#中集合ArrayList与Hashtable的使用 http://blog.csdn.net/linukey/article/details/42506819 ArrayList: 一. 注意事项: 1.可以指定ArrayList集合的初始大小 var list = new ArrayList(10);//容纳10个元素 若不指定大小,则默认大小为0,添加一个后为4,然后以倍数递增. 2.ArrayList是Array的复杂版本,ArrayList内部封装了一个Object类型的数组,从一般

各种数值集合的类型（Array、ArrayList、Hashtable、List&lt;T&gt;）

主要有:1.数组array    2.ArrayList    3.HashTable     4.泛型集合List<T> 1.Array 数组的特点是存储的类型统一,长度固定. 在我们一开始声明数组的时候就得确定他的长度,堆内存就要分配相应大小的内存空间.所以比较静态,不灵活. 2.解决Array的缺点,出现了ArrayList类型 ArrayList的长度是动态变化的,随着我们Add的对象的增加,他的数量(Count)逐一增加,他的容量(Capacity)成倍(2的指数倍)的增加.同时他存

C# - ArrayList与Hashtable及其泛型版本

C#的集合类继承关系UML图: ICollection - ICollection<T> ICollection:所有非泛型集合的大小.枚举器和同步方法 public interface ICollection : IEnumerable { int Count { get; } bool IsSynchronized { get; } // 对ICollection的访问是否是同步的(线程安全) object SyncRoot { get; } // 获取可用于对ICollection同步访

c#重点[集合类型]异常,数组，集合ArrayList,List&lt;&gt;,hashTable,hashtable泛型(Dictionary)

1.foreach[对一些数组或集合进行遍历] foreach(类型 变量名 in 集合对象){语句体} 1 //定义一个数组 2 int [] sNum1={19,33,27,57,45,43 }; 3 foreach(var i in sNum1) 4 { 5 Console.WriteLine(i); 6 } foreach for循环 1 int[] str1 = {19,33,27,57,45,43 }; 2 //for循环遍历 3 for (int i=0;i<str1.length

ArrayList，Hashtable，List&lt;T&gt;，Dictionary&lt;K,V&gt;

1.ArrayList ArrayList list = new ArrayList(); //for遍历 for (int i = 0; i < list.Count; i++) { SE se=(SE)list[i]; Console.WriteLine(se.Name); } //foreach遍历 foreach(Object obj in list) { SE se=(SE)list[i]; Console.WriteLine(se.Name); } 2.Hashtable Hasht

.Net学习笔记----2015-06-24(还是继承：ArrayList 和 Hashtable 集合)

protected 受保护的:可以在当前类的内部以及该类的子类中访问. ArrayList 集合:很多数据的一个集合 数组:长度不可变,类型单一 集合的好处:长度可以任意改变,类型随便放 ArrayList list = new ArrayList(); list.Add();添加单个元素 list.AddRange();添加集合 罗列ArrayList的各种用法 using System; using System.Collections.Generic; using System.Linq;

【转】java 容器类使用 Collection，Map，HashMap，hashTable，TreeMap，List，Vector，ArrayList的区别

原文网址:http://www.360doc.com/content/15/0427/22/1709014_466468021.shtml java 容器类使用 Collection,Map,HashMap,hashTable,TreeMap,List,Vector,ArrayList的区别. 经常会看到程序中使用了记录集,常用的有Collection.HashMap.HashSet.ArrayList,因为分不清楚它们之间的关系,所以在使用时经常会混淆,以至于不知道从何下手.在这儿作了一个小例

Android——ArrayList 、LinkList、List 区别 &amp; 迭代器iterator的使用 &amp; HashMap、Hashtable、LinkedHashMap、TreeMap

ArrayList .LinkList.List 区别 & 迭代器iterator的使用 & HashMap.Hashtable.LinkedHashMap.TreeMap 一.几个List类型 1.大学数据结构中ArrayList是实现了基于动态数组的数据结构,LinkList基于链表的数据结构. 2.对于随机访问get和set,ArrayList优于LinkList,因为LinkedList要移动指针. 3.对于新增和删除操作add和remove,LinkList比较占优势,因为Arr