集合框架和泛型

一、collection和collections的区别

1、java.util.Collection 是一个集合接口。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式。

List，Set，Queue接口都继承Collection。 直接实现该接口的类只有AbstractCollection类，该类也只是一个抽象类，提供了对集合类操作的一些基本实现。List和Set的具体实现类基本上都直接或间接的继承了该类。

2、java.util.Collections 是一个包装类。 它包含有各种有关集合操作的静态方法（对集合的搜索、排序、线程安全化等），大多数方法都是用来处理线性表的。此类不能实例化，就像一个工具类，服务于Java的Collection框架。

 

二、

1. 1. ArrayList：底层是数组。
   2. LinkedList：底层是双向链表。
   3. Vector：底层是数组，线程安全的，效率较低，使用较少。
   4. HashSet：底层是HashMap，放到HashSet集合中的元素等同于放到HashMap集合key部分了。
   5. TreeSet：底层是TreeMap，放到TreeSet集合中的元素等同于放到TreeMap集合key部分了。
   6. HashMap:底层是哈希表。
   7. Hashtable：底层也是哈希表，只不过线程安全的，效率较低，使用较少。
   8. Properties：是线程安全的，并且key和value只能存储字符串String。
   9. TreeMap：底层是二叉树。TreeMap集合的key可以自动按照大小顺序排序。

List集合存储元素的特点：

         有序可重复

         有序：存进去的顺序和取出的顺序相同，每一个元素都有下标。

         可重复：存进去1，可以再存储一个1.

Set（Map）集合存储元素的特点：

         无序不可重复

         无序：存进去的顺序和取出的顺序不一定相同。另外Set集合中元素没有下标。

         不可重复：存进去1，不能再存储1了。

SortedSet（SortedMap）集合存储元素特点：

         首先是无序不可重复的，但是SortedSet集合中的元素是可排序的。

         无序：存进去的顺序和取出的顺序不一定相同。另外Set集合中元素没有下标。

         不可重复：存进去1，不能再存储1了。

         可排序：可以按照大小顺序排列。

Map集合的key，就是一个Set集合。

往Set集合中放数据，实际上放到了Map集合的key部分。

list接口常用方法

 Set常用方法

 Map常用方法

 认识泛型