数组:采用一段连续的存储单元来存储数据
特点:查询o(1) 删除 插入o(N) 总结 查询快,删除插入慢
ArrayList-- 底层实现是数组
链表:链表是一种物理存储单元上非连续,非顺序的存储结构
特点:插入 删除时间复杂度为o(1) 查询的遍历时间复杂度为o(N)
总结 : 查询慢 插入 删除快
LinkedList -->双向链表
数组:采用一段连续的存储单元来存储数据
特点:查询o(1) 删除 插入o(N) 总结 查询快,删除插入慢
ArrayList-- 底层实现是数组
链表:链表是一种物理存储单元上非连续,非顺序的存储结构
特点:插入 删除时间复杂度为o(1) 查询的遍历时间复杂度为o(N)
总结 : 查询慢 插入 删除快
LinkedList -->双向链表