第 1 章：Promise 的理解和使用

Promise 是什么?

理解:

1. 抽象表达:
   1. Promise 是一门新的技术(ES6 规范)
   2. Promise 是 JS 中进行异步编程的新解决方案
   备注：旧方案是单纯使用回调函数
2. 具体表达:
   1. 从语法上来说: Promise 是一个构造函数
   2. 从功能上来说: promise 对象用来封装一个异步操作并可以获取其成功/失败的结果值

1. 宏列队: 用来保存待执行的宏任务(回调), 比如: 定时器回调/DOM事件回调/ajax回调
2. 微列队: 用来保存待执行的微任务(回调), 比如: promise的回调/MutationObserver的回调
3. JS执行时会区别这2个队列
   JS引擎首先必须先执行所有的初始化同步任务代码
   每次准备取出第一个宏任务执行前, 都要将所有的微任务一个一个取出来执行

请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。（链表前置知识 p = p-next中p指针指向自己的地址，p-next指针指向指针作用域为下一个节点的地址）

示例：
输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]]
输出：[[7,null],[13,0],[11,4],[10,2],[1,0]]

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。

1
2
3
4
5
6
7
8

MinStack minStack1 = new MinStack();
minStack1.push(-2);
minStack1.push(0);
minStack1.push(-3);
minStack1.min();   --> 返回 -3.
minStack1.pop();
minStack1.top();      --> 返回 0.
minStack1.min();   --> 返回 -2.

Session技术，底层其实是基于Cookie技术来实现的

1.浏览器没有任何的cookie信息，浏览器向服务器发起请求。
2.服务器第一次使用request.getSession();(第一次使用本方法作用：创建会话对象)，服务器每次创建一个Cookie对象。这个Cookie对象的key永远是：JSESSIONID值是新创建出来的Session的id值。
3.通过响应把新创建出来的Session的id值返回给客户端Set-cookie: JSESSIONID=23423234211XAS223XASH233HSDF23;
4.浏览器解析到数据，就马上创建出一个Cookie对象。
5.浏览器端有了JSESSIONID之后的每次请求，都会把SESSION的id以Cookie的形式发送给服务器。
6.浏览器收到请求后再次使用request.getSession();(第二次使用本方法作用：通过Cookie中的id找到服务器之前创建好的Session对象，并返回)

以jdk7为例说明：

   HashMap map = new HashMap():
   在实例化以后，底层创建了长度是16的一维数组Entry[] table。
   ...可能已经执行过多次put...
   map.put(key1,value1):
   首先，调用key1所在类的hashCode()计算key1哈希值，此哈希值经过某种算法计算以后，得到在Entry数组中的存放位置。
   

本题可采用内存分析，Set底层代码是Map实现，数组+指针

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

public void test3(){
        HashSet set = new HashSet();
        Person p1 = new Person(1001,"AA");
        Person p2 = new Person(1002,"BB");

        set.add(p1);
        set.add(p2);
        System.out.println(set);

        p1.name = "CC";
        set.remove(p1);//移除时先算hashCode值，此时有两个
        System.out.println(set);
        set.add(new Person(1001,"CC"));
        System.out.println(set);
        set.add(new Person(1001,"AA"));//此时hash值一样，但是equals不一样，此时结果4个
        System.out.println(set);

    }

同：三个类都是实现了List接口，存储数据的特点相同：存储有序的、可重复的数据。
不同：

1
2
3

|----ArrayList：作为List接口的主要实现类；线程不安全的，效率高；底层使用Object[] elementData存储
|----LinkedList：对于频繁的插入、删除操作，使用此类效率比ArrayList高；底层使用双向链表存储
|----Vector：作为List接口的古老实现类；线程安全的，效率低；底层使用Object[] elementData存储

一、String s = new String(“abc”）；方式创建对象，在内存中创建了几个对象？

1

两个： 一个是堆空间中new结构，另一个是char[]对应的常量池中的数据： "abc"

饿汉式

1
2
3
4
5
6
7

class Bank{
    private Bank(){}
    private static Bank instance = new Bank();
    public static  Bank getInstance(){
        return instance;
    }
}