array和list的区别

　　array和list的区别

　　异：1.array数组：基于索引的数据结构

　　list是一个有序的集合，提供了按索引访问的方式

　　2.array是一个连续的存储结构

　　list是一种不连续的存储结构

　　3.list和array以不同的方式索引元素

　　**aray第一元素的地址是数组的地址，然后是第几个元素，加上几个地址偏移，就是这个元素的地址。

　　**list的每个节点都有一个next属性，记录下一个节点的地址。因此，链表需要从第一个元素到指定元素，这需要时间。

　　!array用于大量搜索操作

　　!经常插入和删除listt

　　!list比aray相对浪费空间，因为list需要存储一个节点的地址。

　　4.数组必须在初始化时分配固定的尺寸，不能动态改变

　　list空间不连续，不需要指定固定尺寸。

　　!用List代替array，无法确定数组的大小

　　5.一个数组只能存储相同类型的数据。

　　list可以安装多种不同类型的数据

　　List list = new ArrayList();

　　同：1.array和list都属于顺序表。

　　3.Array应尽可能基于效率和类型检验

　　Java流程控制(三大结构)。

　　顺序结构：代码执行的顺序，从上到下，从左到右

　　选择结构：if_else，switch_case_break

　　循环结构：for，while，do...while