数组与链表

一.数组

特性

1、元素在内存中连续存放，每个元素占用内存相同

2、只能通过复制的方式，实现扩容，浪费堆中的内存

3、有索引，数组中的内存地址连续，查询速度快

二、链表

1、链表没有索引，采用对象之间内存地址记录的方式存储

2、查询元素，必须通过第一个节点依次查询，查询性能慢

3、增删元素，不会改变原有链表的结构，速度比较快