THIS IS A TEST INSTANCE. ALL YOUR CHANGES WILL BE LOST!!!!
...
- OS: mac OS
- memory:8G
- CPU:双核 2.7 GHz Intel Core i5
- java version: 1.8.074
实验数据结构
(1)数组实现(Array)
写入:追加写入数组的最后位置
查询:先拷贝一份数组,做排序后做查询
(2)跳表实现(SkipList)
写入:通过跳表插入到正确的有序位置(写入排序)
查询:直接查询跳表的引用
内存占用
单序列一百万个点
Array: 4MB
SkipList:52MB (Integer:16MB, SkipListNode:36MB)
...