java - 非常快地跳到双向链表的中间

标签 java optimization linked-list

有什么方法可以快速跳到双向链表的中间元素而不是做

for(int i = 0; i <= numOfElements/2; i++){
element = element.next;
}

这在我的代码中需要很多时间,如果我能优化它,那就太棒了:)

最佳答案

链接(或双向链接)列表的要点是随机访问速度慢 (O(n))。

您需要使用不同类型的列表,例如 skip list .

关于java - 非常快地跳到双向链表的中间,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5937732/

相关文章:

java - 在什么情况下 getInstance 将返回 null 以及在多线程环境中如何返回

java - JUnit 测试包含 RestTemplate 交换调用的 void 方法

c++ - 循环比较(优化)

python - 安排作业以最小化变化的算法

java - 如何删除链表中的第一个节点?

c++ - 读取 txt 文件并将值放入列表中 (c++)

java - Maven部署到Tomcat

php - 在 PHP 中的二进制文件中搜索字节序列?

c - 此 "good taste"和 "bad taste"代码中是否缺少 free()?

java - 类型转换仅适用于保存到数据库,不适用于显示