java（二十一）集合 ArrayList

相比集合，数组的优势：在内存中连续存储，能够快速遍历，快速进行查询操做。

缺点：数组长度在定义时就要指定，增删改较为麻烦。

集合的优势：长度是根据元素的添加动态改变，而不须要一开始就指定。而且集合能够经过整数索引来访问元素。能够随意的添加、删除某一元素，自动保持数据的连续性。

缺点：ArrayList默认存储类型是Object，因此同一个ArrayList能够存入int类型也能够存入String类型，而在遍历集合时必需要指定类型，也就是说ArrayList不是类型安全的。这就致使全部元素在存入ArrayList时要自动装箱成Object类型，取值时要自动拆箱，这样就十分浪费性能。解决方法：泛型。

泛型是具备占位符（类型参数）的类、接口、结构和方法。

泛型是类型安全的。

通常泛型的集合的性能优于非泛型集合的性能，由于泛型的集合不须要进行装箱。