日记12

今天聚焦 ArrayList 与 LinkedList 的底层差异，用“10万次增删查”测试验证性能区别，彻底跳出“只会用API”的误区。

• 核心突破：搞懂了两者的本质区别—— ArrayList 基于动态数组，查询快（通过索引直接定位）但增删慢（需移动元素）； LinkedList 基于双向链表，增删快（只需改指针）但查询慢（需从头遍历）。
  ​
• 踩坑记录：用 for 循环遍历 LinkedList 时，执行10万次查询耗时近3秒，换成 Iterator 迭代器后耗时仅80毫秒，原来 LinkedList 的 get(i) 每次都会从头开始找，效率极低。