死磕 java集合之ArrayDeque源码分析
双端队列是图片一种特殊的队列,两端皆可操作元素。取模ArrayDeque以数组方式实现,源码非线程安全。图片Deque接口继承自Queue,取模新增操作两端元素、源码小龙虾挂机源码类栈方法。图片
ArrayDeque属性使用数组存储,取模头尾指针标识,源码最小容量为8。图片默认初始容量,取模最小8。源码入队方法包括从头addFirst(e)和尾addLast(e)。图片容量不足直接扩容两倍,取模通过取模循环头尾指针。源码出队方法pollFirst()和pollLast(),同样取模循环。ArrayDeque可直接作为栈使用,操作队列头即可实现。矢量图指标源码
总结:ArrayDeque采用数组实现双端队列,通过头尾指针循环数组操作。容量不足时扩容,每次增加一倍容量。作为栈使用,只需操作队列头。不支持线程安全。
åç ï¼åç ï¼è¡¥ç ï¼ç§»ç
åå¨åé¢ï¼è¯¥æç« ä¸ºæ¬äººå¦ä¹ ä¸åçä¸äºç¬è®°åå¿å¾ï¼å表åºæ¥ä¸»è¦æ¯ä¸ºäºè®°å½èªå·±çå¦ä¹ è¿ç¨ãæ¬äººæçå¦æµ ï¼ç¬è®°é¾å åå¨ä¸è¶³çè³çº°æ¼ï¼ä½ä¼ä¸å®ææ´æ°ãåºæ¬ç¥è¯ï¼å设æä¸ä¸ªnä½çäºè¿å¶æ°
åè¿ä¸ªäºè¿å¶æ°å ±æ ç§ç¶æï¼è¿ä¸ªæ°æ大为
åè¿æ¥ ï¼åæäºè¿å¶ä¸º ï¼ä¸å ±æ8ä½ï¼1åé¢7个å°æ°
以ä¸ä¸¾ä¾å为nä½æ°ï¼å®ä¾ä¸º8ä½æ°
åç
ç®åç´æ¥çäºè¿å¶ï¼ä»¥ä¸ä»¥å®ç¹æ°ä¸ºä¾ã
å®ç¹çº¯å°æ°ï¼ 0 é¦ä½ä¸ºç¬¦å·ä½ï¼0为æ£1为è´ï¼è¿é表示0.1ï¼ï¼
å®ç¹çº¯æ´æ°ï¼ 0 è¿é表示1ï¼ï¼
å 为æ符å·ä½ï¼æ以ææ£è´é¶ä¹å 0 å 1
æ°æ®èå´ï¼-~ï¼åé¢7ä½å ¨ä¸º1ï¼//å ¬å¼è¡¨è¾¾ä¸º
ç¹ç¹ï¼åç ä¸éåå åï¼ä½éåä¹é¤
åç
æ£æ°çåç ä¸å ¶åç ç¸åï¼è´æ°çåç æ¯å¯¹å ¶ç¬¦å·ä½åçåç éä½ååï¼ç¬¦å·ä½ä¸åï¼ä¸º1ï¼
åç è½è¡¨è¾¾çæ°æ®èå´ï¼ä¸æºç ä¸æ ·
è¡¥ç
ç®çï¼æ¹ä¾¿è®¡ç®æºè¿è¡å å
ç¹ç¹ï¼å¨æºå¨ä¸éåå åçæ°å表示æ¹å¼
è¡¥ç è½å®ç°è®¡ç®æº"å ä¸è´æ°"çæ¬è´¨åçæ¯æ¨¡è¿ç®ï¼ä¹å°±æ¯Aåå»BçäºAå ä¸Bç¸å¯¹äºAçè¡¥æ°åæ±æ¨¡ã就好åæ¶é顺æ¶éæ¨å¨3håéæ¶éæ¨å¨9hå¾å°çç»æä¸æ ·ã
äºè¿å¶æ±è¡¥ç ï¼
è¡¥æ°=ï¼åæ°+模ï¼ï¼mod 模ï¼ï¼å¾ææ¾ï¼è¥åç æ¯æ£ï¼åè¡¥ç æ¯å®æ¬èº«ï¼å¯¹äºæ£æ°å®å ¨ä¸ç¨èèæ±è¡¥ç ã
对äºè®¡ç®æºï¼å 为两个ç¸å çæ°çä½æ°ç¸åï¼nï¼ï¼ä¸åä¸è½è¶ è¿n+1ä½ï¼å æ¤åºè¯¥åç模æ¯...ï¼n个0ï¼ã
å æ¤å¯¹äºnä½çº¯å°æ°ï¼å®ç模ï¼åè¿å¶ï¼ä¸º2 ï¼å¯¹äºnä½çº¯æ´æ°ï¼å®ç模为2 n
模 ï¼ ï¼1 0 ï¼
åç ï¼ ï¼ 0 ï¼
注æå°ï¼å°½ç®¡ç¬¦å·ä½æ²¡æä»»ä½æ°å¼ä¿¡æ¯ï¼è¿éå模ä¾ç¶æ符å·ä½èèè¿å»äºï¼åå æ¯æ们å¯ä»¥éè¿å®ä¹è¡¥ç ï¼æ¥ä½¿ç¬¬ä¸ä¸ªç¬¦å·ä½åä¸è®¡ç®æºè®¡ç®ï¼ä»èå¾å°æ³è¦çç»æã
ï¼åæ¶ï¼æ符å·ä½ç®è¿å»å¯ä»¥è®©æ们å¨ç¨æ°å¦å ¬å¼æ³æ±äºè¿å¶è¡¥æ°æ¶ï¼ç´æ¥ä»ç»æå¾å°è¡¥ç
ä¾: x= -0.
[x]è¡¥=+x=.-0.=1.
åæ¥æ¯è¦å模å¾è¡¥æ°ä¸º0.ï¼2ï¼ï¼ä½æ£å¥½é¦ä½ç1å¯ä»¥è¡¨ç¤ºåæ°çè´å·ï¼å æ¤å¯ç´æ¥è¯»åºè¡¥ç 为1
ï¼
å æ¤å¯¹äºè¡¥ç ï¼ç¬¦å·ä½æ¢èµ·æ示æ£è´å·çä½ç¨ï¼ååä¸è¿ç®ã
å¦å¤ï¼åºå«äºåç æ两个0ï¼æ£è´0ï¼ï¼å¨è¡¥ç çè§å®ä¸ï¼åªæä¸ä¸ª0ï¼...çæ£0ï¼å 为åç ä¹å ¨æ¯0ï¼ï¼è1 ...å¯ä»¥è¡¨ç¤º-1ï¼è¡¥ç 纯å°æ°ï¼æ-2 n-1 (è¡¥ç 纯æ´æ°)
//å¯ä»¥è¿ä¹è®°ï¼ä»¥çº¯æ´æ°ä¸ºä¾ï¼ï¼å 为åé¢n-1个0ååå为n-1个1ï¼å 1å为2 n-1 ()ï¼åé¢ä¸ä¸ª1表示è´æ°ï¼å æ¤è¡¥ç è½è¡¨ç¤º-2 n-1
è¡¥ç æä¹æ¥ï¼åç 为æ£ï¼è¡¥ç ä¸åç ç¸åï¼åç 为è´ï¼åé¢çä½æ°ä¸ºåç ååå 1
移ç
ç®çï¼ä¸ºäºæ¹ä¾¿è®¡ç®æºæ¯å¤§å°ï¼æ¶é¤ç¬¦å·ä½å¯¹è®¡ç®æºçå¹²æ°
åçæ¯æè´æ°é¨åå ¨é¨ç§»å°éè´æ°æ¹åï¼ä¹å°±æ¯è¯´è¦æ第ä¸ä½ç¬¦å·ä½çæä¹ç»æ¶é¤æãæ¶é¤æ¹æ³ä¸ºï¼å¯¹äºè¡¥ç çæ£æ°ï¼ç¬¦å·ä½ç±0å为1ï¼å¢å¤§ï¼å¯¹äºè¡¥ç çè´æ°ï¼ç¬¦å·ä½æ¦å¿µæ¶é¤ï¼å¨è®¡ç®æºä¸è¢«å®ä¹ä¸ºæ£æ°ï¼å为äºç¡®ä¿åè´æ°å°äºåæ£æ°ï¼ç¬¦å·ä½ç±1å为0ã
为äºä¿è¯æ¯ä¸ªæ°ä¹é´å¤§å°å ³ç³»ä¸åï¼è¦ç¨è¡¥ç æ¥è½¬æ¢æ移ç ï¼ç¨åç æ¥è½¬æ¢çè¯ï¼è´æ°ä¹é´ç大å°å ³ç³»ä¼å转ã
æ°å¦å ¬å¼ï¼
å®è§ä¸æ¥çæ¯æå± ä¸çæ´ä¸ªæ°è½´å¹³ç§»å°äºéè´åè½´ä¸ï¼æ¯ä¸ªæ°ä¹é´ç大å°å ³ç³»ä¸åã
纯å°æ°[X] 移 =1+X
纯æ´æ° [X] 移 = (ä¸è¬æ å)
移ç æä¹æ¥ï¼ç§»ç åè¡¥ç å°¾æ°ç¸åï¼ç¬¦å·ä½ç¸å(ä¹å°±æ¯è¡¥ç é¦ä½ç1->0 ;0->1ï¼
å 为移ç ä»è¡¥ç é£éæ¥ï¼æ以ä¹è½é¢å¤å¤è¡¨ç¤ºä¸ä¸ªæ°
Mybatis-plus使用TableNameHandler分表详解(附完整示例源码)
为何要分表
MySQL作为互联网系统中广泛应用的关系型数据库,具备ACID特性,苹果资源分享网站源码然而,其单表性能受限于数据量,主要原因是B+树索引过大导致查询时索引无法完全加载到内存,磁盘读取频率增加,严重影响性能。分表成为解决策略之一,即将大量数据分布在多个表中,减少B+树索引大小,降低磁盘读取次数,模拟轨迹易语言源码提升性能。
基础分表逻辑详解
分表方式有两类常见方案:按日期分表与按ID取模分表。
按日期分表
通常在表名后添加年月日,适合用于存储按日期划分的统计数据或操作记录。在线展示仅需最近表中的数据,其余用于离线统计。
按ID取模分表
需ID生成器,如snowflake或分布式ID服务,保证相同ID的开源免签接口源码数据在同一表中。适用于保存用户基本信息、系统资源信息、购买记录等。此方式扩展性较差,数据增长后需进行分库再分表处理。
Mybatis-plus中的分表实现
Mybatis-plus提供内置分表方案,配置简便,适用于快速开发。
动态表名处理器
Mybatis-plus引入TableNameHandler接口实现动态表名生成,无需额外引入jar包,学习成本低。根据需求选择表名处理器,灵活定义生成规则。
示例实现
示例分为按日期和按ID取模两种分表方式,分别通过四个步骤实现。
创建日期表名处理器
实现动态表名生成逻辑,返回查询时使用的表名。
创建ID取模表名处理器
实现相对复杂,需要动态传入用于分表的ID值。新版本已优化,简化传参方式,避免使用MetaObject,使用其他方法传入参数。
使用ThreadLocal管理参数
为解决多线程参数修改问题,使用ThreadLocal定义参数,确保每次请求独立。
加载表名处理器
作为Mybatis-plus插件,初始化时创建实例并加载,实现分表逻辑。
在Controller中使用
通过Controller接口展示具体使用方法,集成分表逻辑。
总结
Mybatis-plus动态表名处理器提供了灵活定义表名生成规则的方案,支持按实际情况调整分表逻辑,促进性能优化。实际项目中需根据业务需求选择合适分表策略,并注意参数管理,确保系统稳定运行。
2024-12-28 23:38
2024-12-28 23:34
2024-12-28 23:12
2024-12-28 23:04
2024-12-28 22:38