元素的这个开放策略，网页能够获得从其余来源动态产生的 JSON 资料，而这种使用模式就是所谓的 JSONP。用 JSONP 抓到的资料并非 JSON，而是任意的JavaScript，用 JavaScript 直译器执行而不是用 JSON 解析器解析。java

// 都是维基百科复制来的，想要详细信息自己可以去搜索一下，那里的代码很经典的，比“谭”的好多了

1. 请问如何保证单例模式只有唯一实例？你知道的都有哪些方法？

单例的实现主要是通过以下两个步骤：

将该类的构造方法定义为私有方法，这样其他处的代码就无法通过调用该类的构造方法 来实例化该类的对象，只有通过该类提供的静态方法来得到该类的唯一实例；

在该类内提供一个静态方法，当我们调用这个方法时，如果类持有的引用不为空就返回 这个引用，如果类保持的引用为空就创建该类的实例并将实例的引用赋予该类保持的引 用。

单例模式的实现主要有两种一种是饿汉式，一种是懒汉式。饿汉式线程安全的单例模式 如下：

懒汉式线程安全的单例模式如下

2、排序算法系列之算法性能评价标准与算法选择标准

算法的时间复杂度和空间复杂度

所谓算法的时间复杂度，是指执行算法所需要的计算工作量。

一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。

稳定度：稳定排序算法会依照相等的关键（换言之就是值）维持纪录的相对次序。也就 是一个排序算法是稳定的，就是当有两个有相等关键的纪录R和S，且在原本的串行中 R出现在S之前，在排序过的串行中R也将会是在S之前。

插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的.

选择排序、希尔排序、快速排序、堆排序是不稳定的.

2)、计算的复杂度（最差、平均、和最好表现）

依据串行（list）的大小（n）。一般而言，好的表现是O(n log n)，且坏的行为是O(n2)。 对于一个排序理想的表现是O(n)。仅使用一个抽象关键比较运算的排序算法总平均上 总是至少需要O(n log n)。

线形排序、二路归并排序的辅助空间为O(n),其它排序的辅助空间为O(1);

插入、冒泡排序的速度较慢，但当参加排序的序列局部或整体有序时，这种排序能达到 较快的速度。

反而在这种情况下，快速排序反而慢了。

当n较小时，对稳定性不作要求时宜用选择排序，对稳定性有要求时宜用插入或冒泡排 序。

若待排序的记录的关键字在一个明显有限范围内时,且空间允许是用桶排序。

当n较大时，关键字元素比较随机，对稳定性没要求宜用快速排序。

当n较大时，关键字元素可能出现本身是有序的，对稳定性有要求时，空间允许的情况 下。

当n较大时，关键字元素可能出现本身是有序的，对稳定性没有要求时宜用堆排序。

场景：在进行设计数据库时，在用户量不大的情况下单表单库在承载最大2000/s以下 的请求应该是没有问题的，单表磁盘存储200w已经就够多了。但是如果单表单库的情 况下达到这么高的并发和存储对mysql数据库的性能有极大的挑战。当业务发展变大可 以进行redis缓存解决一部分查请求并发减少mysql压力值，达到mysql阈值可以使用 MQ进行削峰，但是这个不是长久的办法，如果业务量再次加大那么前面的措施会极大 的影响程序性能。

mysql的分库分表用于在高并发大业务量的情况下的mysql性能优化。

分库：在原本的但库的情况下最大能承载的并发量也就2000/sQPS，万一QPS直接到1w 及以上就算使用MQ也会堆积大量数据请求需要处理，这个时候就可以进行数据库分库， 单库时2000/sQPS那么来5个库就是最高1wQPS承载量

分表：大量的写操作在单表的情况下很容易堆积大量数据，假设单表存储600w数据， 整个查询的速率都会下降，整个性能都会下降。怎么办？分表。把这么大的表进行拆分， 拆分可以用垂直和水平拆分。垂直拆分就是把一个表的字段往小了拆，把查询高频字段 保留低频拆成一个表，需要低频数据直接缓存拿。水平拆分就是把表砍成几段，也就是 这样的分表是在表结构一样的前提下分表，按照表的唯一id进行划分

分库分表场景：例如在大型互联网公司有上亿的用户，这么高并发大数据的进行对数据 库的操作需要进行分库分表，首先假设现在已有1w/sQPS进行分库分5个库，一张表 1000w数据，先进行每个库的分表水平分5个表给每个库，在每个库里面在水平分4个 表也就是现在每个表才50w数据，怎么分呢，可以用hash，也可以用range，用hash 就直接hash路由id到对应的库的对应的表，也就是现在有5个库20张表，hash路由 先%5找库，在%20找表

1.如果之前进行架构时是单表单库但是因为业务量增加需要分库分表怎么办？

①停机维护，及其不建议（这个停机肯定是要在没人的时候也就是凌晨开始加班到第二 天早上，不好不好对身体不好）。首先写个后台程序去吧数据库数据全部读出来，按照 分库分表的架构把库和表搭起来，然后把全部的数据按照hash或者range的方式进行 数据划分，如果按照hash路由，就直接程序跑起来id取模找对应的库和表存储。这个 方法不仅伤身体还费力，如果在早上5前这个数据还没分完那就没办法了直接按照原先 的单库单表运行然后在等下一个天亮。

②不停机维护，双写迁移。什么叫双写，就是在不影响用户的情况下进行分库分表操作。 怎么操作，首先一样的先把库和表结构搭出来，然后在系统后台开一个程序进行迁移， 在用户进行读写操作时，往旧库操作同时向新库操作。后台程序和用户读写同时进行操 作新库，为了数据一致性在进行操作时激进型判断，这条数据是否存在不存在就插入存 在就看最后的修改时间按照最新的修改时间数据进行存储。

**更多面试资料与学习视频与笔记微信搜索关注零声学院公众号领取！!**