标签：skipList

herman 5年前 (2020-01-10) 2676浏览

最近两天，有同事发现了“新大陆”。说是发现了 JDK 的 bug，其实是没理解 JDK 的设计思路！ 问题的起因是因为，这位同事在使用 ArrayList 时，抛出了 IndexOutOfBoundsException 异常。 List...

herman 7年前 (2017-12-23) 2843浏览 0评论

前面的《从摔鸡蛋问题讲跳表的原理》中，我简单说了下跳表的相关知识，限于篇幅没有实现代码，只是列举了算法和思路。本文使用java来实现一个跳表算法。 直接上代码，如下： package com.xttblog.list; import...

herman 7年前 (2017-12-23) 3164浏览 0评论

关于摔鸡蛋问题（曾经是谷歌的一道面试题），我相信大家都有所了解。知乎上有很多高手在讨论这个问题，我这里说一下个人的理解。 摔鸡蛋问题 给你K个鸡蛋，让你测试鸡蛋壳的硬度，测量的方法就是从不同高度的楼层向下扔，如果鸡蛋在第i层摔碎了而在...