莫非d13

这里主要对集合框架内部数据结构和Java面试问题进行总结，集合常见方法的调用请看我其他整理的汇总文章。 1. List Arraylist： Object数组 Vector： Object数组 LinkedList： 双向链表(JDK1.6之前为循环链表，JDK1.7取消了循环) 问：ArrayList和LinkedList的区别？ 相同点：ArrayList和LinkedList都是非线程安全的，都是实现了List接口的容器类，用于存储一系列的对象引用。他们都可以对元素的增删改查进行操作。 区别： Ar

ArrayList和LinkedList都是实现了List接口的容器类，用于存储一系列的对象引用。他们都可以对元素的增删改查进行操作。 ArrayList和LinkedList的大致区别如下: ArrayList是基于动态数组的数据结构，LinkedList是基于链表结构。 对于随机访问的get方法，ArrayList要优于LinkedList，因为LinkedList要移动指针。 对于新增和删除操作add和remove，LinkedList比较占优势，因为ArrayList要移动数据。 ...

ArrayList是顺序结构，所以定位很快，但插入，删除数据慢。LinkedList 是链表结构，定位慢，但插入，删除数据快。 ArrayList实现了List接口，常见方法有： add(); contains(); get(); indexOf():定位对象所处的位置; remove(); size(); toArray(); toString();//转换为字符串 LinkedList也实现了List接口外，可以实现上述ArrayList中的常用方法，此外： 1.LinkedList还实现了双向链表结构