LinkedList集合

LinkedList集合特点:

1,有序,允许重复(有序指与添加顺序一致)
2,有下标,可以通过下标获取元素,以及将元素插入指定位置
3,底层使用的数据结构是链表以及堆栈结构,线程不安全
4,链表内存地址不连续,因此查找速度慢,增删速度快

新增迭代方法

【逆向迭代】Iterator descendingIterator()
【指定位置迭代】ListIterator listIterator(int index)

逻辑结构图
思维导图看不清楚时:
1)可以将图片另存为图片,保存在本地来查看 ;
2)右击在新标签中打开放大查看 (IE不支持,搜狗,360可以);
这里写图片描述

原文地址:https://www.cnblogs.com/TCB-Java/p/6770137.html