一、動態數組實現通常有兩種方式：

1、用一個單獨的堆單元作為連續的緩沖區來保存數組元素，通常針對量小和數組大小變化較小的情況

2、采用多段緩沖區，然后通過雙向鏈表來管理，通常是針對量大并數組大小變化頻繁的情況使用。

注意：因為動態數組的容量是動態變化的，當插入一條新的數組元素時，數組需要再分配堆內存，而再分配的堆內存的數目是由粒度來決定的。選取合適的粒度最重要，取得太小時，需要頻繁進行分配，取得太多時又會造成存儲空間的浪費。

二、Symbian OS 中的CArrayX

1、Fix，意味著數組中的元素具有相同的長度，而且是被復制的，所以它們可以保存在數據緩沖區內。

2、Var，代表數組中元素具有不同長度，每個元素都被保存在自己的堆單元中，數組緩沖區內包含的是指向這些元素的指針。

3、Pak，表明這是一個壓縮數據，其中元素都具有不同長度。保存在數組緩沖區內，每個元素前部都有它的長度信息。

4、Ptr，代表CBase派生類對象指針的數組。

注：如果級組類名以”Flat“結尾，使用的是平坦緩沖區，以”Seg“結尾，使用段緩沖區。

內存布局：

三、RArray<class T>和RPointerArray<class T>

屬于R類，需要調用Close()或者Reset()函數清除。當數組使用完成后，必須考慮這些對象的所有權。如果對象還在其他地方被持有，那么調用Close()或者Reset()清除即可，否則需要調用ResetAndDestory()或者針對所有對象調用Delete進行釋放資源。

基于性能方面考慮，通常用RArray代替前面的類，因為RArray是基于R類的，具有更好的性能。并且RArray利用TLinearOrder<class T>提供更好的排序和查詢等算法，同時提供了擴充的功能。