list接口和set接口

JAVA集合主要分为三种类型：

      List(列表)　　

      Set(集)

　　Map(映射)

对于数据不同的逻辑结构，计算机在物理磁盘上通常有两种物理存储结构

• 顺序存储结构
• 链式存储结构

List(列表)：List的特征是其元素以 线性方式 存储，集合中可以存放重复对象。(线性表)

 

(1) 顺序结构的线性表：所谓顺序存储，指的是两个元素在物理上的存储地址和逻辑上的存储地址是一致的,逻辑上相邻的两个元素，它们在物理中存储的地址也是相邻的。对于jdk中典型的应用就是List接口的实现类ArrayList和Vector（它们两个的区别在于是否是线程同步的）。

 (2) 链式结构的线性表：   链式存储结构的线性表是相对于顺序结构的线性表而言的。对于链式存储的线性表，其中各个元素的物理地址和逻辑地址是不确定的。  也就是说逻辑上相邻的两个元素，他们在物理上不一定是相邻的。在Java的jdk中典型的应用就是List接口下面的LinkedList（线程不安全，多线程下不要使用）

list接口主要实现类包括：

　　ArrayList() : 代表长度可以改变得数组。可以对元素进行随机的访问，向ArrayList()中插入与删除元素的速度慢。访问速度快！！！

　　LinkedList(): 在实现中采用链表数据结构。插入和删除速度快，访问速度慢。

　　对于List的随机访问来说，就是只随机来检索位于特定位置的元素。

　　List 的 get(int index) 方法放回集合中由参数index指定的索引位置的对象，下标从“0” 开始。

   

Set是最简单的一种集合。集合中的对象不按特定的方式排序，并且没有重复对象。

Set接口主要实现了两个实现类：

　　HashSet :  HashSet类按照哈希算法来存取集合中的对象，存取速度比较快

　　TreeSet   : TreeSet类实现了SortedSet接口，能够对集合中的对象进行排序。