Filter与Interceptor的区别

https://www.iteye.com/blog/y60024651-2307240
image.png

* 有效的正方形 简单

https://leetcode.cn/problems/valid-square/submissions/
image.png
如何从Hashset中取值？

  1. HashSet<String> set=new HashSet<String>();
  2. set.add("1");
  3. set.add("2");
  4. set.add("3");
  6. Iterator<String> iterator=set.iterator();
  7. while(iterator.hasNext()){
  8. System.out.println(iterator.next()); //next()是直接输出！
  9. }

* 链表相交 简单

除了hash，还可以双指针（求长度，减去长度）（https://leetcode.cn/problems/intersection-of-two-linked-lists-lcci/solution/shuang-zhi-zhen-by-ufopkufo-6c5p/）；
还可以更难得双指针，参考K神https://leetcode.cn/problems/intersection-of-two-linked-lists-lcci/solution/mian-shi-ti-0207-lian-biao-xiang-jiao-sh-b8hn/

JVM内存区域

https://mp.weixin.qq.com/s?__biz=Mzg2OTA0Njk0OA==&mid=2247485874&idx=3&sn=6f34ca32eee215385016190fcedc9ac6&chksm=cea24679f9d5cf6f5331854fd4a0048cbf23b71c96e4c4ba3d74850695e8842b0a9477bf5070&scene=21#wechat_redirect

什么是Hotspot虚拟机？

https://blog.csdn.net/tianshuhao/article/details/89819214
HotSpot VM既继承了Sun之前两款商用虚拟机的优点（如前面提到的准确式内存管理），也有许多自己新的技术优势， 如它名称中的HotSpot指的就是它的热点代码探测技术（其实两个VM基本上是同时期的独立产品，HotSpot还稍早一些，HotSpot一开始就是准确式GC， 而Exact VM之中也有与HotSpot几乎一样的热点探测。

HotSpot VM的热点代码探测能力可以通过执行计数器找出最具有编译价值的代码，然后通知JIT编译器以方法为单位进行编译。
如果一个方法被频繁调用，或方法中有效循环次数很多，将会分别触发标准编译和OSR（栈上替换）编译动作。 通过编译器与解释器恰当地协同工作，可以在最优化的程序响应时间与最佳执行性能中取得平衡，而且无须等待本地代码输出才能执行程序， 即时编译的时间压力也相对减小，这样有助于引入更多的代码优化技术，输出质量更高的本地代码。

RPC

RPC，远程过程调用协议RPC（Remote Procedure Call Protocol)。允许像调用本地服务一样调用远程服务。
由于不在一个内存空间，不能直接调用，需要通过网络来表达调用的语义和传达调用的数据。比如说，一个方法可能是这样定义的：Employee getEmployeeByName(String fullName) 那么：

屏蔽的工作，可以使用代理模式解决，生成一个代理对象，而这个代理对象的内部，就是通过httpClient来实现RPC远程过程调用的。 这就是很多RPC框架要解决的问题和解决的思路，比如阿里的Dubbo。

RPC框架好处

http接口是在接口不多、系统与系统交互较少的情况下，解决信息孤岛初期常使用的一种通信手段； 优点就是简单、直接、开发方便。 如果是一个大型的网站，内部子系统较多、接口非常多的情况下，RPC框架的好处就显示出来了： 首先就是长链接，不必每次通信都要像http一样去3次握手什么的，减少了网络开销； 其次就是RPC框架一般都有注册中心，有丰富的监控管理；发布、下线接口、动态扩展等，对调用方来说是无感知、统一化的操作。 最后是安全性。

第一，首先，要解决通讯的问题，主要是通过在客户端和服务器之间建立TCP连接（socket），远程过程调用的所有交换的数据都在这个连接里传输。连接可以是按需连接，调用结束后就断掉，也可以是长连接，多个远程过程调用共享同一个连接。

第二，要解决寻址的问题，也就是说，A服务器上的应用怎么告诉底层的RPC框架，如何连接到B服务器（如主机或IP地址）以及特定的端口，方法的名称名称是什么，这样才能完成调用。比如基于Web服务协议栈的RPC，就要提供一个endpoint URI，或者是从UDDI服务上查找。如果是RMI调用的话，还需要一个RMI Registry来注册服务的地址。

第三，当A服务器上的应用发起远程过程调用时，方法的参数需要通过底层的网络协议如TCP传递到B服务器，由于网络协议是基于二进制的，内存中的参数的值要序列化成二进制的形式，也就是序列化（Serialize）或编组（marshal），通过寻址和传输将序列化的二进制发送给B服务器。

第四，B服务器收到请求后，需要对参数进行反序列化（序列化的逆操作），恢复为内存中的表达方式，然后找到对应的方法（寻址的一部分）进行本地调用，然后得到返回值。

第五，返回值还要发送回服务器A上的应用，也要经过序列化的方式发送，服务器A接到后，再反序列化，恢复为内存中的表达方式，交给A服务器上的应用
image.png