集合>数组集合ArrayList

集合与泛型>集合

集合可以分为泛型集合类和非泛型集合类。

泛型集合类一般位于System.Collections.Generic命名空间，非泛型集合类位于System.Collections命名空间，除此之外，System.Collection.Specialized命名空间也有些集合类。

数组集合类　　　　 System.Collections.ArrayList;
布尔集合类　　　　 System.Collections.BitArray;
队列            System.Collections.Queue;
堆栈            System.Collections.Stack;
哈希表            System.Collections.Hashtable;
排序集合类            System.Collections.SortedList;

 

集合与泛型>数组集合>创建列表

代码

using  System;
using  System.Collections.Generic;
using  System.Text;
using  System.Collections;

namespace  ArrayListDemo1
{
     class  Program
    {
         static   void  Main( string [] args)
        {
             // 使用默认的初始容量创建ArrayList，该实例并没有任何元素。
            ArrayList al1  =   new  ArrayList();
            al1.Add( " 111 " );
            al1.Add( " 222 " );
            al1.Add( " 333 " );
            DisplayResult(al1);
             // 使用实现了ICollection接口的集合类来初始化新创建的ArrayList,该实例与参数中的集合具有相同的初始容量。
            ArrayList al2  =   new  ArrayList(al1);
            DisplayResult(al2);
             // 经由指定一个整数值来初始化ArrayList的容量。
            ArrayList al3  =   new  ArrayList( 20 );
            DisplayResult(al3);
            ArrayList al4 = ArrayList.Repeat( " ccc " ,  4 );
            DisplayResult(al4);
            Console.ReadLine();
          }
         static   void  DisplayResult(ArrayList ls)
        {
            Console.WriteLine( "" );
             if  (ls.Count  <=   0 )
            {
                Console.WriteLine( " 数合没有任何集合元素 " );
            }
             foreach  ( object  s  in  ls)
            {
                Console.Write(Convert.ToString(s));
            }
        }
    }
}

 集合与泛型>数组集合>添加元素

两种方法向ArrayList添加元素：

Add，将单个元素添加到列表的尾部。

AddRange，将实现ICollection接口的集合实例，添加到列表的尾部。

代码

using  System;
using  System.Collections.Generic;
using  System.Linq;
using  System.Text;
using  System.Collections;

namespace  ConsoleApplication1
{
     class  Program
    {
         static   void  Main( string [] args)
        {
             // 声明一个接受20个元素的ArrayList
            ArrayList al  =   new  ArrayList( 20 );
             // 使用ArrayList的Add方法添加集合元素。
            al.Add( " 我是元素一 " );
            al.Add( " 我是元素二 " );
            al.Add( " 我是元素三 " );
            al.Add( " 我是元素四 " );
             string [] strs  =  {  " 我是元素五 " ,  " 我是元素六 " ,  " 我是元素七 " ,  " 我是元素八 "  };
             // 使用AddRange方法添加实现了ICollections接口的集。并按集合参数中元素的顺序添加
            al.AddRange(strs);
             foreach  ( string  str  in  al)
            {
                Console.WriteLine(str);
            }
            Console.ReadLine();
        }

    }

   
}

 集合与泛型>数组集合>插入元素

 两种方法向ArrayList插入元素：

Add，将单个元素插入列表指定的索引位置。

AddRange，将实现ICollection接口的集合实例，插入到列表指定的索引位置。

 

代码

using  System;
using  System.Collections.Generic;
using  System.Linq;
using  System.Text;
using  System.Collections;

namespace  ConsoleApplication1
{
     class  Program
    {
         static   void  Main( string [] args)
        {
             ArrayList al  =   new  ArrayList( 20 );
             // 使用Insert方法插入集合元素。
            al.Insert( 0 ,  " 我是元素一 " );
            al.Insert( 1 ,  " 我是元素二 " );
            al.Insert( 2 ,  " 我是元素三 " );
            al.Insert( 3 ,  " 我是元素四 " );
            Queue qu = new  Queue();            
            qu.Enqueue( " 我是元素五 " );
            qu.Enqueue( " 我是元素六 " );
            qu.Enqueue( " 我是元素七 " );
             // 使用InsertRange方法插入集合元素。
            al.InsertRange( 4 ,qu);
            Console.WriteLine( " 使用Insert和InsertRange方法添加集合元素 " );
             foreach ( string  s  in  al)
            {
                Console.WriteLine(s);
            }
            Console.ReadLine();
        }

    }

   
}

