集合框架,ArrayList和Vector的区别,让arrayList线程安全的几种方案

boolean add(E e)

将指定的元素添加到此列表的尾部。

void add(int index, E element)
将指定的元素插入此列表中的指定位置。
boolean addAll(Collection<? extends E> c)
按照指定 collection 的迭代器所返回的元素顺序，将该 collection 中的所有元素添加到此列表的

尾部。
boolean addAll(int index, Collection<? extends E> c)
从指定的位置开始，将指定 collection 中的所有元素插入到此列表中。
void clear()
移除此列表中的所有元素。
Object clone()
返回此 ArrayList 实例的浅表副本。
boolean contains(Object o)
如果此列表中包含指定的元素，则返回 true。
void ensureCapacity(int minCapacity)
如有必要，增加此 ArrayList 实例的容量，以确保它至少能够容纳最小容量参数所指定的元素数。
E get(int index)
返回此列表中指定位置上的元素。
int indexOf(Object o)
返回此列表中首次出现的指定元素的索引，或如果此列表不包含元素，则返回 -1。
boolean isEmpty()
如果此列表中没有元素，则返回 true
int lastIndexOf(Object o)
返回此列表中最后一次出现的指定元素的索引，或如果此列表不包含索引，则返回 -1。
E remove(int index)
移除此列表中指定位置上的元素。
boolean remove(Object o)
移除此列表中首次出现的指定元素（如果存在）。
protected void removeRange(int fromIndex, int toIndex)
移除列表中索引在 fromIndex（包括）和 toIndex（不包括）之间的所有元素。
E set(int index, E element)
用指定的元素替代此列表中指定位置上的元素。
int size()
返回此列表中的元素数。
Object[] toArray()
按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组。
<T> T[]
toArray(T[] a)
按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组；返回数组的运行时类型

是指定数组的运行时类型。
void trimToSize()
将此 ArrayList 实例的容量调整为列表的当前大小。

4.LinkedList的特殊方法集锦
void addFirst(Object o) 在列表的首部添加元素
void addLast(Object o) 在列表的末尾添加元素
----------------------------------------------------
Object getFirst() 返回列表中的第一个元素
Object getLast() 返回列表中的最后一个元素
----------------------------------------------------
Object removeFirst() 删除并返回列表中的第一个元素
Object removeLast() 删除并返回列表中的最后一个元素

Vector和ArrayList区别？

1，vector是线程（Thread）同步（Synchronized）的，所以它也是线程安全的，而Arraylist是线程异步

（ASynchronized）的，是不安全的。
如果不考虑到线程的安全因素，一般用Arraylist效率比较高。

2，如果集合中的元素的数目大于目前集合数组的长度时，vector增长率为目前数组长度的100%,而

arraylist增长率为目前数组长度
的50%.如过在集合中使用数据量比较大的数据，用vector有一定的优势。
复杂度分空间和时间复杂度

3，如果查找一个指定位置的数据，vector和arraylist使用的时间是相同的，都是0(1),这个时候使用

vector和arraylist都可以。而
如果移动一个指定位置的数据花费的时间为0(n-i)n为总长度，这个时候就应该考虑到使用Linkedlist,

因为它移动一个指定位置的数据
所花费的时间为0(1),而查询一个指定位置的数据时花费的时间为0(i)。
ArrayList 和Vector是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素

，
都允许直接序号索引元素，但是插入数据要设计到数组元素移动 等内存操作，所以索引数据快插入数

据慢，
Vector由于使用了synchronized方法（线程安全）所以性能上比ArrayList要 差
，LinkedList使用双向链表实现存储，按序号索引数据需要进行向前或向后遍历，但是插入数据时只需

要记录本项的前后项即可，所以插入数度较快！

02.ArrayList和LinkedList区别？
LinkedList：增删改快
ArrayList：查询快

让arrayList线程安全的几种方案

1.

不安全的原因是由于异步造成的，所以做法是将它序列化

List list = Collections.synchronizedList(new ArrayList());

此方法的解释：

返回指定列表支持的同步（线程安全）列表。为了保证串行访问，它是至关重要的，所有访问的支持列表是通过返回列表来完成的。
至关重要的是，用户手动同步返回列表遍历它时：
列表的集合。synchronizedlist（新arraylist()）；
…
同步（列表）{
迭代器我=清单。（）；//必须同步块
而（我hasnext()）
foo（即next()）；
}
不遵循这条建议可能会导致非确定性行为。
返回的列表如果指定列表序列化是可串行化。
参数：
在一个同步列表中列出“包裹”列表。
返回：
指定列表的同步视图

2. 继承Arraylist，然后重写或按需求编写自己的方法，这些方法要写成synchronized，在这些synchronized的方法中调用ArrayList的方法。