weixin_53999801的博客

仿照 everthing 设计文件搜索引擎，相对于 everthing 支持跨平台的使用，这是因为Java是跨平台的。

哈希表就是借鉴了数组的随机访问能力，利用数组的随机访问的高效性产生了哈希表哈希函数其实就是把转成大的int类型转为小的int类型 一般都是，根据数论摸一个其他类型 -- > int 因为任意的数据类型都有方法，所以可以。...

1.是一个二叉树2.每个树的左子树的所有节点 < 根节点 < 所有右子树的节点值（当前树中所有子树也遵循这个给规则）3.存储结点必须具备可以比较的能力(要么实现了Comparable接口，要么传入比较器)......

②开始交换堆顶元素和最后一个元素的位置，然后继续①siftDown操作。①从最后一个非叶子节点，开始进行siftDown操作，化为最大堆。任意一个数组在不创建任何额外空间的基础上该怎末实现排序呢？③依次往复①和②操作，直至全部排序。......

①A抽之后，二个人B恰好抽到了带有A名字的字条，A也刚好抽到了带有B名字的字条。那这样题目的思路就梳理的比较明了了， 相对对立的系统我们可以使用递归的方式来处理。阅读题意我们首先要明白”无人获奖的概率“是怎末算出来的，这也是本题的难点。样本容量很好找，N个人去抽N个不同的字条，抽一个盒子里就少一个，所以。3. 如果抽到的字条上写的就是自己的名字，那么“恭喜你，中奖了！这一事件是一个新的独立的系统，与前面A和B没有关系。②A抽之后，二个人B没有抽到了带有A名字的字条。这种情况下，相当于A后面的N-1个人。..

子网掩码跟IP地址的长度相等（IPv4位32位，IPv6为128位），对于IPv4来说，子网掩码也是用点分四组十进制来表示的。是由一台主机或路由器使用的分配位，用以确定如何从一台主机对应的IP地址中获得网络和子网信息，更通俗点说，通过它可以确定一个IP地址的网络/子网部分的结束和主机部分的开始。IP地址+网络掩码-->保留前n位（这里的n就是有多少个1的意思）为网络号，剩下的是主机号。是网络号，那么主机号就有2^24个，这样算下来，将近两千万台主机，试问哪个公司由两千万台主机？.........

被final修饰就意味着不能被继承，String就不存在子类，这样的就能保证没有覆写，无论哪个人使用的String都是相同的，就可以保证String类下的方法都是相同的。举个例就是A使用的String.equals和B使用的String.equals完全相同。你的这个类不希望有别的版本，到此为止。所有使用者用的这个类完全相同，没有别的实现。什么叫字面量哪？字面量可以简单的理解为直接写出来的数值。比如10就是int类型的字面量；10.1是double类型的字面量；。...............

同里，有ASN的存在，重复收到ACK也没关系。因为TCP协议即需要扮演了发送者（sendSegment）的角色，同时还需要扮演接收者（acknowledgesegment）的角色，为了TCP身兼两种不同的角色，在TCP设计之初就有一个。应用层使用TCP进行数据发送，本次发送成功，代表数据放在本机TCP的发送缓冲区中，数据有没有发出去还不一定。1.作为一台主机上的TCP，需要内部针对每一条TCP的通信链路，维护一组数据他们至少由ISN、当前SN、当前ASN、发送缓冲区、接收缓冲区、五元组信息构成。......

比较交换，不会真正阻塞线程，不断尝试更新。（乐观锁的一种实现方式）假设当前主内存中的值为V，工作内存中的值为A，当前线程要修改的值为B。

notify 方法是唤醒等待的线程. notify方法只是唤醒某一个等待线程. 使用notifyAll方法可以一次唤醒所有的等待线程.对于wait和notify方法，其实有一个阻塞队列也有一个等待队列。阻塞队列表示：同一时间只有一个线程能获取到锁， 其他线程进入阻塞队列等待队列表示：调用wait(首先此线程要获取到锁，进入等待队列,释放锁)1.t1拿到lock🔒，其中 t3，t2 就进入了阻塞队列。2.当调用 wait 方法，调用 wait 方法会释放🔒锁，则 t3，t2 就会竞争锁，而 t1..

synchronized--监视器锁monitor lock(对象锁) :某个线程获取到对象的锁时，其他线程若也要获耳同一个对象的锁，就会处在阻塞等待状态。正因为increase方法上锁处理，多个线程在执行increase方法时其实是排队进入，同一时刻只可能有一个线程进入increase方法执行对count属性的操作。其中，当所释放之后，别的多个线程抢占资源时并不遵循FIFO队列的先来后到的特点，时由操作系统线程重新调度，之后的线程重新竞争。需要特别理解的是synchronized上锁🔒的对象是：.

