回顾:
从上一节中,可以看出枚举的易用性对数组使用的启示意义。
一、ArrayList
1.基础
(1)使用边界动态按需增长的数组实现IList接口,语法为
[SerializableAttribute]
[ComVisibleAttribute(true)]
public class ArrayList : IList, ICollection, IEnumerable, ICloneable
(2)执行需要排序的操作前,必须对ArrayList排序;
(3)一个ArrayList的容量是它能够容纳(hold)的元素数量;
(4)当元素使用Add()增加到一个ArrayList时,容量通过重新分配自动按需增加;
(5)通过调用TrimToSize()或显示设置Capacity属性减少容量;
(6)集合中的元素使用整数索引来访问,集合的索引值从0开始;
(7)ArrayList集合接受null引用为合法值,并且允许元素值重复;
(8)因为实现了IEnumberable,故可使用foreach遍历。
2.注意事项
线程安全:如果集合没有被修改,ArrayList可以支持并行的多“读者”(reader);要确保线程安全,所有操作必须通过“包装者”(wrapper)进行,该包装者由同步方法(Synchronized method)返回。
枚举的过程原(intrinsically)本就不是线程安全的过程(procedure),即使集合被同步,其它的线程仍能够修改集合,且引发枚举器(enumerator)抛出异常。要确保在枚举的过程中的线程安全,要么对枚举进行全程锁定(lock),要么捕捉由其它线程引起变化对应的异常(exception)结果。
二、Queue
1.基础
(1)先进先出(FIFO)的对象集合(collection);语法为
[SerializableAttribute]
[ComVisibleAttribute(true)]
public class Queue : ICollection, IEnumerable, ICloneable
(2)队列用在对按照接收的顺序储存的信息进行线性处理(sequential processing),该类实现了闭环数组,即存储在队列中的数组从一端进入,从另一端移出;
(3)队列的容量是指队列能够支持的元素个数;元素使用Enqueue()增加到队列时,容量自动地扩充;使用TrimToSize减少容量;
(4)增量因子决定扩容的大小,在队列建立时创建,默认为2.0;但最小以4增加;
(5)队列接收空引用为合法,且允许重复元素。1.0的增量因子是以容量加4进行;
(6)队列具有泛型类型;语法为
[SerializableAttribute]
[ComVisibleAttribute(false)]
public class Queue<T> : IEnumerable<T>, ICollection, IEnumerable
2.注意
枚举的过程原(intrinsically)本就不是线程安全的程序(procedure),即使集合被同步,其它的线程仍能够修改集合,且引发枚举器(enumerator)抛出异常。要确保在枚举的过程中的线程安全,要么对枚举进行全程锁定(lock),要么捕捉由其它线程引起变化所对应的异常(exception)结果。
三、栈
1.基础
(1)表示简单的-对象后进先出(LIFO)非泛型的集合(collection);语法为
[SerializableAttribute]
[ComVisibleAttribute(true)]
public class Stack : ICollection, IEnumerable,ICloneable
(2)栈是一种闭环缓冲区实现(implementation);
(3)栈的容量是栈能支持的元素数量;通过push()向栈中按需增加元素时,它的容量通过自动重新分配来增加;
(4)如果"Count"小于栈的容量,push是一个O(1)操作;容量需要增加时,是一个O(n)操作,n等于"Count";"Pop"是O(1)操作;
(5)空引用在栈中是合法值,允许元素的值重复;
(6)栈有泛型版本;语法为
[SerializableAttribute]
[ComVisibleAttribute(false)]
public class Stack<T> : IEnumerable<T>, ICollection, IEnumerable
2.注意
枚举的过程原(intrinsically)本就不是线程安全的程序(procedure),即使集合被同步,其它的线程仍能够修改集合,且引发枚举器(enumerator)抛出异常。要确保在枚举的过程中的线程安全,要么对枚举进行全程锁定(lock),要么捕捉由其它线程引起变化所对应的异常(exception)结果。
//主要用途示例 using System; using System.Collections; public class SamplesArrayList { public static void Main() { // Creates and initializes a new ArrayList. ArrayList myAL = new ArrayList(); myAL.Add("Hello"); myAL.Add("World"); myAL.Add("!"); // Displays the properties and values of the ArrayList. Console.WriteLine( "myAL" ); Console.WriteLine( " Count: {0}", myAL.Count ); Console.WriteLine( " Capacity: {0}", myAL.Capacity ); Console.Write( " Values:" ); PrintValues( myAL ); } public static void PrintValues( IEnumerable myList ) { foreach ( Object obj in myList ) Console.Write( " {0}", obj ); Console.WriteLine(); } } /* This code produces output similar to the following: myAL Count: 3 Capacity: f Values: Hello World ! */
-----------------------------------------------
小结:典型的集合(collection)的三个分类,分别是ArrayList、Queue和Stack。
发表评论
-
ZT,一篇好文
2010-05-03 10:33 979读读语言大牛们(其中有位是Anders)这篇文章,会很受益。( ... -
关于“匿名方法”与“lambda操作符”的实现
2010-03-24 22:29 844在<关于“回调”的实现>一文中,我们探讨了使用委托 ... -
effective hierarchy(二)之 函数合辑(2)
2009-09-16 21:29 711介绍: 本节我们来看看另外一种封装,构建件。构建件作为 ... -
effective hierarchy(二)之 函数合辑(1)
2009-08-19 14:53 762“暴露”阶段:值-> ... -
effective hierarchy(一)之 基本概念(8)
2009-07-02 23:39 661MSDN,C#2 一、语句 1.结束点和可达性(en ... -
effective hierarchy(一)之 基本概念结束篇
2009-06-30 15:41 635一、函数/功能成员(fun ... -
effective hierarchy(一)之 基本概念(7)
2009-06-23 21:15 896以下可跳过: [立记保留:到现在为止,我满意的是认真的精神。 ... -
effective hierarchy(一)之 基本概念(6)
2009-06-21 00:34 926MSDN,C#2.0 转换(conversions) ... -
effective hierarchy(一)之 基本概念(5)
2009-06-18 22:16 696MSDN,C#2.0 变量基本点: 变量代表 ... -
effective hierarchy(一)之 基本概念(4)
2009-06-15 15:59 702MSDN,C#2.0: 一、名字空间和类型名称(nam ... -
effective hierarchy(一)之 基本概念(3)
2009-06-14 15:00 708MSDN,C#2.0: 一、签 ... -
effective hierarchy(一)之 基本概念(2)
2009-06-13 18:22 806MSDN:基本概念 一、 ... -
effective hierarchy(一) 之基本概念(1)
2009-06-11 09:37 755我告诫自己,不要忽略简单的东西,又要扎实。所以这一篇开始,专门 ... -
effective hierarchy(一)之 属性与索引器
2009-06-07 14:07 1127编程笺言:“优良的设计 ... -
effective hierarchy(一)之 从array说起(4)
2009-06-07 00:53 781回顾:上一节中,我们 ... -
effective hierarchy(一)之 从array说起(2)
2009-06-06 09:34 664复习: 从上一节,可 ... -
effective hierarchy(一)之 从array说起(1)
2009-05-29 13:59 870MSDN(c#2.0): 数组的元义是 ... -
effective hierarchy(一)之 C#中的new
2009-05-27 23:21 818MSDN(c#2.0): 在msdn中,指出new的三种用法。 ...
相关推荐
解决这个启动 View Hierarchy时的这个bug: hierarchy viewer unable to debug device
前端项目-d3-hierarchy,层次数据可视化布局算法。
效果及使用方法:https://blog.csdn.net/qq_26318597/article/details/131373576 1.导入插件包 2.选中Hierarchy中的物体 3.右键选择“复制Hierarchy路径” 4.Ctrl + V 粘贴
Hierarchy PRO 2021 v2021.1u9
里面包含两个插件: 一个Hierarchy PRO 一个QHierarchy 插件 喜欢那个用那个 (测试unity版本 2019.4.5f1 )
VS2010 MFC Hierarchy Chart VS2010 MFC Hierarchy Chart
Hierarchy viewer的运行原 的介绍
IRQ hierarchy的初始化及构建过程详解
WPF Class Hierarchy
Evolve Your Hierarchy
Enhanced_Hierarchy_2.0_v2.4.5.unitypackage 最新版本哦 正版
Hierarchy2 v1.3.10.0
Agilent ADS 2011 Hierarchy
Hierarchy PRO v2019.3p4, Unity 层级编辑器插件最新版,扩展层级编辑器的显示和操作功能,对于游戏开发的效率有很大提高,小白能很快上手。
android工具Hierarchy_Viewer命令详解
hierarchyviewer不能连接android真机问题
Unity Hierarchy面板增强插件 QHierarchy v4.4 仅供学习,请勿商用。
Architecture for Extracting the Custom Hierarchies from SAP R3 System into BW System
Hierarchy Viewer工具可以用来查看视图树(View Tree)并分析视图树中各个视图在测量、布局、绘制阶段所消耗的时间。通过该工具提供的信息,开发者可以找出视图树中那些不必要的视图以及性能瓶颈。在这个demo中,...
Hierarchy PRO Presets And Selections v20.6层级编辑器强化工具最新版,对层级编辑器进行最大化的强化,很多功能,帮助编辑游戏对象,很多提示信息,可以选择要显示的内容,对开发帮助很大。