我爱编程

温故知新_JAVA

2018-04-16  本文已影响0人  Mrr_Yang

  1. 抽象类与接口的区别
    抽象类的本质还是一个类，所以类的基本功能它都拥有，除了不能实例化但却可以有构造方法（普通类当构造函数是pritave的时候也是不能实例化的），抽象类可以有抽象方法，交给子类去实现；接口中默认所有都是public的，普通方法是不能有方法体的，可以有default的默认方法且default方法是可以被覆盖的,static的方法必须有方法体不能被覆盖，且实现了这个接口的类不能直接调用静态方法需要通过 接口.方法（）的方式调用，接口可以有字段（是static、final的）

  2. 策略模式与模板模式区别
    从解决问题的角度分析，策略模式是为了应对多种情况而设计的，模版模式是为了解决共性问题设计的；且模版模式更加针对的是一个流程，比如对合同的加工处理。

  3. 装饰者模式与代理模式区别
    装饰者本质是对一个方法对装饰、加强，而代理模式更多是针对类来说对，举个例子：钢铁侠就是一个装饰者模式，大家都知道脱了这个皮就是没那么强大了；代理模式就像演员的替身，外人是不知道他们有什么不同的。

  4. tcp/udp 区别
    tcp是一个面向连接/可靠的传输层协议，udp同样也是传输层协议，但udp是无连接不可靠的；Tcp通过校验和，序号标识，重传控制，滑动窗口、确认应答实现可靠传输；如丢包时的重发控制，还可以对次序乱掉的分包进行顺序控制。（重传控制会由于网络原因降低传输速率）；tcp是点对点的传输方式，而udp可以一对一，一对多，多对多传输，同时udp的由于少了许多保证可靠的机制传输速率自然要快许多，有很好的实时性。TCP对系统资源要求较多，UDP对系统资源要求较少。

  5. tcp/ip 三次握手、四次握手
    连接建立：

    • 客户端->服务端：SYN seq=x
    • 服务端->客户端：SYN seq=y ACK=x+1
    • 客户端->服务端：ACK=y+1

    传输数据：

    • 客户端->服务端：SYN seq=x+1 ACK=y+1
    • 服务端->客户端：ACK=x+2

    连接断开：

    • 客户端->服务端：FIN seq=x+2 ACK=y+2
    • 服务端->客户端：ACK=x+3
    • 服务端->客户端：FIN seq=y+1
    • 客户端->服务端：ACK=y+2

    为什么要这么做呢？举个很形象的例子：

三次握手：
“喂，你听得到吗？”
“我听得到呀，你谁啊？”
“我老王啊，今天你出去不？balabala……”

两次握手：
“喂，你听得到吗？”
“我听得到呀，你谁啊”
“喂喂，你听得到吗？”
“草，我听得到呀！！！！你TM谁啊”
“你TM能不能听到我讲话啊！！喂！”
“……”

