今天面试，面试官问linkedlist存了几十万数据，如何快速查找其中一个元素
2条回答 默认 最新
爱晚乏客游 2021-03-22 14:16关注先遍历一遍改成哈希链表，后面的查询也就快了。或者是有序的可以，无序的，又不让改成哈希的，老老实实遍历吧。
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2021-03-22 11:28回答 2 已采纳 先遍历一遍改成哈希链表，后面的查询也就快了。或者是有序的可以，无序的，又不让改成哈希的，老老实实遍历吧。
- 2022-09-03 19:38回答 2 已采纳 可以遍历LinkedList集合，然后逐一比较每个元素的值是否等于需要查找的值，如果找到了，则记录这个下标，此下标则为所需要查找的下标。测试代码如下：参考链接：LinkedList的五种遍历方式_憾°
- 2021-09-14 23:03回答 3 已采纳 一个方法是ArrayList和LinkedList的父类都是List，所以入参定义为List，出参也定义为List在调用处强转即可，这种方法虽然能实现，但是并不是太好。更好的方法是使用泛型，限制泛型的
- 2023-12-02 13:08Francek Chen的博客 Hadoop是用Java写的，在Hadoop为主导的大数据处理技术生态圈的编程语言中，Java语言有不可撼动的地位。Hadoop生态圈的 Hive、Spark 等也仿照SQL语言提出了自己的类SQL语言，用于数据的查询和分析等。
- 2022-05-24 21:45回答 3 已采纳 集合都可以 Map也行
- 2021-09-29 13:40回答 4 已采纳 数组是一块连续的内存，System.arraycopy(elementData, index, elementData, index + 1, size - index)为了挪一个位置给新元素，其底层
- 2022-06-06 13:44回答 2 已采纳 上面实例对象是大写 下面链表添加数据是小写
- 2021-11-04 19:00落幕7的博客 文章目录大数据开发复习第一篇(java篇)3、基础复习3.1、idea3.11、idea常用快捷键3.12、idea常见问题3.2、Java3.2.1、Java中的基本数据类型3.2.1.1、整形3.2.1.2、浮点型3.2.1.3、字符型3.2.1.4、布尔型3.2.2、...
- 2022-09-16 11:35回答 2 已采纳 可以把LinkedList的存储类型改为对象或Map，例如： LinkedList<Map<String, String>> LA=new LinkedList(); Map&
- 2017-07-21 01:54回答 2 已采纳 不是所有，而是只遍历到index 也就是取得LinkedList的第index元素。和数组不同，链表只能遍历获取，index如果比size的一半大，那么从后往前找，否则从前往后找。
- 2022-09-03 17:01回答 2 已采纳 class MaxQueue { LinkedList<Integer> queue; LinkedList<Integer> deque; publ
- 2021-05-24 08:34沉默王二的博客 昨天，有个读者私信我说，“老师正在教 Swing，这个知识点还需要学习吗？” 说句实在话，刚看到这个问题的时候，我是想骂娘的！不是骂读者啊，你懂得，骂学校，骂老师。但我硬是掐着自己的大腿忍住了，很客气地回复...
- 2020-12-20 10:56回答 3 已采纳 这是匿名内部类的写法，等价于你上边的写法
- 2024-04-26 23:182401_84160087的博客 1,sex 改为age,非空，默认值为...后来下线时，一度以为自己挂了，但是过了一个多小时之后，看了一下状态，面试一轮通过，可能是面试官看我前面的问题答得还可以让我过吧。只是这问题量着实有点多。希望尽快约下轮面试。
- 2022-03-30 13:52搬砖养女人的博客 一、 java基础 1、 Queue 和Stack你平时有用过么，说说你常用的方法，他们的却别在哪呢？ 2、 了解java的异常吗，有什么区别，常见的异常有哪些呢？ 3、 两个字面值相同的Integer，它们两个用等于号去.
- 没有解决我的问题, 去提问
问题事件
系统已结题
9月8日
已采纳回答
8月31日
悬赏问题
- ¥15 Oracle中如何从clob类型截取特定字符串后面的字符
- ¥15 想通过pywinauto自动电机应用程序按钮，但是找不到应用程序按钮信息
- ¥15 MATLAB中streamslice问题
- ¥15 如何在炒股软件中，爬到我想看的日k线
- ¥15 51单片机中C语言怎么做到下面类似的功能的函数（相关搜索：c语言）
- ¥15 seatunnel 怎么配置Elasticsearch
- ¥15 PSCAD安装问题 ERROR: Visual Studio 2013, 2015, 2017 or 2019 is not found in the system.
- ¥15 (标签-MATLAB|关键词-多址)
- ¥15 关于#MATLAB#的问题，如何解决？（相关搜索：信噪比，系统容量）
- ¥500 52810做蓝牙接受端