List(列表)
Set(集)
Map(映射)
对于数据不同的逻辑结构，计算机在物理磁盘上通常有两种物理存储结构
- 顺序存储结构
- 链式存储结构
List(列表)：List的特征是其元素以 线性方式 存储，集合中可以存放重复对象。(线性表)
(1) 顺序结构的线性表：所谓顺序存储，指的是两个元素在物理上的存储地址和逻辑上的存储地址是一致的,逻辑上相邻的两个元素，它们在物理中存储的地址也是相邻的。对于jdk中典型的应用就是List接口的实现类ArrayList和Vector（它们两个的区别在于是否是线程同步的）。
链式存储结构的线性表是相对于顺序结构的线性表而言的。对于链式存储的线性表，其中各个元素的物理地址和逻辑地址是不确定的。 也就是说逻辑上相邻的两个元素，他们在物理上不一定是相邻的。在Java的jdk中典型的应用就是List接口下面的LinkedList（线程不安全，多线程下不要使用）
list接口主要实现类包括：
ArrayList() : 代表长度可以改变得数组。可以对元素进行随机的访问，向ArrayList()中插入与删除元素的速度慢。访问速度快！！！
LinkedList(): 在实现中采用链表数据结构。插入和删除速度快，访问速度慢。
对于List的随机访问来说，就是只随机来检索位于特定位置的元素。
List 的 get(int index) 方法放回集合中由参数index指定的索引位置的对象，下标从“0” 开始。
Set是最简单的一种集合。集合中的对象不按特定的方式排序，并且没有重复对象。
Set接口主要实现了两个实现类：
HashSet : HashSet类按照哈希算法来存取集合中的对象，存取速度比较快
TreeSet : TreeSet类实现了SortedSet接口，能够对集合中的对象进行排序。
