小明12345 回复 ciggii
arraylist为什么不擅长查询？
2019-11-11
johnnystrong 回复 ciggii
认同这一点，希望作者可以修正。
2020-02-19
慕函数5002469 回复 小明12345
ArrayList底层是数据结构是线性结构即有序的数据集合，随机存取O(1),记住是随机，但是当不是随机时，举个例子：书架上有一排20本书，有序的排在那边，你要找其中的一本，是不是从头到尾慢慢找，如果正好你要的就在第一本，那你走运效率是O(1),但是如果在最后一本，你花的时间是不是O(20) ,也就是有n本书，你要查找的效率是O(n), 当然有可能在中间，取中间平均值就是 n+1 / 2 ,不过依然是O(n), 现在知道ArryList查询是有分情况的。
2020-04-22
没有更多内容
纠正一点，ArrayList并不擅长查询O(n)，而是根据索引随机读写O(1)。