java的数组(Array) 与 集合 (List)

一：Array数组和List集合的介绍

1、Array

Array（数组）是基于索引(index)的数据结构，它使用索引在数组中搜索和读取数据是很快的。

2、List

List—继承Collection，是一个有序的集合，可以包含重复的元素，提供了按索引访问的方式。

List是一个接口，不可以实例化, 不能写成如下：List<Integer> list = new List<Integer>();//错误

List有两个重要的实现类：ArrayList和LinkedList