应用场景：
长度为10000的数组（或者更大），我要匹配其中的一个。
这种场景下如何操作?
一个一个遍历又比较耗时，有没有其他的方法呀？
长度为10000的数组（或者更大），我要匹配其中的一个。这种场景下如何操作?
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
threenewbee 2020-08-14 23:52关注做预处理
比如排序后二分查找，hashing后装入hashset匹配，放入bst后搜索，倒排索引等等本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2021-10-07 10:43回答 1 已采纳 影响不大，int占4个字节，10000个也就40000字节，约39K，现在的机器，39K空间都是小意思，如果本着节省空间的目的，就用第一种。
- 2022-09-05 10:00回答 2 已采纳 java.util.ArrayList#grow这个方法的最后一句进行了扩容和拷贝 private void grow(int minCapacity) { // overflow-c
- 2020-04-29 18:26回答 1 已采纳 字符串转 byte 有自己的方法，然后不足的再补够1024 byte 。必须用 for 循环的呀，空格的 byte 值是32 ，完整的代码： ``` public static void ma
- 2021-03-26 13:47百里临渊的博客 链表：一个单链表，奇数位升序，偶数位降序，输出排序后的单链表。(写了个归并，拆成两个单链表并且把偶数位做头插翻转过来，再归并到一起。)链表节点两两反转奇偶链表单向链表，头尾奇偶交替输出(中等)K个一组反转...
- 2022-03-27 15:19回答 1 已采纳 gets()函数读取到\n（输入的回车）停止读取，但是它不会把\n包含到字符串里面去。
- 2022-11-17 12:24回答 1 已采纳 如果这个已知数组是任意类型的数组，如字符串或其他对象数组，则可能需要使用泛型等办法来编写，下面是默认已知数组为int类型数组的一个测试例子，供参考： public class DoubleArr
- 2022-11-07 20:55回答 1 已采纳 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/7733569
- 2022-02-14 10:09冰 河的博客 Java8到底有哪些新特性，冰河都为你总结好了，先收藏后学习，肝就完了！！
- 2015-11-29 11:10回答 7 已采纳 Java中的数组是定长的！你这样int[] a ={}; 定义出来的数组a 长度为0，已经是定长了，之后再给它赋值是不可以的，因为它的长度定义出来之后是不可改变的了。 所以在使用数组的时候，一定要
- 2022-05-21 20:44回答 2 已采纳 望采纳，谢谢，代码： #include<stdio.h> int brnary_search(int arr[], int k, int sz)//int 这个函数返回整数，注：（int
- 2021-12-17 16:03回答 4 已采纳 示例代码如下。 private static boolean exists(int[] numbers) { int count = 0; for (int i
- 2020-08-06 11:12程序yang的博客 本文的宗旨是为读者朋友们整理一份详细而又权威的面试清单。 此文是前段时间本人根据部分文章汇总压在草稿箱（由于时间关系，忘了加上对应的原创链接，如有侵权，请联系本人删除，本人单纯秉着知识乐于分享的精神）...
- 2022-05-12 09:37猫头虎的博客 我们做后端开发工程师，主要工作就是：如何把一个接口设计好。所以，今天就给大家介绍，设计好接口的36个锦囊。本文就是后端思想专栏的第一篇哈。 文章目录设计好接口的方法总结1. 接口参数校验2. 修改老接口时，...
- 2021-04-09 13:17冰 河的博客 Java8新特性全在这儿了！！
- 2024-07-23 18:16栗筝i的博客 HashMap 根据是一个键值对集合，采用 hashCode 值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序却是不确定的。HashMap 最多只允许一条记录的键为 null。HashMap 非线程安全，即...
- 没有解决我的问题, 去提问
问题事件
已采纳回答
9月17日
悬赏问题
- ¥15 有两个非常“自以为是”烦人的问题急期待大家解决！
- ¥30 STM32 INMP441无法读取数据
- ¥100 求汇川机器人IRCB300控制器和示教器同版本升级固件文件升级包
- ¥15 用visualstudio2022创建vue项目后无法启动
- ¥15 x趋于0时tanx-sinx极限可以拆开算吗
- ¥500 把面具戴到人脸上，请大家贡献智慧，别用大模型回答，大模型的答案没啥用
- ¥15 任意一个散点图自己下载其js脚本文件并做成独立的案例页面，不要作在线的，要离线状态。
- ¥15 各位 帮我看看如何写代码，打出来的图形要和如下图呈现的一样，急
- ¥30 c#打开word开启修订并实时显示批注
- ¥15 如何解决ldsc的这条报错/index error