hashset为什么比arraylist的查询速度快啊 ~~
hashset和arraylist的问题 望大神解惑
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
3条回答 默认 最新
写给初学者的几封信 2017-03-03 08:38关注ArrayList插入数据慢查询速度是最快的
我做过测试
ArrayLIst查询所有和查询单个的时候都要比HashSet快因为ArrayLIst采用的是动态数组，查询时是直接定位到内存地址取
而HashSet采用的HashMap把值作为HashMap的键，查询时使用的是游标遍历本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2017-03-03 08:32回答 3 已采纳 ArrayList插入数据慢查询速度是最快的 我做过测试 ArrayLIst查询所有和查询单个的时候都要比HashSet快 因为ArrayLIst采用的是动态数组，查询时是直接定位到内存地址
- 2017-03-03 08:14回答 4 已采纳 1.首先hashset的底层实现是hashmap，hashset就是hashmap的keyset； 2.hashmap需要的是key和value，hashset的add只是有一个key，而value
- 2017-03-03 08:20回答 2 已采纳 刚才回答过你的问题了； 快速找到值的流程是； 提取对象(hashmap的key)的hashcode---> 用hashcode计算出索引值(数组下标) -----> 从下标取出对象 -
- 2021-03-11 17:23weixin_39928667的博客 最近碰到一个算法题，有哪位算法大神可以指点一下。去网上也搜索了很多，如果只需要获得硬币个数，那么直接搜索关键词：动态规划，有很多答案。但是我碰到的实际生产过程，很多需要输出具体执行方案，所以研究了一下...
- 2022-08-09 16:50回答 6 已采纳 从数据结构上来说，这两个都会很快，但是由于hashset遍历的时候多一个操作，可能会慢一丢丢，实测在1000w个数据量下两者的用时情况：虽然ArrayList用时是HashSet的将近三分之一，但是两
- 2023-04-21 20:58回答 2 已采纳 看你的代码怎么调用的。equals就是判断两个对象相等，为啥要加上什么添加成功添加失败这些不相干的逻辑。这些应该放在主程序
- 2019-04-29 20:57回答 3 已采纳 Test类中最后两句话打印s1和s2的地址 这个打印的不是地址，而是hash值。hash相同未必就是同一个对象。 因为默认的toString()就是输出hashcode，所以第二个问题没有回答的必
- 2018-08-03 16:10Java技术江湖的博客 阿里巴巴，三面，java实习 昨天晚上11点打电话来，问我可以面试不，我说不可以，然后就约到了今天， 1.上来问我项目用的框架，然后问我springmvc里面有的参数的设定，问的是细节，然后问我如果传的多个值是一个...
- 2023-01-25 21:08回答 2 已采纳 set集合是不重复的，所以要比较hash
- 2017-10-16 14:52回答 1 已采纳 这个要根据需要重写，默认的equals是比较引用，这不能满足hashset的需要，hashcode也是一样的道理。
- 2017-10-24 15:12回答 2 已采纳 输出的错误是什么，起码要对应错误来分析
- 2015-05-21 11:16qq_27948027的博客 在没有集合之前，所用的是数组 数组的特点是快，长度固定，且只能存放同一类型的...1，ArrayList（数组列表）：见名知意，底层为数组的集合，解决了长度固定且类型单一的缺点。 同时设计了线程安全的 Vector（效
- 2021-10-12 11:37回答 5 已采纳 回答你这个问题要从三个方向，让你彻底明白 HashSet的底层是什么？ 这个不用想吧，是HashMap，如果不确定那就看一下源码！ public boolean add(E e) {
- 2015-05-13 20:30dushen_的博客 都是一些非常非常基础的题，是我最近参加各大IT公司笔试后靠记忆记下来的，经过整理献给与我一样参加各大IT校园招聘的同学们，纯考Java基础功底，老手们就不用进来了，免得笑话我们这些未出校门的孩纸们，但是IT公司...
- 2018-11-22 18:35weixin_34418883的博客 云栖社区邀请到6位Java技术专家帮开发者答疑解惑，其中精华的1269道问答已经整理出来，供大家学习！ 如有Java相关问题，请向专家提问https://yq.aliyun.com/promotion/755 ,或者在云栖社区Java问答界面提问...
- 2019-10-06 16:14人生如代码的博客 Spring 最重要的概念是 IOC 和 AOP，本篇文章其实就是要带领大家来分析下 Spring 的 IOC 容器。既然大家平时都要用到 Spring，怎么可以不好好了解 Spring 呢？阅读本文并不能让你成为 Spring 专家，不过一定有助于...
- 没有解决我的问题, 去提问