集合与泛型>数组集合>删除元素

有三种方法删除元素，

Remove，接受object类型的参数，删除指定元素值。

RemoveAt，接受int类型的参数，删除指定索引的元素。

RemoveRange，删除一定范围的元素。

代码

using  System;
using  System.Collections.Generic;
using  System.Linq;
using  System.Text;
using  System.Collections;

namespace  ConsoleApplication1
{
     class  Program
    {
         static   void  Main( string [] args)
        {
            ArrayList al  =   new  ArrayList( 20 );
            al.AddRange( new   string [ 8 ] {  " 元素一 " ,  " 元素二 " ,  " 元素三 " ,  " 元素四 " ,  " 元素五 " , " 元素六 " , " 元素七 " , " 元素八 "  });
            al.Remove( " 元素二 " );
            al.RemoveAt( 2 );
            al.RemoveRange( 3 ,  2 );
             foreach  ( string  s  in  al)
            {
                Console.WriteLine(s);
            }
            Console.ReadLine();
;
        }

    }

   
}

集合与泛型>数组集合>排序>简单排序

使用Sort方法进行排序，集合中所有元素必须实现IComparable接口，否则，抛出异常。

代码

using  System;
using  System.Collections.Generic;
using  System.Linq;
using  System.Text;
using  System.Collections;

namespace  ConsoleApplication1
{
     class  Program
    {
         static   void  Main( string [] args)
        {
            ArrayList al  =   new  ArrayList();
            al.AddRange( new   string [ 8 ] {  " Array1 " ,  " Array2 " ,  " Array3 " ,  " Array5 " ,  " Array4 " ,  " Array8 " ,  " Array7 " ,  " Array6 "  });
            al.Sort();
             foreach  ( string  s  in  al)
            {
                Console.WriteLine(s);
            }
            Console.ReadLine();
        }

    }

   
}

集合与泛型>数组集合>排序>复杂排序

定义一个待排序类，自定义排序方法，开始排序处理。

Book待排序类

using  System;
using  System.Collections.Generic;
using  System.Text;

namespace  AdvancedSort
{
    ///   <summary>
    ///  定义书籍类。具有三种属性：书名，分类，价格。
    ///   </summary>
    public   class  Book
    {
        private   string  _bookname;
        public   string  BookName
       {
            get  {  return  _bookname; }
            set  { _bookname  =  value; }
       }
        private   string  _bookcategory;
        public   string  BookCategory
       {
            get  {  return  _bookcategory; }
            set  { _bookcategory  =  value; }
       }
        public   double  _price;
        public   double  Price
       {
            get  {  return  _price; }
            set  { _price  =  value; }
       }
        public  Book( string  bookname, string  bookcategory, double  price)
       {
           _bookname  =  bookname;
           _bookcategory  =  bookcategory;
           _price  =  price;
      }
    }
}

自定义排序方法

using  System;
using  System.Collections.Generic;
using  System.Text;
using  System.Collections;

namespace  AdvancedSort
{
     ///   <summary>
     ///  按价格从高到低排序
     ///   </summary>
    public   class  InstanceCompare:IComparer
    {
        private   const   string  _category  =   " C# " ;
         #region  IComparer<Book> 成员
         public   int  Compare( object  x,  object  y)
        {
                double  i  =  ((Book)y).Price  -  ((Book)x).Price;
                 if  (i  >   0 )
                     return   1 ;
                 else   if  (i  <   0 )
                     return   - 1 ;
                 else  
                     return   0 ;
        }
         #endregion
    }
     ///   <summary>
     ///  按照书名从高到低排序
     ///   </summary>
     public   class  BookNameCompare:IComparer
    {
         #region  IComparer 成员

