yudoge

摘要： 面临找工作的我不得不重新刷起数据结构与算法...... 问题：TopK元素 非常经典的一个问题，就是给你一堆乱序的数，从中找出其中的TopK。 直接查找 假设K为1，那么很容易想到维护一个max变量并扫描所有数，对于每一个数，与这个max变量比较，如果比它大就将它设置给max，很容易想到这种情况下的 阅读全文

摘要： 类文件内容 魔数 主次版本号 常量池 访问标志 类索引、父类索引与接口索引集合 字段表集合 方法表集合 属性表集合 什么是属性表集合 字段表和方法表分别用于描述一个字段和一个方法，而它们当中都有一个属性表，属性表用于描述一些额外信息，比如对于常量字段来说，它可能包含一个指向常量池中的常量的引用，对于 阅读全文

摘要： 内存布局 JVM运行时数据区（内存布局） JVM，VM代表它是个虚拟机，也就是说它其实是对操作系统一些功能的一个模拟，它有自己模拟的堆、栈、字节码执行等功能。 栈：支撑Java的过程调用的数据结构，每一个线程都有独立的过程调用分支，所以栈线程独立 本地方法栈：调用native方法时用的栈结构 堆：面 阅读全文

摘要： 二叉树迭代遍历的思路，下面的代码是中序遍历： public List<Integer> inorderTraversal(TreeNode root) { List<Integer> list = new ArrayList(); Stack<TreeNode> stack = new Stack( 阅读全文

摘要： 架构 连接池：维护与客户端的连接的池子，达到线程重用 SQL层：包括解析器、优化器、缓存 存储引擎：MySQL的存储引擎掌管着表、索引等如何被实际存储，它们是插件式的 文件系统：保存MySQL服务器和存储引擎产生的文件 MyISAM和InnoDB InnoDB 支持ACID，行级锁，适合OLTP应用 阅读全文

摘要： TCP/IP四层协议 应用层：HTTP、FTP、SMTP、POP3、DNS... 传输层：TCP、UDP 网络层：ICMP、IP 网络接口层：ARP、RARP、IEEE802、FDDI... DNS DNS服务器层次结构 DNS的层级结构如下 根DNS服务器：记录每个顶级域名DNS服务器的地址 顶级 阅读全文

摘要： 并发问题的根源 可见性：一个线程的操作结果是否对另一个线程可见 原子性：一个线程进行操作时是否会被其它线程干扰 可见性问题的来源 缓存：每一个线程会有自己的工作内存来缓存主存中的内容，线程通过这个缓存操作主存，所以可能存在刷新不及时的问题 指令重排：CPU会对编译后的字节码指令进行重排序后执行，原则 阅读全文

摘要： DSL查询 GET /hotel/_search { "query": { "查询方式": { "查询字段": "条件值" } } } 查询全部 GET /hotel/_search { "query": { "match_all": {} } } 结果： 默认情况下并不返回所有，大概只返回十条数据 阅读全文

摘要： 什么是搜索引擎 当你的项目中需要一个很强大且快速的搜索功能，并且需求的预期已经超过了关系型数据库能带来的检索能力时，你就需要使用搜索引擎技术。 存储并快速检索、分析海量数据 提供全文检索 一般都提供分布式功能 Lucene和ElasticSearch Lucene是一个历史悠久的Java搜索引擎库， 阅读全文

摘要： 同步请求&异步请求 同步请求 以下是微服务间使用同步请求调用的示意图： 缺点： 性能低下：支付服务的服务是它所调用的所有服务的服务时间之和 资源浪费：支付服务在等待其它服务时占用系统资源，但实际不工作 紧耦合：当支付动作发生后又要扩展其它的业务时（比如新增赠送优惠券服务），需要更改支付服务的代码 故 阅读全文