随笔- 122 文章- 0 评论- 0 阅读- 2599

随笔分类 - 数据结构

摘要：目录内存增加节点扩容查找节点修改/删除内存 ArrayList 在物理上与逻辑上都是连续的；LinkedList 在逻辑上连续，物理上不连续。增加节点 LinkedList 头插法和尾插法的时间复杂度都是 O(1)，而中间节点插入是 O(n)； Java 中 LinkedList 底层是双向阅读全文

posted @ 2021-07-23 01:38 豆本豆红枣豆奶阅读(12) 评论(0) 推荐(0) 编辑