1,show the difference between LinkedListand ArrayList
数组:1)固定长度的,只能一次性设置一个固定长度的值。
ArrayList:1)是一个数组队列,实现了基于动态数组的数据结构,
2)随机访问方法get和set比linkedlist快,因为linkedlist需要移动指针,
3)线程不安全,
4)上面的动态数组机制:Arraylist先分配固定长度的数组,若不够用则进行数组扩容,整个数据进行一次内存复制,system.arraycopy()。
5)支持序列化,即实现了serializable接口
LinkedList: 1)是一个双向链表,实现了基于链表的数据结构,不需要维护容量的大小,
2)插入和删除数据add和remove比ArrayList快,因为Arraylist需要移动数据。
3)线程不安全,
Vector:1)线程安全,支持多线程访问,即他的函数都是支持同步的,但是效率低
2)是一个矢量队列,和ArrayList一样,实现了基于动态数组的数据结构,
3)不支持序列化
2,spring原理?
原文转自:http://blog.csdn.net/y13530828499/article/details/6648155