JAVASE-API-7--集合-2（LinkedList、Set[TreeSet/HashSet]、Queue、Iterator、Collections、泛型） ---D16

复习：
1、 顶级借口是Collection
a) 泛型的作用是用于限定元素类型，并且集合中只能存储引用类型
b) List—列表-其中的元素是有序的(指的是元素能搞保证存储顺序)
i. ArrayList—顺序表。底层依靠数组存储数据。出事容量是10，每次默认扩容增加一半。增删相对复杂但是插叙却相对简单。本身是一个县城不安全的列表
ii. Vector：向量。底层依靠数组来存储数据。默认容量默认也是10，在不指定容量增量的前提下，每次默认扩容增加一倍。本身是一个县城安全的列表
iii. Stack：栈。继承了Vector。遵循LIFO的原则。栈顶元素、栈底元素、入栈、出栈

LinkedList----链表（实现类）重点
链表底层是依靠的是节点(Node)来存储数据。内存空间不连续。增删相对简单但是查询相对复杂。链表也是一个线程不安全的列表

考虑：如果在增删和查询次数相差不大的场景下，使用ArrayList还是LinkedList?------LinkedList

Set—散列集合（接口）
  存储的元素是不重复的（所有元素都是唯一的）

 TreeSet—二叉树（实现类）
  会对放入其中的元素进行自然排序（升序排序）。要求元素对应的类必须实现Comparable接口

 HashSet（实现类）
  HashSet中的元素的存储是根据其哈希码来决定的。存储的元素是无序的。

 HashSet在底层是依靠的是HashMap来进行存储
 HashMap底层是依靠的数组+链表结构，数组的默认初始容量是16，数组的每一个位置都称之为是一个桶-bucket


 HashSet底层过程：(重点)

 上述的存储过程是JDK1.8以前，从JDK1.8开始，当桶中的元素个数大于等于8个的时候，这个桶中的链表会扭转成一红黑颗树(自平衡二叉查找树)结构；当桶中的元素小于等于6个的时候，会将红黑树扭转成链表

Queue—队列----先进先出（FIFO first in first out）（接口）

Iterator—迭代器
 Collection中获取迭代器的方法是继承自Iterable,接口
 Iterable中提供了iterator()方法来获取一个Iterator迭代器对象
 如果一个对象能够被增强for循环遍历，那么这个对象对应的类就必须实现Iterable接口—增强for循环本质上就是迭代遍历—增强for循环是JDK1.5的特性之一

Collections

 操作集合的工具类。

拓展：

泛型
 参数化类型—ParameterizedType—JDK1.5的特性之一

发展：
List list = new ArrayList();
List list = new ArrayList();
List list = new ArrayList(); //这个泛型并不起任何作用
List list = new ArrayList(); //能够限定于元素类型
List list = new ArrayList<>(); //从JDK1.7开始，后边可以写成<>程序在编译的时候会根据上文自动推导元素类型

? extends 类/接口----上限
? super 类/接口-----下限

Eclipse快捷键