数据结构基础知识
文章平均质量分 84
是小D吖
实力不够,时间来凑,做好该做的事,一切自然水到渠成。
展开
-
Java关键字小记
本篇是Java关键字的一个小总结static,final,abstract,extends,throw,throws,volatile等Staticstatic翻译为静态的可以修饰①类②变量③方法④导入一个包⑤代码块静态内部类在java中如果一个类被声明为静态的,那么只有一种情况,即这个类是内部类,外部类不能被声明为静态的。静态内部类只能访问静态的成员变量和方法,不能访问非静态的方法和属性。静态内部类可以声明普通成员和方法,而普通内部类不能声明静态成员和方法。静态内部类可以单独初始化。原创 2021-08-18 09:19:55 · 320 阅读 · 0 评论 -
8-17小记
Comparator比较器的使用435. 无重叠区间 - 力扣(LeetCode) (leetcode-cn.com)给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”,但没有相互重叠。示例 1:输入: [ [1,2], [2,3], [3,4], [1,3] ]输出: 1解释: 移除 [1,3] 后,剩下的区间没有重叠。示例 2:输入: [ [1,2], [1,2],原创 2021-08-18 09:18:55 · 293 阅读 · 0 评论 -
java8的ConcurrentHashMap为何放弃分段锁,为什么要使用CAS+Synchronized取代Segment+ReentrantLock
原文地址:https://cloud.tencent.com/developer/article/1509556今天突然被一个同事问到java8为何放弃分段锁,于是花了点时间针对这个问题进行了小小的总结。jdk1.7分段锁的实现和hashmap一样,在jdk1.7中ConcurrentHashMap的底层数据结构是数组加链表。和hashmap不同的是ConcurrentHashMap中存放的数据是一段段的,即由多个Segment(段)组成的。每个Segment中都有着类似于数组加链表的结构。关于Segme转载 2021-08-15 10:33:12 · 2061 阅读 · 0 评论 -
数据结构 算法的时间复杂度与空间复杂度的计算(带有例题讲解)
时间复杂度对于算法时间复杂度的粉系需要牢记一句话:将算法中基本操作的执行次数作为算法时间复杂度的度量。时间复杂度并不是执行完一段程序的总时间,而是其中基本操作的总次数。在考试的算法题目中你总能找到一个n,称为问题的规模。如你要处理的数组元素的个数为n,而基本操作所执行的次数是n的一个函数f(n)。对于求其基本操作执行的次数,就是求f(n)。求出以后就可以取出f(n)中随n增大而增大的最快的项,将其系数变为1,作为时间复杂度的度量。计算时间复杂度的步骤确定算法中的基本操作以及问题的规模根据基原创 2020-06-23 22:12:27 · 10228 阅读 · 0 评论