数组比向量更适合序列化

Question

如果我将数组和向量的精确类似物序列化为 ByteArrays，我得到的向量大小几乎是两倍。检查此代码：

    var arr:Array = [];
    var vec:Vector.<int> = new Vector.<int>;
    for (var i:int = 0; i < 100; ++i) {
        arr.push(i);
        vec.push(i);
    }
    var b:ByteArray;
    b = new ByteArray();
    b.writeObject(arr);
    trace("arr",b.length); // arr 204
    b = new ByteArray();
    b.writeObject(vec);
    trace("vec",b.length); // vec 404

代表 Adobe 的实施似乎有问题或未优化..？或者我在这里遗漏了什么？

Answer 1

根据 AMF 3 specification AMF 将数组存储为单独的、针对密集数组方式进行了优化，并且还以优化方式存储整数以最小化用于小整数的字节数。这样，您的值数组 0-99 将存储为：

00000000 0x09 ; array marker
00000001 0x81 0x49 ; array length in U29A format = 100
00000003 0x01 ; UTF8-empty - this array is all dense
00000004 to 000000CB - integer data, first integer marker 0x04, then an integer in U29.

你所有的整数都小于128，所以它们被表示为等于整数的单字节。这使得数组中的 small int 占用 2 个字节，而不是完整的 4 个字节，对于大整数甚至是 8 个字节。

现在，对于 Vector，由于默认情况下 Vector 是密集的，最好不要将整数转换为 U29 格式，因为任何大于 0x40000000 的东西都会被转换为 DOUBLE（又名 Number），这对向量，因此 Vector.<int> 按原样存储，向量中每个整数有 4 个字节。

00000000 0x0D ; vector-int marker
00000001 0x81 0x49 ; U29 length of the vector = 100
00000003 0x00 ; fixed vector marker, 0 is not fixed
00000004 to 00000193 - integers in U32

因此，对于 small 整数，数组占用的空间少于 space 整数向量，但对于大整数，数组每个存储的 int 最多占用 9 个字节，而 Vector 将始终为每个整数使用 4 个字节。

考虑对您的代码进行以下更改：

var arr:Array = [];
var vec:Vector.<int> = new Vector.<int>;
for (var i:int = 0; i < 100; ++i) {
    var x:int=Math.floor(Math.random()*4294967295); // 0 to 0xFFFFFFFE
    arr.push(x);
    vec.push(x);
    trace(x);
}
var b:ByteArray;
b = new ByteArray();
b.writeObject(arr);
trace("arr",b.length); // some variable value will be shown, up to 724
b = new ByteArray();
b.writeObject(vec);
trace("vec",b.length); // here the value will always be 404

数组比向量更适合序列化

Arrays better for serialization than Vectors

arrays

serialization

bytearray

vector

actionscript-3