2021年3月15日
ArrayList为什么查询速度快，增删速度慢
摘要： 因为ArrayList底层是数组实现的，根据下标查询不需要比较，查询方式为，首地址＋（元素长度＊下标），基于这个位置读取相应的字节数就可以了，所以非常快； 增删会带来元素的移动，增加数据会向后移动，删除数据会向前移动，所以影响效率。 相反，在添加或删除数据的时候，LinkedList只需改变节点之间 阅读全文
posted @ 2021-03-15 14:31 节日快乐 阅读(3732) 评论(0) 推荐(1) 编辑