插入有序可重复(三) -- LinkedList

一：概述 LinkedList底层采用双向链表的数据结构实现，自然第一反应就是它的随机访问需要遍历，但是结构修改操作效率更高，其实不管说出花来这都是LinkedList相较于ArrayList最大的差别。本文就针对LinkedList双向链表、结构修改、随机访问、Deque、迭代等几个方向深入探究一下这个集合 二：双向链表 简简单单普普通通的一个静态内部类搞定，通过维护一前prev、一后next对

>>阅读原文<<