Although jump table (skiplist) is a data structure of trading space for time, but he simple logic, but with AVL or red-black tree performance advantage of the neck and neck, in the JDK and contract awarding him figure, at the same time also become redis and leveldb choose a data structure,,,