code-xyz的博客

1.常用算法思路转载常用算法设计思路分治:问题分成两个或更多的相同或相似的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。动态规划:其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解，与分治不同，它保存已解决的子问题的答案，避免大量重复计算。贪心算法从:问题的某一个初始解出发一步一步地进行，根据某个优化测度，每一步都要确保能获得局部最优解。回溯法:是暴力搜寻法中的一种。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。采用试

1.队列转载数据结构队列2.栈转载数据结构中的栈3.表转载数据结构中的链表转载数据结构-数组

1.死锁转载死锁面试题2.线程通信转载java中的多线程3.线程状态转换转载java线程状态转换4.常用工具类(juc)转载juc转载文章中，CAS应该是当且仅当V==A时，才会把B的值赋给V，即V = B，否则不做任何操作。5.同步与互斥转载并发与多线程四6.机制并发与多线程六7.线程池转载并发与多线程五自身能力不足，转载单纯用于方便自身或者有需要人的学习，并无它意。如有侵权，语之速删。...

1.java语言编译期前端编译器:java文件编译成class文件后端运行期编译器(即时编译器):把字节码(class文件)转为机器码的过程静态提前编译器AOT:直接把java文件编译成机器码2.JVM编译器优化早期优化早期编译java文件编译成class文件，过程分三部分一.解析与填充符号表1.词法分析:将源代码的字符流转化为标记集合例如 int a=b+3;就6个标记 int,a,b,=,+,32.语法分析:根据标记序列构造抽象语法树的过程，抽象语法树是一种用来描述程序代码语法结构的

1.juc(java.util.concurrent工具包)volatile关键字与内存可见性内存可见性:当多个线程操作共享数据时，彼此不可见。用volatile关键字修饰共享数据，会及时的把线程缓存中的数据刷新到主存中，加了volatile相当于线程都在主存中操作数据。加锁虽然会强制当前线程先完成也可行，但其它的就会阻塞，效率低。原子性问题(多线程安全性问题)原子性:操作不可再细分，多个线程操作数据时，操作执行不中断。原子变量的特点:1有volatile保证内存可见性，2.CAS算法保持原子性

1.单例模式线程安全实现方式第一种:静态初始化方式(饿汉式)实现的思路:在类初始化时，完成单例实例的创建，因此不会产生并发问题，这种方式下不管是否会使用这个单例都会创建这个单例。第二种:双重检查(懒汉式)只有在真正用这个单例的实例的时候，才会去创建，这个方式必然会面对多个线程同时使用实例时的并发问题。为解决并发问题，通过synchronized或者volatile进行双重检查，保证只有一个线程能创建实例。第三种:单例注册表检查缓存中是否存在实例，如果实例对象不存在，注册奥单例注册表中。2.常用

1.4/7层网络模型:TCP/IP四层网络模型:第一层网络接口层，第二层网络层，第三层传输层，第四层应用层。OSI七层网络模型:第一层:物理层(负责将信息编码成电流脉冲或其它信号用于网上传输)第二层:数据链路层(通过物理网络链路提供可靠的数据传输)第三层:网络层(在位于不同地理位置的网络中的两个主机系统之间提供连接和路径选择)第四层:传输层(定义了一些传输数据的协议和端口号)第五层:会话层(在你的系统之间发起会话或者接受会话请求)第六层:表示层(确保一个系统的应用层所发送的信息正可以被另一个

1.进程与线程区别与联系:进程是系统资源分配的最小单位，使用的独立的数据空间线程是程序执行的最小单位,共享进程的数据空间2.线程调度时间片轮转调度:系统把所有就绪进程按先入先执行的原则排成一个队列，执行进程调度时，程序选队首进程执行一个时间片时间后，放入队列末尾，重复。先来先服务调度:先来的进程先执行完，再到下一个。优先级调度:每个进程都有相应的优先级，优先级决定它何时运行和接受多少cpu时间。多级反馈调度:多个反馈队列，先入的进程从第一个队列给的时间片执行，执行完换下一个进程，未能执行完，则