JavaSE(四)：集合框架

                  

一、数据结构

      栈：Stack，又称堆栈，它是运算受限的线性表，其限制是仅允许在标的一端进行插入和删除操作，不允许在其他任何位置进行添加、查找、删除等操作。栈存储特点是先进后出。

      队列：queue，简称队，它同堆栈一样，也是一种运算受限的线性表，其限制是仅允许在表的一端进行插入，而在表的另一端进行删除。队列存储特点是先进先出。

      数组：有序的元素序列，数组是在内存中开辟一段连续的空间，并在此空间存放元素。数组查询快，增删慢。

      链表：由一系列结点node（链表中每一个元素称为结点）组成，结点可以在运行时i动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。链表保证元素有序，查询慢，增删快。

      哈希表：由数组 + 链表或数组 + 红黑树组成，特点保证元素的唯一性。

      红黑树：是一种红黑相间的二叉树，并且根节点是黑色的。任何一个节点到其每一个叶子节点的所有路径上黑色节点数相同。特点是查询速度快。

二、泛型

 泛型的工作原理：Java利用编译器实现泛型类型的检查功能，运行期间不检查泛型。

泛型优点：优化了程序设计，解决了黄色警告线问题，让程序更安全；

                  把运行时期的问题提前到了编译期间；

                  避免了强制类型转换。

泛型的使用：

三、List集合

ArrayList：

            底层数据结构是数组，查询快，增删慢；有序可重复；线程不安全，效率高。

Vector：

            底层数据结构是数组，查询快，增删慢；有序可重复；线程安全，效率低。

LinkedList：

            底层数据结构是链表，查询慢，增删快；线程不安全，效率高。

四、Set集合

HashSet：

           底层数据结构是哈希表(元素是链表的数组)，哈希表依赖于哈希值存储；

           HashSet的本质就是HashMap，HashSet使用的是HashMap的中的key值。

           线程不安全，效率高。

LinkedHashSet：

           底层数据结构由哈希表和链表组成；

           元素有序唯一，由链表保证元素有序，由哈希表保证元素唯一；

           线程不安全，效率高。

TreeSet：

           底层数据结构是红黑树(是一个自平衡的二叉树)；

           线程不安全，效率高。

五、Map集合

HashMap：

            底层是哈希表（散列表），即数组和链表的结合体；

            是一个数组结构，数组的每一项又是一个链表。每当新建一个HashMap的时候，就会初始化一个数组。

            线程不安全，效率高。

Hashtable：

            任何非 null 对象都可以用作键或值；线程安全，效率低。

LinkedHashMap：

            由链表保证键的有序(存储和取出的顺序一致)，由哈希表保证键的唯一性

TreeMap：

           底层数据结构是红黑树(是一个自平衡的二叉树)，线程不安全，效率高。

六、Collections工具类

Collection和Collections的区别

            Collection是单列集合的顶层接口，有子接口List和Set;

            Collections是针对集合操作的工具类，有对集合进行排序和二分查找的方法