有关List、Set、Map的基础了解

刚申请了一个博客，怀着一颗激动的心情我竟不知道写点啥，嗯~来点基础的吧！面试的时候一直被问到的集合框架。

集合，也称为容器，可以将一系列元素组合成一个单元，用于存储、提取、管理数据。JDK提供的集合API都包含在java.util包内

JAVA集合框架主要分为两部分，

一部分实现了Collection接口，该接口定义了存取一组对象的方法，其子接口Set和List分别定义了存取方式；

Collection接口框架

Collection是最基本的集合接口，一个Collection代表一组Object，每个Object即Collection中的元素。JDK不提供Collection接口的任何直接实现类，而是提供了更具体的子接口实现（如set、list）。

如上图所示，Collection接口主要有三个子接口，分别是List接口、Set接口和Queue接口：

　　　　有序，可重复

　　　　List接口继承自Collection接口的主要方法：

　　　　　　void add(int index，Object O)　向指定位置插入元素

　　　　　　Object get（int index）　返回集合中指定位置的元素

　　　　　　int indexOf(Object O) 返回集合中第一处出现的指定元素的索引，若不包含，返回-1

　　　　　　int lastIndexOf（Object o）　　返回集合中最后一次出现的指定元素的索引，若不包含返回-1

　　　　　　Object remove（int index）移除指定位置的元素

　　　　　　Object set（int index，Object o）用指定的数据元素替换集合中指定位置的数据元素

　　　　　　ArrayList实现了List接口，在存储方式上采用数组进行顺序存储，与List不同的是，ArrayList对数组进行了封装，实现了可变长度的数组。

　　　　　　LinkedList在存储方式上采用链表进行链式存储

　　　　　　总结：

　　　　无序，不可重复

　　　　　　Set接口继承自Collection接口的主要方法：

　　　　　　　　boolean add(Object obj) 向集合中添加元素，该元素不能和集合中现有元素重复，若重复添加无效，并返回false

　　　　　　　　void clear（）集合清空

　　　　　　　　boolean contains(Object obj) 判断集合中是否包含该元素，若包含返回true

　　　　　　　　boolean isEmpty() 判断集合是否为空，若为空返回true

　　　　　　　　Iterator iterator（）返回一个iterator对象，用它来遍历集合中的数据元素

　　　　　　　　boolean remove（）若集合中包含此元素，则将其删除，并返回true

　　　　　　　　int size（）返回集合中数据元素的个数

　　　　　　　　Object[ ] toArray( ) 返回一个数组，该数组包含集合中的所有数据元素

　　　　　　　　总结：

Queue接口（可以说我平时都没用过，此处也不做详细解释）

　　　　Queue接口用于在处理元素前保存元素的Collection序列。除了具有Collection接口基本的操作外，Queue接口还提供了其它的插入、提取和检查等操作。

另一部分是Map接口，该接口定义了存储一组“键（key）值（value）”映射对的方法。Map接口里存放的是一系列键值对，key不要求有序，但不可重复，每一个key只能映射一个value值。

Map接口框架

　　　　　　总结：

　　　　TreeSet、LinkedHashSet和HashSet的区别？

　　　　　　　　1.TreeSet的主要功能用于排序

　　　　　　　　2.LinkedHashSet的主要功能用于保证FTFO即有序的集合（先进先出）

　　　　　　　　3.HashSet只是通用的存储数据的集合