Java ArrayList 不服来辩

查看 52|回复 1
作者:guguji   
get(int index) 方法时间复杂度 O(1),如何做的到?
- 如果底层是基于数组,那么数组为什么可以根据索引快速访问到数据?
remove(int index) 方法时间复杂度 O(N2)
- 如果有大批量的数据在 list 中,且要删除其中一个元素,请问如何优化?
- 就基于 ArrayList 来做,不该变成 LinkedList 这种?

arraylist, int, index, linkedlist

Masoud2023   
你这个问题应该回学校好好学学数据结构,而不是在这不服来辩
您需要登录后才可以回帖 登录 | 立即注册

返回顶部