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