解决队列出队时间复杂度O(n) –> O(1)
int getSize(); // O(1)

boolean isEmpty(); // O(1)

void enqueue(E e); // O(1) 均摊

E dequeue(); // O(1) 均摊

E getFront(); // O(1)

First In First Out (FIFO) 先进先出
int getSize(); // O(1)

boolean isEmpty(); // O(1)

void enqueue(E e); // O(1) 均摊

E dequeue(); // O(n) 后面会元素往前移动一位

E getFront(); // O(1)

应用： 撤销操作、标签匹配、系统栈（程序调用子程序）
First In Last Out (FILO) 先进后出

int getSize(); // O(1)

boolean isEmpty(); // O(1)

void push(E e); // O(1) 均摊

E pop(); // O(1) 均摊

E peek(); // O(1)

BOM

ECMAScript 是JavaScript的核心，但在 Web 中使用 JavaScript，BOM(浏览器对象模型)才是真正的核心。BOM 提供了很多对象用于访问浏览器的功能。

window 对象

window 表示浏览器的一个实例。在浏览器中，它既是通过 JavaScript 访问浏览器窗口的一个接口，又是 ECMAScript 规定的 Global 对象。

1. 全局作用域
   由于 window 对象同时扮演着 ECMAScript 中的 Global 对象的角色，因此所有在全局作用域中声明的变量、函数都会变成window 对象的属性和方法。但是定义全局变量与在 window 对象上直接定义属性有一点差别：全局变量不能通过 delete 操作符删除，而直接在 window 对象上定义的属性可以
2. 窗口关系及框架
   （1） 如果页面中包含框架，则每个框架都拥有自己的 window 对象，并且保留在 frames 集合中。

函数表达式

1. 函数声明：函数声明提升，执行代码前会先读取函数声明

   1 2 3 4

   sayHi(); // 正常执行 function sayHi(){ console.log("hi"); }

2. 函数表达式

   1 2 3 4 5 6 7 8 9

   // 创建一个函数并将它赋值给变量 functionName,这种叫做匿名函数，name 属性是空字符串 var functionName = function(){ // 函数体 } sayHi(); //错误：函数还不存在 var sayHi = function(){ console.log("hi"); }