挑战五天提升Java水平（1/5）

集合

定义：一般来说是由一个或多个元素所构成的整体.

通俗来说集合就是将一组事务组合在一起。

其特点如下：

  • 集合里的元素不一定类型相同
  • 集合里的元素没有顺序这一说法

    列表

是一种数据项构成的有序序列，按照一定的线性顺序排列而成的数据项的集合

通常我们有数组和链表作为其常见的表现形式，特殊一点的有栈和队列，这些都是数据结构中常见的。

数组

数组是常见的列表的实现方式，他的存储方式是连续的，且具有索引，在编程语言中一般从0开始进行索引。

数组虽然是列表的实现方式但与列表仍然有一定的差别。在Java和C++语言中，数组存储的是具有相同数据类型的元素，而在Python中则不同，其可以存储更多类型，在Python中，数组叫做List。

数组的操作

读取数组

由于数组的存储方式是连续的，可以将其想象成在一大片方格中进行存储。首先计算机会为了数组申请一片内存，可以用一块方格进行表示，同时计算机会记下索引为0时的地址，这样在通过索引读取的时候就可以计算来判断该位置存储的元素。其时间复杂度为O（1）。