- 博客(15)
- 收藏
- 关注
RSS订阅原创 IO、存储、硬盘、文件系统相关常识
IO、存储、硬盘、文件系统相关常识File 类的用法和 InputStream, OutputStream 的用法
2023-06-10 16:32:53
156
原创 多线程部分总结
总结锁策略, cas 和 synchronized 总结 HashTable, HashMap, ConcurrentHashMap 之间的区别 死锁的成因, 和解决方案. 结synchronized
2023-06-04 20:15:47
75
原创 单例模式的写法(保证线程安全)
单例模式能保证某个类在程序中只存在唯一一份实例, 而不会创建出多个实例单例模式具体的实现方式, 分成 "饿汉" 和 "懒汉" 两种.饿汉(天然就是安全的 只是读操作)懒汉(不安全的 有读有写)
2023-06-04 14:33:38
66
原创 HashMap和HashSet
虽然哈希表一直在和冲突做斗争，但在实际使用过程中，我们认为哈希表的冲突率是不高的，冲突个数是可控的，也就是每个桶中的链表的长度是一个常数，所以，通常意义下，我们认为。会在冲突链表长度大于一定阈值后，将链表转变为搜索树（红黑树.中使用的是哈希桶方式解决冲突的.中计算哈希值实际上是调用的类的。所以如果要用自定义类作为。
2023-05-17 20:57:08
256
原创 TreeMap和TreeSet
实际上用的是红黑树，而红黑树是一棵近似平衡的二叉搜索树，即在二叉搜索树的基础之上。颜色以及红黑树性质验证，关于红黑树的内容之后再提。2.TreeMap的使用案例。
2023-05-17 19:41:36
74
1
原创 Java中的比较
有些情况下，需要比较的是对象中的内容，比如：向优先级队列中插入某个对象时，需要对按照对象中内容来调整。需要手动实现接口，侵入性比较强，但一旦实现，每次用该类都有顺序，属于。需要实现一个比较器对象，对待比较类的侵入性弱，但对算法代码实现侵入性。没有比较引用变量引用对象的内容，而是直接比较引用变量的地。只能按照相等进行比较，不能按照大于、小于的方式进行。包中的泛型接口类，使用时必须导入对应的包。的，所以直接覆写即可，不过只能比较相等与。中的接口类，可以直接使用。2.3 基于比较器的比较。
2023-05-06 18:03:41
372
原创 优先级队列（堆）
的数据结构，但有些情况下，操作的数据可能带有优先级，例如，出队列时，可能需要优先级高的元素先出队列，（中学时班主任排座位时可能会让成绩好的同学先挑座位）。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。中大的元素向下移动，可能导致子树不满足对的性质，因此需要继续向下调整，即。1）堆中某个节点的值总是不大于或不小于其父节点的值；移除优先级最高的元素并返回，如果优先级队列为空，返回。右孩子是否存在，存在找到左右孩子中最小的孩子，让。获取优先级最高的元素，如果优先级队列为空，返回。
2023-04-18 17:05:21
50
1
原创 栈和队列总结
队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出。入队列：进行插入操作的一端称为。出队列：进行删除操作的一端称为。栈中的数据元素遵守后进先出。获取队列中有效元素个数。将栈顶元素出栈并返回。获取栈中有效元素个数。
2023-04-18 16:20:47
59
原创 今日代码关于for循环的应用
不小心把写的代码关掉了，不过好在截了频，不好意思 家人们。编写程序数一下 1到 100 的所有整数中出现多少个数字9求10 个整数中最大值在屏幕上输出9*9乘法口诀表...
2023-03-12 21:54:26
33
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人