不用数据库实现数据库功能 简略版本     阶段1: 无事务, 单线程, 仅存在于内存的数据库. 该状态下的数据库, 其实就是一个”索引结构”+”语法分析器”. 语法分析器分析SQL语句, 然后根据逻辑, 去执行相应的操作. 索引结构则是用来快速查询. 由于该版本仅存在于内存, 所以只要你会一些常见的索引算法, 即可完成, 可以称之为”简易内存数据库”. 数据结构 如你会B+树算法, 就可以实现一个B+树, Bt. 它实现了两个接口, Bt.Insert(key, value) -> void, Bt.Search(key) -&...

       String、StringBuffer和StringBuilder的区别和实现原理   https://www.cnblogs.com/shangxiaofei/p/6377136.html   String String是java中用的最频繁的类之一，其内部原理是通过char[]数组实现的。其实内部char[]是定义的常量 . private final char value[]; public String() {         this.value = "".value;     }//默认是""; public String(St...

                                       反射机制 反射是一种机制 , 通过这种机制我们可以知道一个未知类型的类型信息 如 ,有一个对象 a, 这个对象不是我们定义的，也许是通过网络捕捉到的，也许是使用泛型定义的，但我们想知道这个对象的 类型信息，想知道这个对象有哪些方法或者属性什么的．甚至我们想进一步调用这个对象的方法．关键是现在我们只知道它是一个对象，不知道它的类型，自然不会知道它有哪些方法等信息．这时我们该怎么办？   我们有一个 dll 文件，我们想调用里面的类．现在假设这个 dll 文件的类的定义，数量等不是固定的，是经常变化的．也许某一天你要在这...

                                     线程间通信 1.两个数字交替打印 1.1自定义锁 使用volatile保证数据的可见性，避免多线程访问同一个变量，它的值刷新不及时的问题；设想定义一个volatile修饰的boolean变量flag，当flag为true时，线程1打印1，同时修改flag的值，置为false，当flag为false时，线程2打印2，同时修改falg的值，置为true，依次循环即可 package cn.alibaba.thread; public class ThreadPrint2 { volatile static boolean f...

                            java 多线程 四个窗口卖100张票   public class IOTest { public static void main(String[] args) { TicketSell t1 = new TicketSell(); TicketSell t2 = new TicketSell(); TicketSell t3 = new TicketSell(); TicketSell t4 = new TicketSell(); t1.setName("第一号窗口"); t2.setName("第二号...

                         数据链路层---差错检测和纠正 目录                          数据链路层---差错检测和纠正 一、差错检测 二、差错纠正 1、反馈检测法 2、空闲重发请求方案 3、连续重发请求方案  帧同步虽然可以区分每个数据帧的起始和结束，但是还没有解决数据正确传输的两方面问题：一、如果有帧出现了错误？二、如果有帧丢失了？这都是数据链路层确保向网络层提供可靠数据传输服务解决的问题，也就是数据链路层的差错控制功能。 要实现差错控制功能，就必须具备两种能力：一是具备发现差错的能力，二是具备纠正错误的能力。 一、差错检测 在数据链路层检测...

                    CPU占用过高问题的排查及解决  排查步骤 1.使用top 定位到占用CPU高的进程PID      然后按shift+p按照CPU排序 2.查看Java进程里面的线程的占用情况      或者是再用ps -mp pid -o THREAD,tid,time   查询进程中,那个线程的cpu占用率高 记住TID 3.通过jstack命令获取占用资源异常的线程栈，可暂时保存到一个文件中查看 4.上面方法用于进程正常情况下的堆栈打印 5jps命令查看java进程的pid更实用 简洁版本  参考链接  1.使用top 定位到占用CPU高的进程PID      ...

                                          外部排序 有时，待排序的文件很大，计算机内存不能容纳整个文件，这时候对文件就不能使用内部排序了（这里做一下说明，其实所有的排序都是在内存中做的，这里说的内部排序是指待排序的内容在内存中就可以完成，而外部排序是指待排序的内容不能在内存中一下子完成，它需要做内外存的内容交换），外部排序常采用的排序方法也是归并排序， 这种归并方法由两个不同的阶段组成： 1、采用适当的内部排序方法对输入文件的每个片段进行排序，将排好序的片段（成为归并段）写到外部存储器中（通常由一个可用的磁盘作为临时缓冲区），这样临时缓冲区中的每个归并...

                             Linux面试问题---常用命令  1、cd命令 用于切换当前目录，参数是要切换到的目录的路径。  Cd /root/Documents #切换到/root/Documents目录 Cd ./path 切换到当前目录下的path目录  Cd ../path 切换到上层目录下的path目录 2、ls命令 查看文件与目录的命令 3、grep命令  4、find命令 基于查找的功能非常强大的命令。 5、cp命令  6、mv命令  7、rm命令  8 ps命令  9 kill命令  10 killall命令  11 file命令   CURL是...

                                          Lock实现原理  Lock完全用Java写成，在java这个层面是无关JVM实现的。 在java.util.concurrent.locks包中有很多Lock的实现类，常用的有ReentrantLock、ReadWriteLock（实现类ReentrantReadWriteLock），其实现都依赖java.util.concurrent.AbstractQueuedSynchronizer类，实现思路都大同小异，因此我们以ReentrantLock作为讲解切入点。 实现Lock接口的类有很多，以下为几个常见的...

                                  hashmap底层实现 1底层自己实现 /** * @Auther: liuhaidong * Data: 2020/3/6 0006、23:53 * Description: * @version: 1.0 */ public class Test { public class MyHashMap<K, V> { private int CAPACITY = 16; private int size = 0; private MyEntry[] table; public MyHashMap(int CAPACI...

                                       JVM优化 1、一般来说，当survivor区不够大或者占用量达到50%，就会把一些对象放到老年区。通过设置合理的eden区，survivor区及使用率，可以将年轻对象保存在年轻代，从而避免full GC，使用-Xmn设置年轻代的大小 2、对于占用内存比较多的大对象，一般会选择在老年代分配内存。如果在年轻代给大对象分配内存，年轻代内存不够了，就要在eden区移动大量对象到老年代，然后这些移动的对象可能很快消亡，因此导致full GC。通过设置参数：-XX:PetenureSizeThreshold=1000000，单...

                      leetcode:两数之和，三数之和  两数之和  题目： 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]   public int[] twoSum(int[] nums, int target) { Map<Integer,Integer> maps = new HashMap<&g...

                                          两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 public ListNode addTwoNumbers(Li...