栈，队列，映射Map和集合Set

栈如图：

队列如图：

list允许有重复：底层实现是数组或链表，插入是O（1），查找是O（n）

set自动去重：底层实现是哈希表（元素乱序）或二叉树（元素是排好序的），查找是O（1）或者O（log n）

linked list链表（一个指针域）是特殊化的tree树（二个指针域）

tree树（单向链）是特殊化的graph图（随便链，可链回到自己）

 

1.1二叉搜索树：又叫排序二叉树（左子树上所有节点值均小于根节点的值------左（子树）小右（子树）大）----java中二叉搜索树是红黑树

[18，10，20，7，5，null，22]

[30,15,41,null,null,33,50]

[6,3,9,1,4,7,10,null,2,null,5,null,8,null,11]

/**

java.AWT 是Abstract Window ToolKit (抽象窗口工具包)的缩写，利用操作系统所提供的图形库。(由于不同操作系统的图形库所提供的功能是不一样的，在一个平台上存在的功能在另外一个平台上则可能不存在。)

java.Swing 是基于awt， Swing 控件是用100%的Java代码来实现的。

*/