...

单序列一千万个点

n = 1

Array：528 ms

Array read count: 15 M points

SkipList: 12413 ms

SkipList read count: 506 M points

n = 3

Array：702 ms

Array read count: 33 M points

SkipList: 14202 ms

SkipList read count: 1628 M points

n = 5

Array：1131 ms

Array read count: 48 M points

SkipList: 16304 ms

SkipList read count: 2644 M points

一千序列每序列一万个点

n = 1

Array：603 ms

Array read count: 7 M points

SkipList：28053 ms

SkipList read count: 1187 M points

n = 3

Array：1010 ms

SkipList read count: 16 M points

SkipList: 40481 ms

SkipList read count: 3906 M points

n = 5

Array：1221 ms

Array read count: 21 M points

SkipList：52064 ms

SkipList read count: 5879 M points

十万序列每序列一百个点

n = 1

Array：1056 ms

Array read count: 34 M points

SkipList：10243 ms

SkipList read count: 86 M points

n = 3

Array：1539 ms

SkipList read count: 93 M points

SkipList：11620 ms

SkipList read count: 336 M points

n = 5

Array：2064 ms

Array read count: 170 M points

SkipList：13714 ms

SkipList read count: 483 M points

结论：随着每序列的点数减少，skiplist的查询性能越来越低，最终会低于Array的查询性能

Array/Skiplist查询耗时比随序列中的点数变化趋势

Image Added

结论

（1）内存占用：skiplist 的内存占用为 array 的10倍左右

...