- 博客(4)
- 收藏
- 关注
RSS订阅原创 KMP算法学习笔记
KMP算法和Sunday算法详解 最近在网上找一些KMP的资料，发现并没有写的非常详细的博客。有些关于next【j】的解释并不是很详尽，并没有弄清楚来龙去脉。自己冥思苦想一天决定还是自己整理一下自己学习KMP的过程。 在说KMP和Sunday之前还是讲讲它们之前的字符串匹配的算法， Brute-Force（暴力破解）。 Brute-Force 什么时暴力破解。从字面来上要从一个字符串中获取到一个子串和另一个 字符串相等，并返回成功匹配的第一个子串的第一个字符的索引。很容易想到的就是从第一个字符开始，向后匹配
2021-05-18 17:46:37
131
1
原创 线程的六种状态以及它们之间相互切换
每一个线程都会经历被创建，然后到可运行，最后到被中止这三种情况。但在java中为了保证程序朝着我们想要的方向执行，就需要利用一些方法，让线程经历其他的状况。 线程的六种状态分别是 new（新建状态）：在创建对象时，还没有调用start方法。只有线程对象，没有线程特征 Runnable(可运行状态)：在线程使用start方法之后；线程可以在java虚拟机中运行的状态，可能在运行自己的代码，也可能没有运行，需要看此线程是否抢占到cpu； Blocked（锁阻塞）：当线程试图获取一个对象锁时，但是该对象锁被其他线
2020-07-21 20:26:34
915
原创 Java中多个线程的并发演示。
本文章主要写了一些基础的多线程知识，主要演示了在多线程并发情况下。各个线程之间的状态以及程序是如何执行的。 首先，让我们来了解一下多线程的两种执行方式。并行和并发。 并行：用wifi来举例子，如果有100M的带宽，两个人同时使用。你我各用50M的带宽。我们同时进行。若在来一个人，我们各用33M的带宽。就是表示各个线程之间没有先后关系，同时进行。 并发：还是WIFI举例，100M宽带，还是你我公用，这一秒之内。分了一半给你（500毫秒），同时给了一半我；你我公用这个WIFI，看似是一直都给我们一起在使用，但是
2020-07-20 19:57:17
203
原创 List中两个子类ArrayList和LinkedList的区别
在程序开发中，少不了用到集合的时候；如果目标是一个优秀的程序员，就不能使用一个ArrayList走遍天下，应该在不同的场景下使用不同的集合。本文章主要介绍List集合中的子类ArrayList和LinkedList的区别，以及它们该如何选用。 先让我们看一下Collection中常用的集合，它有两个常用的子类，一个是List，另一个是Set。 List中常用的就是ArrayList（最常用） LinkedList(次之)。 和Set集合相比，List集合拥有特有的方法，以及元素存储有序。相比于Se.
2020-07-18 20:48:14
568
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人