ArrayList集合和LinkedList集合

ArrayList集合底层原理
①利用空参创建的集合，在底层创建一个默认长度为0的数组
②添加第一个元素时，底层会创建一个新的长度为10的数组
③存满时，会扩容1.5倍
④如果一次添加多个元素，1.5倍还放不下，则新创建数组的长度以实际为准

LinkedList集合底层原理

底层采用链表结构来存储元素。在LinkedList中，每个元素都是一个节点，每个节点包含了元素本身的值以及指向下一个节点的引用。具体来说，LinkedList中的每个节点通常是一个包含元素值和指向下一个节点的引用的对象。链表的头部和尾部分别存储了对第一个节点和最后一个节点的引用，这使得在链表两端进行操作更为高效，比如在头部添加或删除元素。