ArrayList和HashSet查询性能

来源:互联网 发布:何浩明汽车腰靠 知乎 编辑:程序博客网 时间:2024/06/07 11:07

ArrayList插入数据慢查询速度是最快的
我做过测试
ArrayLIst查询所有和查询单个的时候都要比HashSet快

因为ArrayLIst采用的是动态数组,查询时是直接定位到内存地址取
而HashSet采用的HashMap把值作为HashMap的键,查询时使用的是游标遍历

原创粉丝点击