给定一种 pattern(模式) 和一个字符串 str ,判断 str 是否遵循相同的模式。 这里的遵循指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应模式。

摘要: 这个是LeetCode上的一道题目。本机上运行时正确的,但是LeetCode上显示是错误的,所以没有办法了只能记录在博客上了。 我的想法是先把pattern和str都转化成数组。例如"abba"就记录成 p[0] = a, p[1] = b, p[2] = b, p[3] = a。 然后再使用has 阅读全文
posted @ 2019-03-06 10:57 猫咪大王 阅读(1209) 评论(0) 推荐(0) 编辑

HashMap几个需要注意的知识点

摘要: HashMap简介 HashMap 是java集合框架的一部分。 key value都允许null值 (除了非同步和允许使用 null 之外,HashMap 类与 Hashtable 大致相同) 不保证映射的顺序,先存入的数据取出来的时候不一定是先取出的 迭代 collection 视图所需的时间与 阅读全文
posted @ 2019-01-17 19:38 猫咪大王 阅读(1028) 评论(0) 推荐(0) 编辑

有序表查找

摘要: 好久没上博客园了,之前说好的一周写一个博客来记录自己的考研计划也落空了。 忙着复习,好久都没有打开电脑,计划也都是写在纸上了。最新开始数据结构的复习才打开了电脑。 开始敲代码的感觉真好。看来我注定是一个码农了。以后还是要多敲敲代码,毕竟是以后吃饭的家伙,三日不练,生疏啊。 不唠叨了,说说今天要写的主 阅读全文
posted @ 2018-07-17 16:29 猫咪大王 阅读(1989) 评论(0) 推荐(0) 编辑

【记录】group_concat_max_len

摘要: 这几天在帮别人定位一个问题,结果定位了半天都没有结果。redis中取出来的数据很奇怪,每次都不一样,而且总是取不完全。 我以为是redis的内存不够,导致数据丢失,但是不应该啊,这么点数据,也不至于内存不够。 实在不行了,我就让老大上,分分钟解决。原来,mysql 中拼接字符串是有长度限制的。我们拼 阅读全文
posted @ 2018-04-26 09:38 猫咪大王 阅读(292) 评论(0) 推荐(0) 编辑

CountDownLatch 源码解析—— await()

摘要: 上一篇文章说了一下CountDownLatch的使用方法。这篇文章就从源码层面说一下await() 的原理。 我们已经知道await 能够让当前线程处于阻塞状态,直到锁存器计数为零(或者线程中断)。 下面是它的源码。 sync 是CountDownLatch的内部类。下面是它的定义。 它继承了Abs 阅读全文
posted @ 2018-03-31 18:12 猫咪大王 阅读(978) 评论(0) 推荐(1) 编辑

自定义ArrayList

摘要: 自定义实现ArrayList很简单,只需要明白下面几点 1、ArrayList 底层是由数组组成的 2、数组有容量限制,但是ArrayList并没有(实际上也有,Integer.MAX_VALUE)。在增加数据的时候做好扩容 3、移除数组中的某一个数据要怎么做 下面是我自定义的ArrayList。基 阅读全文
posted @ 2018-03-15 16:59 猫咪大王 阅读(427) 评论(1) 推荐(0) 编辑

field.setAccessible(true) 简介

摘要: 今天查看别人写的代码时,发现这样一句代码,顿时来了兴趣。 需要注意setAccessible 并不是在Field中的,而是在AccessibleObject中。 下面是AccessibleObject的解释: 意思是 AccessibleObject 类是 Field Method Construc 阅读全文
posted @ 2018-02-23 18:05 猫咪大王 阅读(11125) 评论(0) 推荐(1) 编辑

Bean validation

摘要: 公司测试非常严格,要求我们对每个参数的长度进行校验,提了一个参数长度校验的单,然后我们老大就把我们的代码全部打回去了。。。。 一个bean类中往往有超多变量,如果一个个写if else,够呛,而且圈复杂度也会上去。所以我打算使用bean validation。 网上找了很多博客,试了一下并没有效果, 阅读全文
posted @ 2018-02-11 10:50 猫咪大王 阅读(303) 评论(0) 推荐(0) 编辑

2017年12月总结,2018年1月目标

摘要: 一个月又过去了,一年又过去了,时间走得好快。 上个月,我主要做了下面几件事: 1、阅读了《了不起的盖茨比》 2、写了几篇无关痛痒的博客 3、Spring Boot书籍阅读了一下 好像没有做其他的了。工作忙了,很多事情都找借口不去做,总想着清闲点,安逸地工作生活。 上个月,工作上,我可以给自己80分, 阅读全文
posted @ 2018-01-02 10:14 猫咪大王 阅读(155) 评论(0) 推荐(0) 编辑

@ControllerAdvice + @ExceptionHandler 使用

摘要: 一、简介 @ControllerAdvice,是spring3.2提供的新注解,意思是控制器增强。 下面是它的解释。 大致意思是, 1、表示标有这个注解的类是一个Controller。它有一个默认行为:被注解的类会作用到所有已知的Controller上。 2、它通常会和 @ExceptionHand 阅读全文
posted @ 2017-12-25 16:33 猫咪大王 阅读(588) 评论(0) 推荐(0) 编辑