- 博客(8)
- 收藏
- 关注
原创 SpringCloud和SpringBoot版本兼容性对照表
关于maven仓库的版本列表spring-cloud-dependencies 版本列表可查看:https://mvnrepository.com/artifact/org.springframework.cloud/spring-cloud-dependenciesspring-boot-starter-parent 版本列表可查看:https://mvnrepository.com/artifact/org.springframework.boot/spring-boot-starter-par
2021-05-14 20:24:21
608
原创 JAVA面试提纲之-HashMap与ConcurrentHashMap
不是完整详细的介绍,只是一个精简版的思路或提纲,在面试时被问到可以在理解的基础上顺着本提纲展开扩充。简单介绍 HashMap。JAVA非常经典的结构,常用于在内存中存放数据;1.7之前底层是基于 数组 + 链表 组成的;给定的默认容量为 16,负载因子为 0.75。Map 在使用过程中不断的往里面存放数据,当数量达到了 16 * 0.75 = 12 就需要将当前 16 的容量进行扩容,而扩容这个过程涉及到 rehash、复制数据等操作,所以非常消耗性能。put操作:判断当前数组是否需要初始化;如
2021-04-10 20:16:41
87
转载 转载:秒杀系统设计思路和实现方法
电商 秒杀系统 设计思路和实现方法1 秒杀业务分析正常电子商务流程(1)查询商品;(2)创建订单;(3)扣减库存;(4)更新订单;(5)付款;(6)卖家发货秒杀业务的特性(1)低廉价格;(2)大幅推广;(3)瞬时售空;(4)一般是定时上架;(5)时间短、瞬时并发量高;2 秒杀技术挑战假设某网站秒杀活动只推出一件商品,预计会吸引1万人参加活动,也就说最大并发请求数是10000,秒杀系统需要面对的技术挑战有:对现有网站业务造成冲击秒杀活动只是网站营销的一个附加活动,这个活动具有
2021-04-08 22:38:29
1106
原创 最常见的几种排序
手撕算法之排序最常见的几种排序,代码中附带详细的思路说明1.插入排序 /** * 插入排序 */ public void insertSort(int[] A){ ///外层循环从数组第二个开始向后遍历 for(int i =1;i<A.length;i++){ //取出当前数字,准备进行比较 int c = A[i]; //取出当前数字的下标
2021-04-05 22:13:11
125
原创 简单的题更不能忽略细节——递归第 N 个泰波那契数
LeetCode 1137. 第 N 个泰波那契数泰波那契序列 Tn 定义如下:T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2给你整数 n,请返回第 n 个泰波那契数 Tn 的值。题目划分在递归里,思路也很简单,把前三个特殊处理一下,从n=4开始使用递归即可。 if(n==0) { return 0; }else if(n==1||n==2) { return 1;
2021-03-30 09:01:41
150
原创 LeetCode 面试题 03.06. Animal Shelter LCCI
动物收容所面试题 03.06. 动物收容所动物收容所。有家动物收容所只收容狗与猫,且严格遵守“先进先出”的原则。在收养该收容所的动物时,收养人只能收养所有动物中“最老”(由其进入收容所的时间长短而定)的动物,或者可以挑选猫或狗(同时必须收养此类动物中“最老”的)。换言之,收养人不能自由挑选想收养的对象。请创建适用于这个系统的数据结构,实现各种操作方法,比如enqueue、dequeueAny、dequeueDog和dequeueCat。允许使用Java内置的LinkedList数据结构。enqueue
2021-03-25 09:46:52
253
原创 设计有序流
设计有序流Design an Ordered StreamThere is a stream of n (idKey, value) pairs arriving in an arbitrary order, where idKey is an integer between 1 and n and value is a string. No two pairs have the same id. Design a stream that returns the values in increa
2021-03-24 10:14:37
107
原创 寻找小镇法官
寻找小镇法官LeetCode997思路分析上代码LeetCode997Find the Town JudgeIn a town, there are N people labelled from 1 to N. There is a rumor that one of these people is secretly the town judge.If the town judge exists, then:The town judge trusts nobody.Everybody (exc
2021-03-24 09:44:13
105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人