Java集合框架:LinkedList

简单介绍： LinkedList 也是List接口的实现类。一样有序且允许重复，但是与ArrayList的结构不同。ArrayList是基于数组的结构。而ArrayList是基于双向链表的结构。链表的元素的内存空间可以不连续。在插入和删除的效率比较高，随机访问的速度比较慢。 时间复杂度： add:O(1) remove:O(1) get:O(n) set:O(n) 类名定义: 节点类 节点类为实际

>>阅读原文<<