LinkedList 集合类

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

相关文章
相关标签/搜索