LinkedList 集合类
LinkedList类和ArrayList类的区别:
一般大家都知道ArrayList和LinkedList的大致区别:
1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。
2.对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。
3.对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。
其次,LinkedList操作首尾元素比较方便。
集合类的拓扑图
Java.util.Collection
------>java.util.List //集合中可以放重复元素
-------------->java.util.ArrayList(Vetor)
-------------->java.util.LinkedList
------->java.util.Set //集合中不能放重复对象,是否重复由equals方法决定