Collcetion之常见的数据结构

一、数组

1. 物理上连续且固定
2. 查找方便
3. 增删效率低下

二、ArrayList

1. 物理上连续，逻辑上连续，长度不固定
2. 内部维持了数组
3. 查找方便
4. 增删效率低下

三、LinkedList

1、物理上不连续，逻辑上连续

1. 内部维持了对象数组{preview,next}
2. 查询效率低下
3. 增删改查效率高

四、Hash表