- 博客(141)
- 收藏
- 关注
RSS订阅
1原创 RabbitMQ概念篇以及安装测试
，从字面意思上看，本质是个队列，FIFO 先入先出，只不过队列中存放的内容是message 而已，还是一种跨进程的通信机制，用于上下游传递消息。在互联网架构中，MQ 是一种非常常见的上下游“逻辑解耦+物理解耦”的消息通信服务。使用了 MQ 之后，消息发送上游只需要依赖 MQ，不用依赖其他服务。1.产生数据，发送消息的程序是生产者。2. 交换机是 RabbitMQ 非常重要的一个部件，一方面它接收来自生产者的消息，另一方面它将消息推送到队列中。交换机必须确切知道如何处理它接收到的消息，是将这些消息推送到特定
2022-06-01 18:16:22
347
原创 Redis6的数据类型
Redis数据类型和操作：1：键-Key命令功能keys *查看当前库的所有keyexists key判断当前key是否存在type key查看当前key的类型del key删除指定keyunlink key根据value选择非阻塞删除：仅将key从keyspace元数据中删除，真正的删除会在后续异步操作expire key s(秒)为给定的key设置过期时间ttl key查看key的过期时间 -1永不过期 -2已经过期关于库
2022-05-25 21:57:05
156
原创 牛客：删除公共字符
题目描述：解题思路：使用Java的HashMap集合框架，HashMap无重复值，将字符串2的每一个字符存入其中，然后遍历字符串1的每一个字符，判断map中是否存在该值，如果不存在则拼接到新的字符串中，如果存在则不进行拼接。代码：import java.util.*;public class Main{ public static void main (String[] args){ Scanner scan = new Scanner(Sy
2022-05-24 20:46:22
173
原创 多线程进阶(CountDownLatch，死锁，线程安全集合类)
6：同步工具CountDownLatchCountDownLatch：等待多个任务执行完毕构造方法：给定计数 public CountDownLatch(int count) { if (count < 0) throw new IllegalArgumentException("count < 0"); this.sync = new Sync(count); }主要方法： //减少锁存器的计数，如果到0释放所有等待进程 public v
2022-05-22 23:56:44
1180
原创 多线程进阶(锁策略，自旋+CAS，Synchronized，JUC，信号量）
1：锁策略锁策略：多线程对共享变量的操作，存在线程冲突的安全问题，引入锁策略解决这种问题。乐观锁VS悲观锁悲观锁：以悲观的心态看待线程冲突的问题，总是认为有其它线程要操作同一个共享变量，每次操作前都加锁乐观锁：以乐观的心态看待线程冲突的问题，总是认为没有线程会操作同一个共享变量，每次操作都不加锁直接操作共享变量(程序层面不加锁，CPU和操作系统实际有加锁)自旋锁循环，结合CAS不断尝试修改变量，直到修改成功才退出循环。读写锁Java中的读写锁：ReentrantReadWri
2022-05-21 17:20:27
334
原创 多线程基础(多线程内存，安全，通信，线程池和阻塞队列)
3：多线程内存以及线程安全，线程通信静态变量(static)在方法区上，变量的值在堆上静态常量(static final)在方法区上，常量的值在堆上实例变量(属于对象的属性，需要在对象的基础上建立)，变量的值在堆上局部变量在线程对应的栈上，直接赋值的值在栈上，如果是创建的对象赋值则在堆上线程私有内存：每一个线程都有自己对应的栈，这些局部变量都属于线程私有的，其它线程是相互隔离的，JVM允许满足某些条件的线程使用。线程共享内存：各个线程共享的内存是方法区和堆，至于线程是否能使用方法区和堆上的数
2022-05-19 19:21:13
450
原创 多线程基础(概念，创建，中断)
1：什么是线程，和进程的区别联系线程：线程就是一个执行流，每个线程之间都按照顺序执行代码，多个线程间可以同时执行多份代码。为什么需要线程(线程优势)：线程可以充分利用CPU资源，提高执行效率。等待IO的时间里可以进行别的操作。线程相比进程更加轻量级，资源消耗小于进程。线程劣势：增加编码复杂度，需要考虑线程安全相关。线程状态：NEW：创建态RUNNABLE：可运行态(包含就绪和运行态)程序无法判断就绪态或者运行态WAITING：等待TIMED_WAITING：超时等待BLOCKE
2022-05-19 19:07:28
208
原创 Java数据结构-Map&Set
1：SetSet适合动态查找的集合容器。set底层是纯K模型HashSet：作为set接口的主要实现类，线程不安全，可以存储null值LinkedHashSet：HashSet的子类TreeSet：使用红黑树存储HashSet：底层为 数组+链表 HashSet：存储元素不重复，且无序(存储数据并非按照底层数组的索引顺序添加) public class HashSet<E> extends AbstractSet<E> implements Set&l
2022-05-19 14:03:09
211
原创 归并排序及排序总结-Java版
1：归并排序归并排序： 是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序-归并排序:时间复杂度：O(Nlog2n)O(Nlog_2^n)O(Nlog2n) 空间复杂度：O(N)O(N)O(N) 稳定性：稳定递归实现:public class 递归实现
2022-05-18 21:34:41
247
原创 交换排序-Java版
交换排序所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置，交换排序的特点是：将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动。1：冒泡排序它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。交换排序-冒泡排序:不针对优化：时间复杂度：O(N2)O(N^2)O(N2)空间复杂度：O(N)O(N)O
2022-05-18 14:51:58
446
原创 选择排序-Java版
选择排序选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。1：选择排序首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完
2022-05-18 13:46:58
81
原创 插入排序-Java版
插入排序插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法 。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动 。1：直接插入排序直接插入排序（Straight Insertion Sort）是一种最简单的排序方法，其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、
2022-05-18 13:12:54
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人