...

• OS: mac OS
• memory：8G
• CPU：双核 2.7 GHz Intel Core i5
• java version: 1.8.074

实验数据结构

（1）数组实现（Array）

实现数据结构：int[][]

写入：追加写入数组的最后位置

查询：先拷贝一份数组，做排序后做查询

（2）跳表实现（SkipList）

实现数据结构：ConcurrentSkipList<Integer>

写入：通过跳表插入到正确的有序位置（写入排序）

查询：直接查询跳表的引用

...