跳表???

跳表

今天在算法训练营里面接触到了一个新的东西,跳表。目前自己的算法很薄弱,但是基本的名词也听的差不多了,刚刚听到这个跳表的时候???这是个什么鬼???→_→ →_→ →_→ →_→ 瞅你咋地
在Redis里面用的多,然而自己没怎么写过Java,Redis也不是特别了解,以后有余力的话,再多写点Java。

跳表

跳表主要是用来提高链表线性查找的效率的,计算机科学家想到用空间来换取时间的方式提升应用程序的性能,毕竟如今40w的mac pro都1.5T memory了,硬件相比软件来说,软件的性能更重要哈哈哈。

跳表自己就不详细写了,现在用的不多,自己了解他的工作原理,以后有时间(所谓的以后有时间就是一般情况下不写了 →_→)

原文地址:https://www.cnblogs.com/ssaylo/p/12681338.html