11 Commits

Author	SHA1	Message	Date
Huang-Yijing	21ea70c0eb	Update linkedlist-source-code.md	2024-12-09 23:01:36 +08:00
chaobk	394043949e	LinkedList指定位置插入/删除，遍历平均元素应该是n/4个元素 ... 因为本身就有头尾指针，遍历元素的时候会从最近的指针出发，最多会遍历n/2个元素，平均应该是n/4。Java8源码片段如下： Node<E> node(int index) { // assert isElementIndex(index); if (index < (size >> 1)) { Node<E> x = first; for (int i = 0; i < index; i++) x = x.next; return x; } else { Node<E> x = last; for (int i = size - 1; i > index; i--) x = x.prev; return x; } }	2024-09-08 22:38:00 +08:00
TimeFFF	2b859fd768	Update linkedlist-source-code.md ... 修改了“在指定元素之前插入元素”代码注释，原有注释对链表状态描述有误	2024-06-25 18:56:12 +08:00
首席复制粘贴委员会技术专家	52af79d407	Update linkedlist-source-code.md ... 修改了一处拼写错误, 将 'fals' 改正为 'false'.	2024-02-13 07:58:51 +08:00
Mr.Hope	7ea99a88d7	style: update linter	2023-10-27 06:44:02 +08:00
Guide	6469d6c097	[docs update]markdown格式规范	2023-10-08 16:33:50 +08:00
Guide	20255f0f05	[docs update]更改部分文章的文末内容	2023-08-07 18:56:33 +08:00
Guide	2004f24c8e	[docs update] 更改部分文章的文首内容	2023-08-07 18:15:14 +08:00
Guide	b142e7a739	[docs add]CopyOnWriteArrayList 源码分析	2023-06-08 20:34:44 +08:00
Guide	622d6e396e	[docs fix]移除错误描述	2023-06-07 13:40:39 +08:00
Guide	7381f7dc11	[docs add&fix]新增LinkedList 源码分析&回退搜索功能	2023-06-07 13:18:39 +08:00