C#中的Collection 1

Collection定义

Collection是个关于一些变量的集合，按功能可分为Lists，Dictionaries，Sets三个大类。

1. Lists：是一个有序的集合，支持index look up。
   • Array
   • List<T>
2. Dictionaries:同TKey store 一些TValue集合，没有特定order
3. Sets：用来form collections into onther collection，比如HashSet<T>

Collection提供的一些公共方法

是Collection就至少会有Enumerat，但是不一定都有Look up（比如Sets就没有，Statcks和Queues也是有自己的固定排列顺序，不提供look up的方法），注意List的look up用index，而Dictionary的look up用Key。

For adding和removing的位置可能也不一样，list可以指定加和减的位置，而Statck是先进先出

Array

1: 有Fixed size并且是固定从上到下的顺序储存，index从0开始。

  static void Main(string[] args)
         {
             //Declare
             string[] daysOfWeek ={
                                     "Monday",
                                     "Tuesday",
                                     "Wednesday",
                                     "Thurday",
                                     "Friday",
                                     "Saturday",
                                     "Sunday"
                                 };
             Console.WriteLine("Type in index of day of look up>");
             int index = int.Parse(Console.ReadLine());

             //look up using index
             Console.WriteLine(daysOfWeek[index]);

             //Enumerates
             foreach (string day in daysOfWeek)
             {
                 Console.WriteLine(day);
             }

             //replace
             daysOfWeek[] = "PartyDay";
         }

• 由于Array是固定size，所以没有Add和Remove item

2: Array是reference type，有两种initialize

int[] x4 = new int[];　　//这个5不可以省
int[] x5 = new int[] {, , , , };　　//可以全部写出来

int[] x5 = new int[] {1, 4, 9, 16, 25};　　//让compiler来认有几个元素

var x5 = {1, 4, 9, 16, 25};　　//int[]可以换成var，后面赋值都可以都不写int[]

 　　　　　　  int eight = ;
            int[] square = new int[]{
                ,
                 * ,
                eight + ,
                int.Parse(""),
                (int)Math.Sqrt()
            };

3: Enumerating

这里出现错误，foreach 的interation plceholder是只读的reference type，for不是

比较上面array[i]会改变原array里的元素，下面则不会

4: For VS Foreach

For:Can replace an array element,must directly access it using the index not using foreach

Foreach: Can't replace element(只读) but can modify value of elements，对其他readonly collection也一样

  class Program
     {
         static void Main(string[] args)
         {
             Person[] student = new Person[]
            {
                 new Person{Name = "Shawn", Age = },
                 new Person{Name = "Yawei", Age = }
            };
             //foreach的iteration placeholder是只读不可以改
             //我们这里没有直接改这个reference
             //指定的每个person object，比如指向别的object
             //而是修改这个object里面的值
             foreach (Person person in student)
             {
                 person.Age = ;
             }

             foreach (Person person in student)
             {
                 Console.WriteLine(person);
             }
             Console.ReadLine();
         }

     }
     public class Person
     {
         public string Name{get; set;}
         public int Age{get; set;}
         public override string ToString()
         {
             return string.Format("{0} 's age = {1}", Name, Age);
         }
     }

在collection里包括array == 是判断reference是否相等的，而不是值。

Derived reference can used in place of base reference(this can apply to all collections)

static void Main(string[] args)
        {
            Human[] human = new Human[]
            {
                new Human{Name = "Shawn", Age = },
                new Human{Name = "Yawei", Age = }
            };
            human[] = new Employee { Name = "Tutu", Age=, Salary=120.2f};
        }
        public class Employee : Human
        {
            public float Salary { get; set; }
        }
        public class Human{
            public string Name { get; set; }
            public int Age { get; set; }
        }

5: Convariance

static void Main(string[] args)
        {
            object[] obj1 = new object[];
            string[] daysOfWeeks = {
                                       "Monday",
                                       "Tuesday",
                                       "Wendesday"
                                   };
            //this can work
            obj1[] = ;

            //这个是reference type，obj2 point to daysOfWeeks's location
            object[] obj2 = daysOfWeeks;
            //这句有问题，因为refer的地址是一个string[] type
            //compile time的时候VS发现不了问题，会直接给runtime 带来break的后果
            //same result as daysOfWeeks[0] = 3;
            obj2[] = ;
            daysOfWeeks[] = ;
        }

解释：

一般Convariance不允许用在Collection(List<T>, Dictionial<TKey, TValue>)上即Collection of derived type to a collection of base type,即使像上面用在了array上也会有或许被broke掉的危险。

但是enumerator，enumerable可以做convariance，因为他们是只读的type保证是安全的，不会修改collection。

var strList = new List<string>{"Monday","Tuesday"};

List<object> objList = (List<Object>)strList;
//compiler will show error, can not do this kind of covariance

IEnumerable<object> objEnum = strList;
//this can do

6: Array的方法

一般有普通Array方法或者LINQ方法，Array方法tend to work in-place，而LINQ总是tend to return new object

Copy:

• Array.CopyTo(普通)
• ToArray(LINQ)

Reverse:

• Array.Reverse（普通，static方法）
• var reversed = daysOfWeek.Reverse(); (LINQ方法)

注意LINQ方法经常return IEnumerable 而不是Array，如果需要变为Array要在后面加一个.ToArray

Sort:

Array.Sort

Array.Sort([T], comparer)

IEnumerable<T>.OrderBy();

Binary Search:

Array.BinarySearch([T], "Sunday")

Search

Find item in array: Array.IndexOf(), Array.LastIndexOf()

Find item with condition in array: Array.FindIndex([T], x=> x[0] == 'W'), Array.FindAll([T], x=> x.length == 6)