         public   int  Compare( object  x,  object  y)
        {
             return   new  CaseInsensitiveComparer().Compare(((Book)y).BookName, ((Book)x).BookName);            
        }

         #endregion
    }
}

开始排序处理

using  System;
using  System.Collections.Generic;
using  System.Text;
using  System.Collections;

namespace  AdvancedSort
{
     class  Program
    {
         static   void  Main( string [] args)
        {
            Book[] books  =   new  Book[ 8 ]{ new  Book( " C#书籍z " , " C# " , 45.5 ), new  Book( " C#书籍f " , " C# " , 55.8 ),
                 new  Book( " Delphi书籍1 " , " Delphi " , 78 ), new  Book( " C#书籍x " , " C# " , 55.9 ), new  Book( " ASP.NET " , " ASP.NET " , 66 ),
                 new  Book( " Delphi书籍2 " , " Delphi " , 79 ), new  Book( " C#书籍y " , " C# " , 60 ), new  Book( " C#书籍b " , " C# " , 80 )};
            ArrayList al  =   new  ArrayList(books);
            Console.WriteLine( " 排序前的集合排列 " );
            DispalyResult(al);
            al.Sort( new  InstanceCompare());           
            Console.WriteLine( " 按价格排序后的集合排列 " );
            DispalyResult(al);
            al.Sort( new  BookNameCompare());
            Console.WriteLine( " 按书名排序后的集合排列 " );
            DispalyResult(al);

            Console.ReadLine();
        }
         static   void  DispalyResult(ArrayList al)
        {
             foreach  (Book book  in  al)
            {
                Console.WriteLine( " 书名：{0} 价格：{1} " ,book.BookName,book.Price);
            }
        }
    }
}

集合与泛型>数组集合>排序>查找元素

有三种方法，自己msdn查，是IndexOf,LastIndexOf,BinarySearch.

BinarySearch是二分算法搜索。三个搜索方法，搜到的话，返回索引值，搜不到，返回-1.

代码

using  System;
using  System.Collections.Generic;
using  System.Linq;
using  System.Text;
using  System.Collections;

namespace  ConsoleApplication1
{
     class  Program
    {
         static   void  Main( string [] args)
        {
             string [] str  =  {  " 元素一 " ,  " 元素二 " ,  " 元素三 " ,  " 元素四 " ,  " 元素五 " ,  " 元素六 "  };
            ArrayList al  =   new  ArrayList(str);
             int  i  =  al.IndexOf( " 元素三 " );
            Console.WriteLine( " 元素三在集合中的位置是 "   +  i);
            i  =  al.LastIndexOf( " 元素五 " );
            Console.WriteLine( " 元素五在集合中的位置是 "   +  i);
             int  j  =  al.BinarySearch( " 元素三 " ); // al.BinarySearch("元素六")就找不到元素，很奇怪，不知道为什么
             if  (j  >   0 )
                Console.WriteLine( " 元素六在集合中的位置是 "   +  j);
             else
                Console.WriteLine( " 没有找到元素一 " );
            Console.ReadLine();
        }

    }

   
}

集合与泛型>数组集合>排序>遍历列表

ArrayList内部有一个数组，可通过下标访问，而且 ArrayList实现了IEnumerable接口，所以遍历集合，可以使用for或foreach方法

代码

using  System;
using  System.Collections.Generic;
using  System.Linq;
using  System.Text;
using  System.Collections;

namespace  ConsoleApplication1
{
     class  Program
    {
         static   void  Main( string [] args)
        {
            ArrayList al  =   new  ArrayList( new   string [ 6 ] {  " 元素一 " ,  " 元素二 " ,  " 元素三 " ,  " 元素四 " ,  " 元素五 " ,  " 元素六 "  });
             // 使用for遍历
            Console.WriteLine( " for " );
             for  ( int  i  =   0 ; i  <=  al.Count  -   1 ; i ++ )
            {
                Console.Write(al[i]);
            }
            Console.WriteLine( "" );
            Console.WriteLine( " foreach " );
             // 使用foreach遍历
             foreach  ( object  s  in  al)
            {
                Console.Write(s);
            }
            Console.ReadLine();
        }

    }

   
}