主题
collections
该主题下共 2 篇笔记
collections
不一样的 List 02 —— LinkedList 解析
从源码层面拆解 LinkedList：内部双向链表的 Node 结构、add/linkLast 的尾插、addAll 的批量插入、node() 二分查找定位，以及 unlink 节点摘除，并对比 ArrayList 在增删与查询上的取舍。
2 分钟阅读不一样的 List 01 —— ArrayList 解析
从源码层面拆解 ArrayList：三种构造方法的内存分配差异、add 时的扩容机制（1.5 倍增长与 Arrays.copyOf）、remove 的数组拷贝删除、O(1) 的随机查询，以及初始化估算容量、减少修改的最佳使用姿势。
4 分钟阅读