
ArrayList和LinkedList
1.创建ArrayList和Linkedlist都实现了List接口2.ArrayListArrayList 内部封装了一个长度可变的数组优点1.空间连续2.支持随机访问性强,(get,set)缺点:1.中间或头插入删除时间复杂度O(N)2.增容的代价比较大扩容arrayList内部是动态数组,相比长度不变的数组,有很多优点。如果当前arraylist中元素数量大于初识容量(就会进行扩容,新的容量为旧的容量的1.5倍扩容方式扩容时,会以新的容量创建一个原数组的拷贝,将原数








