跳表在Java中的实现( 二 ) _跳表

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();}}输出：

文章插图

我们编写了此代码，用于添加到跳表、在跳表中搜索以及从跳表中删除。
小结跳表的概念在任何编程语言中都是相同的，它是数据结构中的主要算法之一

跳表在Java中的实现( 二 )

推荐阅读

[无人货架,无人零售,果小美,宝贝仓,猩便利]无人货架大洗牌，“微商化”果小美的新故事并无新意

茅盾文学奖获奖五人谈：深入生活潜心创作

北京口岸进口的冷链食品外包装将全部采样检测

落榜进士■宏村唯一的祠堂，建筑精美，历史悠久，为何里面会供奉一位女子？，原创

冬天为什么容易上火冬天干燥上火了吃什么降火最快

搜狐新闻崩溃了！“熊孩子”3岁沉迷网游充值近10万

复盘许家印身后的男人女人，有桃色绯闻有商界奇才，都不是省油灯

排球黄金眼|郎平钦点接班人再现魔术手，曾培养周苏红殷娜，女排新帅恐有黑马

来了|100亿市值灰飞烟灭！又一公司要退市：两年亏20多亿元，暴跌97%

过往年少|SEC调查爱奇艺非新事！伯恩斯坦分析师称爱奇艺夸大事实几率极小

COSTA连锁咖啡店迎关店潮|COSTA连锁咖啡店迎关店潮官方回应业务调整优化

鄢怎么读懂视生活?

万家万户万人@什么蓝牙耳机运动舒适？推荐这几款高颜值高性能的真无线蓝牙耳机

「互联网无边界」美国突破56万法国“戴高乐号”航母沦陷，全球确诊突破185万

[央广网]第78集团军某旅开展春季武器装备换季保养与普查

列车售票员的“退”与“进”

秦九韶算法著作叫什么？

上汽大众：绝地咆哮反击的时候到了？

广电|北京广电局：坚决抵制造星炒星、泛娱乐化等畸形价值观

【组器】欢迎！流失日本曾伯克父青铜组器重回祖国怀抱