getUp() {return up;}public void setUp(NodeKeyValue up) {this.up = up;}public NodeKeyValue getDownList() {return down;}public void setDown(NodeKeyValue down) {this.down = down;}public NodeKeyValue getNext() {return next;}public void setNext(NodeKeyValue next) {this.next = next;}public NodeKeyValue getPrevious() {return previous;}public void setPreviousVal(NodeKeyValue previous) {this.previous = previous;}}public static void main(String[] args) {SkipListJava skip = new SkipListJava<>();for (int i = 20; i < 35; i++) {skip.add(i, String.valueOf(i));}System.out.println(skip);assert skip.listsize() == 10;int count = 0;for (Integer i : skip)assert i.equals(count++);skip.remove(23);System.out.println(skip);skip.remove(25);skip.remove(33);skip.remove(30);System.out.println(skip);skip.remove(28);skip.add(25, "25");System.out.println(skip);assert skip.listsize() == 0;assert skip.empty();}}输出:

文章插图
我们编写了此代码,用于添加到跳表、在跳表中搜索以及从跳表中删除 。
小结跳表的概念在任何编程语言中都是相同的,它是数据结构中的主要算法之一
推荐阅读
-
-
新车 | 全新AMG GLA 35 4MATIC广州车展发布
-
-
小梅说感情|知道其中的原因,植株健壮,花开淡雅,兰花在秋季也会发苗
-
-
儿媳|敲锣痛诉父亲兽行,淄博男子曝光董事长父亲当着孙女的侵害儿媳
-
-
-
-
-
【唐艺昕】唐艺昕整容之前多好看?难怪老公死心塌地的爱了九年,不整早火了
-
心理学者李宏夫|史上最牛催眠师:这样做也可以有效解决抑郁症、焦虑症难题
-
黄渤穿农民工戏服,店员没认出来对他冷嘲热讽,他的反击太有水平
-
伊能静|伊能静为什么越励志越不讨喜,频频翻车?大张伟的评价一针见血
-
梁朝伟|梁朝伟、郭富城合作电影引轰动,将角逐奥斯卡奖,网友称剧情老套
-
苞米地蒙面侠|张新成、宋威龙买羽毛球拍,了解多少钱懵了,贫穷限制想象
-
打造|街区商业三载见变显独特优势引领成都城南品质美学“慢生活”
-
-
-
古镇:上海东北角的千年古镇,更是万里长江第一镇,景美人少不收门票