线程安全是指：代码并行执行的结果和串行执行的结果完全一致，就称为该代码是线程安全的，若多个线程串行执行的结果和并行执行的结果不同，这就称为线程不安全。创建两个子线程，分别开启，执行循环。我们预期的结果是count输出10000，但是实际结果明显不相符， 这就造成了并行执行的结果和单线程串行执行的结果不一致，显然这样的多线程是不安全的。 想要深入了解多线程的安全问题，首先需要了解JMM（JAVA Memory Model），也就是java的内存模型：描述多线程场景下java的线程内存（CPU的寄存器

时间回到2008年，JDK8发布，大数据时代的来临，带来了函数式编程思想 --> Scala。同时JDK新增了一些东西，比如：1.带来了Lambda表达式：简化Java这种面向对象的定义繁琐，在处理各种数学运算时，频繁需要定义类，对象，方法之类的操作。2.出现了default普通方法：它出现的目的是为了修正JDK上古版本接口中拓展方法使用的，不常用。3.出现了函数式接口：一个接口有且只有一个抽象方法，这种解口称之为函数式接口。可以使用 @FunctionalInterface 注解 检查当前接口是否只包含一

就是将一个类嵌套在一个类的内部，就把内部类当作类中一个普通的属性来看待。内部类的设计也是一种封装的思想，体现了保护性和易用性。 1.内部类和外部类可以方便的访问彼此的私有域（属性和方法)2.内部类可以对外部类的外部完全隐藏(把内部类就当做外部类的属性来看待)3.内部类可以变相实现多继承（实际开发中用的不多，了解即可）。~成员内部类~静态内部类~方法内部类~匿名内部类在外部类的内部不使用静态关键字定义的内部类就是成员内部类，类比成员属性和成员方法。成员内部类需要依赖外部类对象，现有外部类，才有内部类对象

a.并发是在单核的情况下，CPU根本不可能真正同时进行多个的线程，CPU只能把CPU运行时间划分成若干个时间段,再将时间段分配给各个线程执行,在一个时间段的线程代码运行时，其它线程处于挂起状态。 b.并发是当一个CPU执行一个线程时，另一个CPU可以执行另一个线程，两个线程互不抢占CPU资源，可以同时进行。 小A和小B在qq上聊天1.读未提交∶处在该隔离级别的事务可以看到其他还没提交事务对数据库的修改~~RU⒉读已提交:处在该隔离级别的事务可以看到其他已经提交事务对数据库的修改～~RC - Oracle数据

索引和事务应用在比较复杂的场景和比较庞大的数据量索引是一种特殊的文件，包含数据库中所有记录的引用，类似于数组的引用下标，通过这个下标就能拿到数组中的数据。和数组中下标一样，通过下标寻找数组数据很快的，通过索引去查找数据库中的数据也是很快的。M有SQL数据库是插件式的设计。每种索引再不同的存储引擎中的实现都有可能不同 提问：为什么需要索引？为了提高查询数据的效率，但是会拖慢增、删、改的效率。创建索引也许有时间和空间的开销。索引和书的目录作用是一样的，根据书本的目录去查找特定的内容，要远比胡乱翻找快得多。exp

面试题 17.14. 最小K个数设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。最常规也是最容易想到的思路就是，先对数组进行排序，再遍历输出前四个元素即可。 public int[] smallestK(int[] arr, int k) { Arrays.sort(arr); int[] ret = new int[k]; for (int i = 0; i < k; i++) { ret

优先级队列（堆）：PriorityQueue按照优先级大小动态出队（动态指的是元素个数动态变化，不是固定的）普通队列：FIFO按照元素的入队循序出队，先入先出。优先级队列（堆）：PriorityQueue 入队和出队时间复杂度都是O(logn）特点：1.普通二叉树要存储空节点，会浪费大量的数组空间。只有完全二叉树适合使用数组这种结构存储，不用存储空节点，其他的二叉树都要用链式结构。2.节点值。堆中节点值 >= 子树节点中的值（最大堆，大根堆）堆中

题目：设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。实现 MinStack 类:MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。int getMin() 获取堆栈中的最小元素。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/min-stack思路：核心.

题目给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。思路;当输入的字符串是左括号，就进行压栈操作，当输入的右括号时，这个时候就进行出栈操作，然后和右括号匹配，不匹配直接返回 flase，匹配成功再进行压栈出栈操作，进行一轮的匹配。栈中只存储左括号，栈顶一直是最新的左括号。当扫描整个字符串仍然没有找到不匹配的括号时，且当前栈为空，就说明了字符串是一个