GeekIBLi

数据结构及算法-树

September 30, 2021

参考资料

September 27, 2021

分布式架构基石-远程通信协议1、什么是通信常见的通信有两种： 1、客户端与服务端之间的通信，通过http协议进行通信，或者服务器与服务器之间也会进行通信。 2、微服务架构中，节点之间的通信，通过RPC，实现类似于单体架构中的service方法的调用。 2、Java中是如何进行通信呢通过soc ...

二分查找（迭代&递归）

September 27, 2021

Leetcode 二分

https://leetcode-cn.com/problems/binary-search/ 1. 二分查找给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1 ...

面试官真的问我「分布式事务」了

September 18, 2021

分布式

CAP理论CAP定理，又被叫作布鲁尔定理。对于设计分布式系统来说(不仅仅是分布式事务)的架构师来说，CAP就是你的入门理论。 C (一致性):对某个指定的客户端来说，读操作能返回最新的写操作。对于数据分布在不同节点上的数据上来说，如果在某个节点更新了数据，那么在其他节点如果都能读取到这个最新 ...

Redis-高性能IO模型

September 16, 2021

参考资料 Redis基础篇（二）高性能IO模型聊聊IO多路复用之select、poll、epoll详解聊聊Linux 五种IO模型

基础算法分类和思想

September 15, 2021

算法数据结构

常见的算法解题思路以及模版回溯算法可以参照下面👇文章：回溯算法套路详解练习题库都是回溯算法的题目：👇https://leetcode-cn.com/tag/backtracking/problemset/ 整理的比较不错的资源📖labuladong 的算法小抄整体 ...

理解ClassNotFoundException与NoClassDefFoundError的区别

September 15, 2021

JAVA

ClassNotFoundException类加载时在指定路径下没有找到类文件 NoClassDefFoundError1、编译时存在某个类，但是运行时却找不到编译完成之后，手动删除一个类的class文件 2、类根本就没有初始化成功，结果你还把它当做正常类使用，所以这事也不小，必须抛出 ...

Redis实现分布式锁

September 15, 2021

Redis 分布式

Redis实现分布式锁的种种细节1、redis分布式锁直接使用 setNx 获取锁🔒，del key 释放锁会造成「死锁」的问题，获取锁的线程没有释放锁，进程死掉了，其他进程永远无法获取锁 2、给锁对应的key添加过期时间不就可以解决死锁的问题了吗？ 127.0.0.1:6379& ...

LinkedHashMap实现简易LRU

September 15, 2021

LRU

题目 #运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作：获取数据 get 和写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, ...

Redis操作为什么是原子性的？

September 14, 2021

Redis

Redis原则性操作对Redis来说，执行get、set以及eval等API，都是一个一个的任务，这些任务都会由Redis的线程去负责执行，任务要么执行成功，要么执行失败，这就是Redis的命令是原子性的原因。 Redis本身提供的所有API都是原子操作，Redis中的事务其实是要保证批 ...