Java知识点总结(二)

ID生成策略

主键自增id

主键自动增长,不用手工设值、数字型,占用空间小、检索非常有利、有顺序,不会重复,但在迁移旧数据是会出现id冲突

UUID

基于时间,计数器和地址生成32位的id

redis生成id

原子性自增,并发性能高,id格式可以自定义

雪花算法

64位long型的id,按时间递增

UidGenerator

基于Snowflake算法的唯一ID生成器,适用于高并发

美团leaf算法

全局唯一,绝对不会出现重复的ID,且ID整体趋势递增

BIO,NIO,AIO,IO多路复用

BIO

我们最常见的io模型,例如serversocket,一个客户端对应一个服务端,但在处理高并发场景下大量客户端同时请求时会造成阻塞,虽然可以通过多线程或线程池来进行优化,但是还是会有性能问题

NIO

非阻塞型IO,不再是一个连接对应一个处理线程,而是一个有数据传输的连接对应一个处理线程,没有数据传输的则不需要工作线程来处理,这个操作是通过多路复用器完成的(selector),当有读写操作时,selector会获取相对应的selectionKey,并且通过他找到对应的channel

AIO

读写操作是异步进行的,当有流可读取时,操作系统会将可读的流传入read方法的缓冲区,并通知应用程序;对于写操作而言,当操作系统将write方法传递的流写入完毕时,操作系统主动通知应用程序。

select,poll,epoll

  1. select函数:进程通过调用select函数,监测多个fd文件,只要有数据状态准备就绪了就视为可返回状态,调用函数返回(数组实现)

  2. poll:poll解决了select连接数有上限的问题,但仍有大量遍历造成性能消耗的问题(链表实现)

  3. epoll:采用事件驱动来完成,epoll 先通过 epoll_ctl()来注册一个 fd,一旦基于某个 fd 就绪时,内核会采用回调机制,迅速激活这个 fd,当进程调用 epoll_wait()时便得到通知。(红黑树和双链表实现)

布隆过滤器

作用:判断某个东西可能存在或者一定不存在,可以解决redis缓存击穿的问题

底层:bitmap+映射函数,通过k个映射函数将字段对应的映射位置置为1,当查询时如果全为1,则该元素可能存在(会有误判可能)

相关推荐
小小龙学IT8 分钟前
Python Polars 高性能数据处理引擎深度解析
开发语言·python·rust·1024程序员节
Nuanyt9 分钟前
Hot 100 刷题笔记 · 数组与哈希专题(3 题)
java·笔记·算法·leetcode·哈希算法·1024程序员节
quantdash_cc15 分钟前
如何利用标的信息为研究股票池补充名称和交易所信息?
开发语言·python·pandas·量化交易·1024程序员节·股票数据·quantdash
xieliyu.22 分钟前
【JavaEE进阶】Spring Boot 日志:从 System.out 到 @Slf4j,6 个级别 + 4 类配置一篇讲透
java·spring boot·spring·java-ee·springboot·logback·slf4j
IT_Octopus1 小时前
Apollo 配置中心入门:一所“小学校“读懂 Portal、Meta Server、Config Service
java·后端·spring
cfm_29141 小时前
偏向锁的Epoch优化机制
java
CRMEB系统商城1 小时前
家电零售的供应商协同与物流提效
java·开发语言·人工智能·小程序·1024程序员节
jason.zeng@15022071 小时前
Nginx 配置详解(静态 HTML、下载目录、API 反向代理三套场景)
java·vue.js·1024程序员节
鬼手点金1 小时前
从 API 消息到模型 Token:Chat Template
java·前端·javascript·数据库·人工智能·深度学习·1024程序员节
Shadow(⊙o⊙)1 小时前
LangChain 自定义工具全解析:从 @tool 到 bind_tools 的完整调用链路
java·服务器·前端·1024程序员节