数据结构
文章平均质量分 95
六子干侧开
不积跬步无以至千里
展开
-
深入理解hashmap底层实现原理
HashMap是我们用于元素映射使用频率最高的数据结构,它继承自AbstractList类,并且支持一条值为null的Key和无数条value为null的数据,HashMap是线程不安全的6在多线程环境下我们通过使用Collections中的synchronizedMap使其具有线程安全的能力或者直接使ConcurrentHashMap,随着JDK的更新迭代,自jdk1.8以来,HashMap的底层数据结构已经发展为数组+链表+红黑树原创 2023-05-25 22:23:14 · 7909 阅读 · 20 评论 -
【滑动窗口】滑窗模板,在小小的算法题里滑呀滑呀滑
窗口算法是双指针算法的一种特定化的算法模型,常用于在特定的条件下求最大或者最小的字符串,特定的数组,以及字符序列等相关问题原创 2023-05-17 23:18:29 · 3963 阅读 · 20 评论 -
Java前缀和算法
通俗来讲,前缀和算法就是使用一个新数组来储存原数组中前n-1个元素的和(如果新数组的当前元素的下标为n,计算当前元素的值为原数组中从0到n-1下标数组元素的和原创 2023-05-24 09:35:23 · 6824 阅读 · 13 评论