c 常用数据结构解析

前言：
可能去过小匹夫博客的盆油们读过这篇对于数据结构的总结，但是小匹夫当时写那篇文章的时候略有匆忙，所以今天进行了一些增改，重新发表在蛮牛。作为程序猿，对于常见的数据结构的掌握是非常必要的，也许这篇文章略显朴实，没有那么花哨的东西，但是小匹夫也希望各位程序向的 U3D 从业者能喜欢。
前段时间小匹夫读过一份代码，对其中各种数据结构灵活的使用赞不绝口，同时也大大激发了小匹夫对各种数据结构进行梳理和总结的欲望。正好最近也拜读了若干大神的文章，觉得总结下常用的数据结构以供自己也能灵活的使用变得刻不容缓。那么还是从小匹夫的工作内容入手，就谈谈在平时使用U3D时经常用到的数据结构和各种数据结构的应用场景吧。
1.几种常见的数据结构　
这里主要总结下小匹夫在工作中常碰到的几种数据结构：Array，ArrayList，List<T>，LinkedList<T>，Queue<T>，Stack<T>，Dictionary<K,T>
数组Array：　　
数组是最简单的数据结构。其具有如下特点：

数组存储在连续的内存上。
数组的内容都是相同类型。
数组可以直接通过下标访问。

　　数组Array的创建：

[C#] 纯文本查看复制代码

1 2	`int` `size = 5;` `int` `[] test =` `new` `int` `[size];`

　　创建一个新的数组时将在 CLR 托管堆中分配一块连续的内存空间，来盛放数量为size，类型为所声明类型的数组元素。如果类型为值类型，则将会有size个未装箱的该类型的值被创建。如果类型为引用类型，则将会有size个相应类型的引用被创建。
　　由于是在连续内存上存储的，所以它的索引速度非常快，访问一个元素的时间是恒定的也就是说与数组的元素数量无关，而且赋值与修改元素也很简单。

[C#] 纯文本查看复制代码

 
           string 
           [] test2 =  
           new 
           string 
           [3]; 
          
           //赋值 
          
           test2[0] =  
           "chen" 
           ; 
          
           test2[1] =  
           "j" 
           ; 
          
           test2[2] =  
           "d" 
           ; 
          
           //修改 
          
           test2[0] =  
           "chenjd" 
           ;

　　但是有优点，那么就一定会伴随着缺点。由于是连续存储，所以在两个元素之间插入新的元素就变得不方便。而且就像上面的代码所显示的那样，声明一个新的数组时，必须指定其长度，这就会存在一个潜在的问题，那就是当我们声明的长度过长时，显然会浪费内存，当我们声明长度过短的时候，则面临这溢出的风险。这就使得写代码像是投机，小匹夫很厌恶这样的行为！针对这种缺点，下面隆重推出ArrayList。
ArrayList： 　　
为了解决数组创建时必须指定长度以及只能存放相同类型的缺点而推出的数据结构。ArrayList是System.Collections命名空间下的一部分，所以若要使用则必须引入System.Collections。正如上文所说，ArrayList解决了数组的一些缺点。

不必在声明ArrayList时指定它的长度，这是由于ArrayList对象的长度是按照其中存储的数据来动态增长与缩减的。
ArrayList可以存储不同类型的元素。这是由于ArrayList会把它的元素都当做Object来处理。因而，加入不同类型的元素是允许的。

　　ArrayList的操作：

[C#] 纯文本查看复制代码

 
           ArrayList test3 =  
           new 
           ArrayList(); 
          
           //新增数据 
          
           test3.Add( 
           "chen" 
           ); 
          
           test3.Add( 
           "j" 
           ); 
          
           test3.Add( 
           "d" 
           ); 
          
           test3.Add( 
           "is" 
           ); 
          
           test3.Add(25); 
          
           //修改数据 
          
           test3[4] = 26; 
          
           //删除数据 
          
           test3.RemoveAt(4);

　　说了那么一堆”优点“，也该说说缺点了吧。为什么要给”优点”打上引号呢？那是因为ArrayList可以存储不同类型数据的原因是由于把所有的类型都当做Object来做处理，也就是说ArrayList的元素其实都是Object类型的，辣么问题就来了。

ArrayList不是类型安全的。因为把不同的类型都当做Object来做处理，很有可能会在使用ArrayList时发生类型不匹配的情况。
如上文所诉，数组存储值类型时并未发生装箱，但是ArrayList由于把所有类型都当做了Object，所以不可避免的当插入值类型时会发生装箱操作，在索引取值时会发生拆箱操作。这能忍吗？

注：为何说频繁的没有必要的装箱和拆箱不能忍呢？且听小匹夫慢慢道来：所谓装箱 (boxing)：就是值类型实例到对象的转换(百度百科)。那么拆箱：就是将引用类型转换为值类型咯（还是来自百度百科）。下面举个栗子~

[C#] 纯文本查看复制代码

 
           //装箱，将String类型的值FanyoyChenjd赋值给对象。 
          
           String  info = ”FanyoyChenjd”;   
          
           object 
           obj=( 
           object 
           )info;  
          
           //拆箱，从Obj中提取值给info

c 常用数据结构解析

猜你喜欢