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[5] = "PartyDay";
        }

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

 2: Array是reference type，有两种initialize

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

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

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

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

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 = 33},
                new Person{Name = "Yawei", Age = 30}
           };
            //foreach的iteration placeholder是只读不可以改
            //我们这里没有直接改这个reference
            //指定的每个person object，比如指向别的object
            //而是修改这个object里面的值
            foreach (Person person in student)
            {
                person.Age = 20;
            }

            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 = 33},
                new Human{Name = "Yawei", Age = 30}
            };
            human[0] = new Employee { Name = "Tutu", Age=12, 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[3];
            string[] daysOfWeeks = {
                                       "Monday",
                                       "Tuesday",
                                       "Wendesday"
                                   };
            //this can work
            obj1[0] = 3;

            //这个是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[0] = 3;
            daysOfWeeks[0] = 3;
        }

 解释：

一般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)