学习笔记3 上午 C# 数组，集合

 

一维数组
int[] numb = new int[]{1,2,3};
int[] numb = new int[3];

多维数组

1. 矩形数组
int[,] array = new int[2,3];  //2行3列的数组

2. 锯齿数组 : 用的不是很多，一般用集合去取代
int[][] array = new int[8][]; //数组的数组，数组的元素是8个，每个数组的元素是一维数组
array[0] = new int[]{1,2};
array[1] = new int[]{1};
array[2] = new int[]{1,2,3,4};
array[3] = new int[]{1,2,3,4,5};
array[4] = new int[]{1,2,3};

集合
System.Collections     //普通集合
System.Collections.Generic;  //泛型集合

ArrayList list = new ArrayList();

list.add(obj1);   //可以放任意类型的集合
list.add((Object)null);

访问ArrayList
list[0], list[1]   //小标从0开始 

为什么用List
1. List长度是可变的  2. 数组长度是固定的
最大长度是 int.MaxValue;

ArrayList list = new ArrayList();
object obj = list[3]; //报错，数组会越界，注意必须是已经初始化的元素。

list.Capacity = 30; //容量， 可读写，表示当前列表的当前容量
list.Count;    //只读， 当前列表中已经有的元素
举例： 一个水杯， 容量 和 已经拥有的水量

ArrayList 行为很像数组， 名称都叫 Array...
其中的元素也是连续的，他的访问速度和数组差不多，里面是用数组的机制来存放的。

方法调用是要消耗性能的。
ArrayList list = new ArrayList(iCatacity);
默认容量为：0-4-8-16
给个参数，避免复制数组时消耗性能，所以如果有千分之一的可能也给个初始容量
如果不给初始容量值，当超过时内部会自动创建一个数组用于复制数组，并将容量扩充为原来的2倍

字典集合 Hashtable
如果学生，学号+姓名 要用2个数组表示，遍历来赋值。

现在有更好的方法，就是用Hashtable
Hashtable ht = new Hasttable(30);
ht.add(键,值);  // 一个键值对，键必须是唯一的，都Object类型
ht.add(1,"张三");

同样有： Count 和 Catacity 。

堆栈 Stack 和  队列Queue
这两个概念的理解对 C#理解很重要

堆栈 Stack
特点: 是个集合，像个密封的桶，先进后出
    栈顶，栈底
基本的方法：
push(Object obj)  压入一个Object的值  count 会加1
pop()    拿出一个值     count 会减1
peek()    不拿出，只是看下，  count不会减

Stack stack = new Stack(30);
stack.Push("hello");
stack.Push("world");
stack.Push(22);
Console.WriteLine(stack.Count); //3

object obj = stack.Pop();
Console.WriteLine(obj);  //"22"
Console.WriteLine(stack.Count); //2

object str = stack.Peek();
Console.WriteLine(str);  //"world"
Console.WriteLine(stack.Count); //2

相比： ArrayList,
Stack只有一个方向
ArrayList 可以随机的取得数据

 
队列Queue
特点： 先进先出，像不密封的桶， 买火车票，食堂打饭。 先来后到原则
基本方法：
Enqueue(Object obj) 压入队列中   count 会加1
queue.Dequeue()  拿出最先放入的那个 count 会减1
queue.Peek()  不拿出，只是看下，  count不会减

Queue queue = new Queue(30);
queue.Enqueue("hello");
queue.Enqueue("World");
queue.Enqueue("55");
Console.WriteLine(queue.Count);

object obj = queue.Dequeue();
Console.WriteLine(obj);
Console.WriteLine(queue.Count);

object obj2 = queue.Peek();
Console.WriteLine(obj2);
Console.WriteLine(queue.Count);

队列在网络通讯中用的比较多，网络包的处理方式，消息队列的调用等。

位数组集合 BitArray
特点： 只能放布尔类型，默认说32个，其实也可以放的更多。
       相比bool[] bs= new bool[32]; 少站很多空间

BitArray bArray = new BitArray(32);
for (int i = 0; i < 32; i++)
{
 bArray[i] = (i % 2 == 0) ? true : false;
}
Console.WriteLine(bArray[31])

排序集合 SortedList
特点：  同时拥有ArrayList和Hashtable 类的优点。
  可以重写 IComparer 接口(有待进一步研究)
SortedList sortedList = new SortedList(30);
sortedList.Add(1, "Dick1");
sortedList.Add(2, "Dick2");

DictionaryEntry  ， ArrayList是它的一个集合
IEnumerator   所有的泛型都实现这个接口
有的在MSDN中，微软标明不推荐用的，都是可以找到对应的方面的。建议用最新的。

补充：
Queue实例： 利用队列天生的，先进先出的原则来处理

public class Message
{
 public string MsgContent
 {
  get;
  set;
 }
}

public class UseMessage
{
 private Queue<Message> queue;

 public UseMessage()
 {
  queue = new Queue<Message>(30);
 }

 public void Receive(Message message)
 {
  this.queue.Enqueue(message);
 }

 public Message Handle()
 {
  return this.queue.Dequeue();
 }
}

练习： 身份证18位，15位的转换