极客观点
项目管理
HarmonyOS
最近看JCF 时, 在网上看资料搜到这么一句话 在对大量信息进行检索的时候, TreeSet 比 ArrayList 更有效率, 能保证在log(n)的时间内完成
Treeset是树形结构, 检索是 O(log(n))
但是ArrayList 是 O(1) 啊, 明显这个快啊
不知哪里理解的不对
Java Treeset比arraylist检索快? 想不同
java阅读 2.4k
撰写回答
你尚未登录，登录后可以
- 和开发者交流问题的细节
- 关注并接收问题和回答的更新提醒
- 参与内容的编辑和改进，让解决方法与时俱进
推荐问题
Spring中的两个疑惑?
使用注解的写法是否违背了Spring诞生的初衷？看了很多Spring教程，在讲述为什么要使用Spring的时候，都提出了一个很重要的原因就是，以前的8 回答6.4k 阅读
Java实例变量默认值赋值时机是什么时候？
实例变量在什么时候会被赋默认值例如int赋0, boolea赋false。 {代码...} 我希望从JVM的角度出发，有相应的证明或者资料证明吗？3 回答2.3k 阅读✓ 已解决
java连redis-sentinel连不上,接下来如何排查?
java连redis-sentinel连不上Java连接redis-sentinel连不上redis-sentinel是在k3s上部署的,使用helm部署的用命令行查看一切正常但是使用java连接报错,详细信息如下环境准备因为java的pod里面是没有redis的,所以下载一个redis-cli,然后拷贝的pod里面,再用命令行连接 {代码...} 安装redis到pod中 {代码...} 直接连接主节点...2 回答3.3k 阅读
请问，低代码中，DSL和DSL2CODE是否有公共语言的实现呢？
低代码中，有DSL DSL2CODE 的概念。现在有2个问题：1、DSL是在高级编程语言（C, Java, Python, JavaScript, TypeScript等）都可以共用一套DSL是吗？2 回答3.9k 阅读
阿里的EasyExcel报错， Can not close IO.] with root cause java.io.IOException: Broken pipe？
我这边本地没有复现该问题，线上导出的数据条数大概再1000行就不行了，但是本地是可以导出3000+的数据，且断点过长也没有触发客户端主动断开，从请求导出到断开只有3秒左右，再帖一下导出方法，能力有限，都没有解决 望各位大佬看一眼。错误日志在最下面3 回答1.7k 阅读✓ 已解决
Spring 2 到 Spring 3 迁移后 Redis 报错 NOAUTH 错误的原因及解决？
Spring2 转到 Spring3 后整合 Redis 报错 NOAUTH Authentication required我在spring boot 2.7.3中使用SpringDataRedis正常运行。但在spring boot 3.4.0中使用就会报错NOAUTH Authentication required.Redis版本: 3.2.100-windows版依赖: {代码...} 配置类: {代码...} spring boot 3.4.0 的 application (相较于2.7.3增...1 回答2k 阅读✓ 已解决
如何理解Netty中对JIT编译的优化？
（io.netty.handler.codec.http.HttpObjectDecoder#langAsciiString）这段代码很显然是多余的，他对JIT起到什么作用？作者如何想到这一茬的？1 回答2.9k 阅读
检索就是查找操作，已知元素，找索引。你说的是已知索引，找元素，正好相反