摘要： LinkedList底层源码是采用双向链表实现的 何为双向列表，单向链表为通过后继可以找到下一个指向的元素；双向链表为既可以通过后继找到下一个指向的元素，也可以通过前驱找到前一个元素。基于链表实现的方式使得LinkedList在插入和删除时更优于ArrayList，而随机访问则比ArrayList逊 阅读全文

摘要： ArrayList 底层是有数组实现，实际上存放的是对象的引用，而不是对象本身。当使用不带参的构造方法生成ArrayList对象时，实际会在底层生成一个长度为10的数组 当添加元素超过10的时候，会进行扩容 基本上是原来的1.5倍 oldlenth+（oldlenth>>1） 1.5oldlengt 阅读全文