自我总结.

 

常见API：Object：equals（），toString（），
    String：length（），indexOf（），getByes（），toCharArray（）；

Java的跨平台原理：由于各种操作系统支持的指令集，不是完全一致的。就会让我们的程序在不同的操作系统上要执行不同程序代码，Java开发了适用于不同操作系统及位数的Java虚拟机来屏蔽个系统之间的差异，提供统一的接口。对于我们Java开发者而言，你只需要在不同的系统上安装对应的不同Java虚拟机、这时你的Java程序只要遵循Java规范，就可以在所有的操作系统上面试Java程序了。

1.二分查找：只适合从有序的数列中进行查找（比如数字和字母），将数列排序后再进行查找。
2.分治算法：就是把一个很复杂的问题分成两个或更多的相同或相似的子问题，再把问题分成更小的问题，直到最后子问题可以简单的直接求解。
经典问题：二分搜索，大整数乘法，棋盘覆盖，合并排列，快速排列，线性时间选择，最接近点对问题，循环赛日程表，汉诺塔。
3.动态规划：核心思想是：将大问题划分为小问题进行解决，从而一步步获取最忧解的处理算法，与分治法不同的是，适用于用动态规划求解得到的问题，经分解得到的
子问题往往不是互相独立的。（即下一个子阶段的求解是建立在上一个子阶段的解的基础上，进行进一步的求解）
4.KMP算法：是解决模式串在文本是否出现过，如果出现过，最早出现的位置的经典算法
5.贪心算法：是指在对问题进行求解时，在每一步中都采用最好或者最优的选择，从而希望能够导致结果是最好或者最优的算法，结果不一定是最优的结果，但都是相对近似最优的结果
6.普利姆算法：求最小生成树，也就是包含n个顶点的连通图中，找出只有（n-1）跳变包括所有n个顶点的连通子图，也就是所谓的极小连通图

1.单例模式：确保一个类只有一个实例，且自行实例化并向整个系统提供这个实例
2.工厂模式：定义一个用于创建对象的接口，让子类决定实例化哪一个类。工厂方法使一个类的实例化延迟到其子类。
3.抽象工厂模式：为创建一组相关或互相依赖的对象提供一个接口，而且无须指定它们的具体类。
4.模板方法模式：定义一个操作中的算法的框架，而将一些步骤延迟到子类，使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤
5.建造者模式：将一个复杂对象的构建与它的表示分离，使得同样的构造过程可以创建过程不同的表示
6.代理模式：为其他对象提供一种代理以控制对这个对象的访问。

悲观锁：每次拿数据的时候都会上锁，这样别人想拿数据都会阻塞直到它拿到锁，传统的关系型数据库里边就用到了很多这种锁机制，
比如行锁，表锁等，读锁，写锁等，都是在操作之前先上锁。

乐观锁：每次去那数据的时候都认为别人不会修改，所以不会上锁，但是在更新的时候会判断一下在此期间别人有没有去更新这个数据，可以使用版本等机制。

集合和数据的区别：
        长度区别：数据固定，集合可变
        类容区别：数组可以是基本类型，也可以是引用类型。集合只能是引用类型
        元素内容：数组只能存储一种类型。集合可以存储不同类型（一般也是一种类型）
list与set区别：
    有序性：List保证按插入顺序排序，Set存储和取出顺序不一致
    唯一性：List可以重复，Set元素唯一
    获取元素：List可以通过索引直接操作元素，Set不能根据索引获取元素
ArrayList：底层数据结构是数组，查询快，增删慢，线程不安全，效率高，可以存储重复元素
LinkedList：底层数据结构是链表，查询慢，增删快，线程不安全，效率高，可以存储重复元素
Vector：底层数据结构是数组，查询快，增删慢，线程安全，效率低，可以储存重复元素。
-TreeSet
HashSet：底层数据结构是采用哈希表实现，元素无须且唯一，线程不安全，效率高，可以存储null元素，
LinkedHashSet：底层数据采用链表加哈希表共同实现，链表保证了元素的顺序与存储顺序一致，哈希表保证了元素的唯一性，线程不安全，效率高。
TreeSet：底层数据采用二叉数来实现，元素唯一且已经排好序，唯一性同样要重写hashCode和equals（）方法，二叉数保证了元素的有序性。

 HashMap与HashTable的区别：
        线程安全：HashTable是同步的这个类中的一些方法加入了synchronized关键字，保证了HashTable中的对象是线程安全的
            HashMap是异步的，因此HashMap中的对象并不是线程安全的
        性能：HashMap的性能最好，HashTable的性能是最差的。
        注意：用作key的对象必须实现hashCode和equals方法，不能保证其中的键值对的顺序，尽量不要使用可变对象作为它们的key值。

进程：就是正在运行的程序，它会占用对象的内存区域，由CPU进行执行与计算。
特点：独立性，动态性，并发性。

线程：操作系统OS能够进行运算调度的最小单位，它被包含在进程之中，是进程中的实际运行单位。
特点：随机性。CPU分时调度。线程的状态。
进程与线程的关系：一个操作系统中可以有多个进程，一个进程中可以包含一个线程，也可以包含多个线程。

多线程创建方式： 继承Thread ：启动需要用start（）；编写简单，本类已经继承了Thread类，无法再继承其他类
        实现Runnable：需要与Thread建立联系；是实现，还可以继承其他类，很适合多线程处理同一份资源，编程稍微复杂，想访问当前线程，需要Thread的方法

