Day7 Collection.泛型（二）

1. 泛型的通配符：？：表示任意数据类型，不能用来创建对象，只能作为方法的参数；

        例题：斗地主，随机发牌

 

2.数据结构：1>栈结构：先进去的后出来，入口出口在一起（子弹弹夹）；

                     2>队列结构：先进去的先出来，入口出口在两端（安检）；

                     3>数组：查询快（地址连续，根据首地址，可以找到数组中某元素）；

                                    增删慢（长度固定，要增删元素，需要重新创建数组，将数据进行复制）；

                     4>链表：查询慢（地址不连续，每次查询元素需要从头开始）；

                                    增删快（长度可变，增删元素，链表整体结构没有影响，每个元素称为一个节点）；

                                                 每个节点包含一个数据源[存储数组]，两个指针域[储存地址]，单向链表无序，双向链表有序；

                     5>树： <1>二叉树：分支不超过2个；

                                 <2>排序树（查找树）：二叉树基础上，元素有大小顺序，左子树小，右子树大；

                                 <3>平衡树：左子树和右子树数量 =；

                                 <4>不平衡树：左子树和右子树数量 !=；

                                 <5>红黑树：趋近于平衡树，查询速度很快，查询叶子节点最大次数和最小次数不超过2倍；

                                                     节点可以为红也可以为黑；根节点为黑；叶子节点为黑；每个红色节点的子节点为黑；

                                                     任何节点到其每一个叶子节点的所有路径上的黑色节点数相同；