1、ArrayList、Vector、LinkedList之间的区别？ArrayList：底层数组，查询快，增删慢，线程不安全，效率高Vector：底层数组，查询快（由于线程安全，其实查询也不快），增删慢，线程安全，效率低LinkedList：底层双重链表，查询慢，增删快，线程不安全，效率高。3、列举Co

ArrayList的长度扩容是以1.5倍，比如原来是100，扩容之后就是150，源码是进行位运算oldCapacity11、ArrayList的add方法的核心方法：Arrays.copyOf(T\\original,intnewLength)，original：原始数组newLength：新数组的长度比如将一个长度为6的数

packagetest;importjava.util.ArrayList;importjava.util.List;importorg.junit.Test;/散列排序@authorhaopeng/publ

importjava.util.ArrayList;importjava.util.List;importjava.util.Map;importjava.util.stream.Collectors;publicclassTest{publicstaticvoid

\TOCM\因为Java提供了一些非线程安全的数据结构如HashMap,ArrayList,HashSet等。所有在多线程环境中需要使用支持并发访问操作的数据结构。并发ListVector,CopyOnWriteArrayList是线程安全的List。ArrayList是线程不安全的。如果一定要使用，需要:Collection

【java的集合框架】 Collection：　　　　　　1.List　　　　　　　　①ArrayList　　　　　　　　②LinkedList　　　　　　2.set　　　　　　　　①HashSet　　　　　　　　②LinkedHashSet　　　　　　　　③TreeSetMap：　　　　　　　1.HashMap　

ArrayList和Vector是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，都允许直接序号索引元素，但是插入数据要设计到数组元素移动等内存操作，所以索引数据快插入数据慢，Vector由于使用了synchronized方法（线程安全）所以性能上比ArrayList要差，

1\.当向ArrayList添加一个对象时，实际上就是将该对象放置到了ArrayList底层所维护的数组当中；当向LinkedList中添加一个对象时，实际上LinkedList内部会生成一个Node对象，该Node对象的结构为：voidlinkLast(Ee){finalNode<Ella

!(https://oscimg.oschina.net/oscnet/d7eef0099a6d647cbc108bb7d3406f1e1d5.jpg)List不唯一、有序；Set唯一、无序。Vector也实现了List接口，实现了ArrayList的所有操作。主要区别：Vector线程安全操作相对较慢，ArrayList

!(https://oscimg.oschina.net/oscnet/df9df73c8a0f9a0844784fa43f7a33635ac.jpg)前言：