语言分类：DQL：数据查询语言
      DML：数据操作语言
      DDL：数据定义语言
      TCL：事务控制语言

MySql索引：一种排好序的快数查找的数据结构，它帮助数据库高效的进行数据的检索，
数据库系统还维护着满足特定查找算法的数据结构，这样数据结构以某种方式指向数据，实现高效查找算法。这种数据结构叫索引。

分类：单值索引：一个索引只包括一个列，一个表可以有多个列
          唯一索引：索引列的值必须唯一，但允许有空值；主键会自动创建唯一索引
           复合索引：一个索引同时包括多列；

优点：索引大大减小服务器需要扫描的数据量，大大加快数据的检索数据。可以帮助服务器避免排序和创建临时表。可以加速表和表之间的连接。
缺点：创建索引和维护索引需要耗费时间。索引需要占物理空间。

调优：选取最适用的字段属性。使用连接join来代替子查询。使用联合来代替手动创建的临时表。

事务（ACID）：一个最小的不可再分的工作单元；通常一个事务对应一个完整的业务；
四大特性：原子性：事务是最小单位，不可再分。
    一致性：事务要求所有的DML语句操作的时候，必须保证同时成功或者同时失败
    隔离性：事务A和事务B之间具有隔离性
    持久性：是事务的保证，事务终结的标志（内存的数据持久到硬盘文件中）

事务的隔离性：读未提交：read uncommitted
             读已提交：read committrd
             可重复读：repeatable read
             串行化：serializable

Redis：一个基于内存的高性能key/value 非关系型数据库

Redis数据结构：String 使用了一种简单的动态字符串作为低实现 普通的key/value存储都可以归为此类 set get strlen append
              Hash 哈希 适合存储对象 hset hget hkeys  hvals
              list 列表 一个链表结构  lset  
              Set 集合 它是string类型的无序集合
              zSet 有序集合 可以通过用户额外提供一个优先级的参数来为成员排序

主从：使用一个redis实例作为主机，其余作为备份机。数据完全一致，主机支持数据的写入和读取各项操作，，而从机则只支持与主机数据的同步和读取，很好的解决了数据备份问题。因为主从数据几乎是完全一致，因此可以将写入命令发送给主机执行，而读取数据的命令个不同的从机执行，从而达到读写分离

哨兵：用于监控redis集群中主服务器工作的状态，在主服务器发送故障的时候，可以实现主从服务器的切换，保证系统的高可用

Redis为什么单线程还处理速度快：
    完全基于内存，绝大部分请求是纯粹的内存操作，非常快速
    数据结构简单，对数据操作也简单，Redis中的数据结构是专门进行设计的
    采用单线程，避免了不必要的上下文切换和7竞争条件，也不存在多线程或者多线程导致的切换而消耗CPU，
不用去考虑各种锁的问题，不存在加锁释放锁操作，没有因为可能出现死锁而导致的性能消耗。

Redis的持久化机制：
    RDB持久化：通过创建快照的方式进行持久化，保存某个时间点的全量数据。默认
    文件紧凑，体积小，网络传输快，适合全量复制：恢复速度比AOF快很多。性能的影响比AOF小
    AOF持久化：记录所有变更数据库的指令，以append的形式追加保存到AOF文件中。
    支持秒级持久化，兼容性好，缺点文件大，恢复慢，对性能影响大；

缓存穿透：一直查询一个不存在的数据，导致每次都要到数据库去查询，导致数据库挂掉
      方案：返回结果为空的数据，仍把这个空进行缓存，但过期时间短
    布隆过滤器：将所有可能存在的数据哈希到一个足够大的bitmap中，一个不存在的数据会被这个bitmap拦截掉

缓存击穿：设计了过期的key，过期时，恰好有大量的并发请求过来，直接访问数据库，会把数据库压垮
      方案：使用互斥锁，不立即去load db，先使用如redis的setnx去设计一个一个互斥锁，当操作成功返回时再进行 load db 的操作并回设缓存，否则重试 get 缓存的方法。
                 永远不过期：物理不过期，但逻辑过期（后台异步线程去刷新）。

缓存击穿：设计缓存时采用了相同的过期时间，导致缓存在某一时刻同时失效，请求全部传发到DB，DB压力过重雪蹦                                                                                                                                解决方案：将缓存失效时间分散开，

 

单点登录系统解决方案设计：登录成功后，将用户登录状态储存到redis数据库。
            这套方案中，会基于UUID生成一个token，然后与用户信息绑定在一起存储到数据库，后续用户在访问资源时，基于token从数据库查询用户状态。这种方式因为要基于数据库存储和查询用户状态，所以性能表现一般。
            用户登录成功后，将用户信息存储到token，然后写到客户端进行存储
            这套方案登录成功，会基于JWT技术生成一个token，用户信息可以存储到这个token中，后续用户在访问资源时，对token内容解析，检查登录状态以及权限信息，无须再访问数据库。

单点登录系统跨域：
        轮询：1.第一个访问a.com>点击a.com页面的登录按钮>跳转到sso.com进行登录验证>登录成功后将数据存到缓存中>然后以轮询跳转的方式依次访问各个分站并将cookie写到各个分站>最后跳转到登录来源页面
        2.登录成功后>访问需要登录的资源>后台发送请求到sso.com进行cookie有效性验证>验证通过访问资源