海鸥航迹

学习之笔记,好文之收集。

导航

< 2025年4月 >
30 31 1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 1 2 3
4 5 6 7 8 9 10

统计

关于对象容器的选择

编程中免不了要使用容器对象来容纳若干数量的对象。微软的.NET编程平台真是两个字--方便。它提供了一个ArrayList对象,满足了编程时对容器对象的大部分需求。但是,真是如此吗?

ArrayList主要提供了一种基于索引的容器,但是,它又提供了Contains函数,以至于可以自己编写按内容查找的函数,但这并不一定高效。实际上,很多情况下,使用基于键的容器更为方便,减少遍历,函数效率显然会增加不少。

以下是几条体会:

  1. ArrayList满足了大多数需求;
  2. 仅当读取后需要删除时,才使用Queue或Stack;
  3. 需要基于键而不是基于索引的访问,则需要选择Hashtable--多个元素时 或者 ListDictionary--少量元素时;
  4. 不要使用具有多余特性的集合类;

按这4个原则修改代码后,代码运行时所需要的内存有明显降低,特别是内存峰值,有很大减少。

posted on   海天一鸥  阅读(1160)  评论(0编辑  收藏  举报

编辑推荐:
· 继承的思维:从思维模式到架构设计的深度解析
· 如何在 .NET 中 使用 ANTLR4
· 后端思维之高并发处理方案
· 理解Rust引用及其生命周期标识(下)
· 从二进制到误差:逐行拆解C语言浮点运算中的4008175468544之谜
阅读排行:
· 35岁程序员的中年求职记:四次碰壁后的深度反思
· 当职场成战场:降职、阴谋与一场硬碰硬的抗争
· ShadowSql之.net sql拼写神器
· Excel百万数据如何快速导入?
· 无需WebView,Vue也能开发跨平台桌面应用
点击右上角即可分享
微信分享提示