四次握手：
“喂，你听得到吗？”
“我听得到呀，你听得到我吗？”
“我能听到你，你能听到我吗？”
“……不想跟傻逼说话”

  1. 四层网络协议
    应用层（Http，FTP，Telnet）、传输层（TCP、UDP）、网络层（IP、OSPF开放最短路径优先协议）、物理层
    7层模型中（ssl、tls和rpc属于会话层）

  2. 数据库范式

    • 第一范式：表中字段的属性不可再分（字段要求力度最细）
    • 第二范式：依赖第一范式，另外包含两部分内容，一是表必须有一个主键；二是没有包含在主键中的列必须完全依赖于主键，而不能只依赖于主键的一部分。
    • 第三范式：依赖第二范式，另外非主键列必须直接依赖于主键，不能存在传递依赖。即不能存在：非主键列 A 依赖于非主键列 B，非主键列 B 依赖于主键的情况。

  1. 冒泡/选择/插入/快排/归并

    • 冒泡排序：数组中相邻两个数字进行对比（for in for）
    • 选择排序：轮询找出数组中最小的放到前面（for in for）
    • 插入排序：后一个数字与前一个数字比较谁小谁在前
    • 快速排序：找一个基准值，小于基准值的在左侧，大于基准值的在右侧，然后左右两边循环上面的操作
    • 归并排序：将数组/2分割到最小单位1个数组元素，然后判断大小分别放入新的数组中组成新的数组，然后循环合并。
    • 堆排序：升序大顶堆，降序小顶堆，先造大顶堆，然后每个堆顶与堆尾交换，缩短堆的大小重新调整大顶堆，循环。

  2. 二叉树遍历

    • 深度优先：先序遍历、中序遍历、后序遍历；利用栈数据结构,先左后右完成遍历；
    • 广度优先：利用堆数据结构，自上而下完成遍历
    public void funcA(Node node){
        // 先序
        //System.out.println(node.val);
        if (node.left!=null){
            funcA(node.left);
        }
        // 中序
        //System.out.println(node.val);
        if (node.right!=null){
            funcA(node.right);
        }
        // 后序
        //System.out.println(node.val);
    }

  1. 红黑树/b-tree/b+tree

    • 红黑树：非黑即红，根节点一定为黑，叶子节点为黑，红节点的子节点都是黑的，每条路径都包含相同黑节点
    • B树：非叶子节点的子节点至少2个即m个，根节点的子节点[2,m]个，根节点以外非叶子节点的子节点是[m/2,m]，每个节点的关键字r=[m/2-1,m-1],r>2;非叶子节点关键字数=非叶子节点的子节点数-1；所有字节点位于同一层
    • B+树：在B树的基础上加以改进，非叶子节点的指针数与关键字数一致，所有叶子节点增加一个链指针，所有关键字都在叶子节点出现

  2. 内部类与静态内部类的区别（局部内部类/匿名内部类）
    参考普通字段和静态字段的区别，普通的内部类需要在外部类实例化以后才可访问，而静态类不需要实例化就可以访问；普通内部类不能有静态字段，而静态类可以有非静态字段；内部类实例化后通过内部指针访问外部类的对象，而静态类不能访问外部类非静态的字段或方法;局部类是方法内创建的类，作用域仅限于这个方法内；匿名内部类必须继承一个父类或实现一个接口，且不能为抽象类，因为匿名内部类没有类名故不能定义构造函数.

  3. https 请求过程


    image

  4. 类加载
    new 一个类，这个类首先要判断是否已经加载过，这个过程通过双亲委派模型判断，如果没有加载过，则要先进行类的加载，加载过程是读取class文件的字节码，然后对字节码进行验证，验证字节码的格式，以及这个类的权限，准备阶段初始化常量与静态变量，解析阶段将符号引用转为直接引用，然后初始化执行赋值，构造方法。

  5. gc

    • 如何判断对象是否可回收通过：访问计数器、可达性分析；
    • 回收算法：标记-清楚，复制，标记-整理
    • 回收方式：分代回收（Young（Eden，from，to），Old，MetaSpace）
    • Serail/SerialOld 串行回收
    • Parallel New + CMS 高响应
    • Parallel Scanvage + Paral OLd 高吞吐

  6. 字节码
    魔数、次要版本号、主要版本号、访问标识、常量、this_class、super_class、interface、方法、属性

  7. HashMap/HashTable/TreeMap/ConcurrentHashMap
    HashMap\ConcurrentHashMap是基于数组、链表、红黑树的数据结构，不同的是HashMap是非线程安全的，扩容2倍的原因是因为效率问题，我们希望put进来的数据能构均匀分布，最直接的想法就是%，但位运算要比%快的多，所以h&(length-1)是等价的，为什么链表长度达到8时才升级为红黑树？链表查询效率是4，而红黑树是3，当然6的时候也可以升级为树，不过链表转化为树的过程的开销甚至要比查询的开销大的多。
    HashTable 是线程安全的但key与value都不能为null，数据结构是数组+链表；TreeMap更直接就是一个红黑树结构。

差异 HashMap HashTable TreeMap ConcurrentHashMap
数据结构 数组、链表、红黑树 数组、链表 红黑树 数组、链表、红黑树
扩容 2倍，高低位拆分链表 2倍，重新hash拆分链表 无 2倍，高低位拆分链表
put 允许key、value为null 不允许key、value为null 除根节点外key不能为null 不许key、null为null
size 直接读取size 直接读取count counterCells+baseCount（put完毕后addCount是并发操作） 直接读取size

  1. ArrayList/LinkedList
    Array是基于数组的，查询快，Linked是基于链表的，插入删除快

  2. List/Set
    list允许重复/set不与许重复

    image

  3. Spring Ioc/Aop 实现原理
    ioc通俗说为控制反转，在Spring中我们通常用来来注入属性，ioc实现的大致原理：收集Bean的信息，注册Bean的信息，实例化Bean并放入Map容器中。aop是在生成bean的beanPostProcessirAfter中处理的，本质是用动态代理，包装了这个类，根据pointCut的描述添加执行链。

  4. Spring 事务实现原理
    Spring的事务是依赖数据库的，本质就是通过代理模式帮我们做了commit（），rollback（）；
    Spring事务的传播方式：

  1. 线程池参数含义/原理
    核心线程/最大线程/持续时间/时间单位/阻塞队列/拒绝异常处理器
    excute 实际上是把这个runable对象包装为worker对象，通过worker对象中的thread调用start（）方法，执行这个runable，最终执行的是runWorker方法，里面有个getTask的方法，线程开启后就会不停的重里面拿阻塞队列的任务去执行，如果等待时间达到预期设定时间还没有任务可执行，则这个线程执行完毕。
上一篇下一篇

猜你喜欢

热点阅读