集合框架3

3.泛型通配符

3.1通配符：？

通配符受限类型

extends 继承

super 调用父类的成员

 ?     extends Number     该类型应是 指定类型或其子类 ==》上限
  ?       super Number     该类型应是 指定类型或其父类 ==> 下限

4.数据结构

程序=数据结构+算法

4.1常用的数据结构

 栈、队列、数组、链表、红黑树

     栈：手枪-->弹夹   进口及出口同一个【只有一个】,先进后出
     队列：进口与出口不同，先进先出
     数组：开辟一块连续的空间进行数据的存储，有下标  查询效率高,添加元素 删除元素效率低
     链表：自行车/火车   单向链表     查询效率低，添加及删除效率高  

红黑树：
           二叉树
          
    红黑树的约束:
    1. 节点可以是红色的或者黑色的
    2. 根节点是黑色的
    3. 叶子节点(特指空节点)是黑色的
    4. 每个红色节点的子节点都是黑色的
    5. 任何一个节点到其每一个叶子节点的所有路径上黑色节点数相同