太刺激了,面试官让我手写跳表,而我用两种实现方式吊打了TA
前言
本文,我将通过两种方式手写跳表,并结合画图,彻底搞定跳表实现的细节。
第一种方式为跳表的通用实现,第二种方式为彤哥自己发明的实现,并运用到HashMap的改写中。
好了,开始今天的学习吧,Let’s Go!
文末有跳表和红黑树实现的HashMap的对比,不想看代码的同学也可以直达底部。
通用实现
通用实现主要参考JDK中的ConcurrentSkipListMap,在其基础上,简化,并优化一些东西,学好通用实现也有助于理解JDK中的ConcurrentSkipListMa...
原创
2020-09-17 22:01:51 ·
979 阅读 ·
0 评论