摘要:
先放一段冒泡排序的代码 public class Test { public void bubbleSort(int[] a){ if (a.length<=1){return;} for (int i = 0; i < a.length; i++) { boolean flag = false; 阅读全文
摘要:
我对递归的理解,是从递和归开始的。递是一个发送的过程,归是一个得到的过程。递归就是在不停的发送和得到,然后根据条件来控制发送和得到的结果。 最简单的递归不就是这样的吗。递归也就是一个深度的循环,只不过循环的条件可以由自己的变量进行控制,或者说循环的条件是依赖这个方法执行的结果的。 主要是递归可以用在 阅读全文
摘要:
基于内存的两个很有特点的基本数据思想:连续和非连续(引用,也就是地址)。 如果说连续这一特点创造出了数组,那么数组又进一步出现了栈,队列。 队列的特点是:FIFO,LILO 简单的说它的特点就是头是用来进的,尾是用来出的。队列也可以通过数组和链进行实现。对应一个是顺序队列,一个是链式队列。 队列的应 阅读全文
摘要:
栈这个数据结构,一般在开发中,偶尔会遇到。经常会和队列这一尴尬混淆。 那么什么是栈呢,一个先进后出,后进先出的一个容器。这个容器可以由很多基础容器组成,例如数组,例如双链表。只要是保证天然时间有序的容器,都可以实现栈。 栈的提出是为了什么?这边我的思考其实还是蛮无脑的,先进后出表示的是需要沉底,后进 阅读全文
摘要:
复杂度应环绕在每个程序员的心间。我始终认为写代码是对抽象事物的具体实现,针对不同的事物应该有想媲美的写法。 讲个在工作中很真实的事情,前段时间我实现一个jenkins有关的需求。具体的需求:在jenkins完成制品之后,使用脚本库里面的脚本进行部署。为了防止脚本不可用情况,应提供一个对应的手动部署的 阅读全文
摘要:
链表和数组之间最大的区别就是,链表不需要一块连续的内存地址,它无需任何的寻址公式来进行下一个元素的寻找,只需要存储对应的引用就可以做到。 数组在进行删除的时候,除非是删除数组尾,否则就需要进行数组的重新整理。在平时开发的时候,可能使用的ArrayList<?>,?一般都可以是Obeject的子类,所 阅读全文
摘要:
计划一周时间,理解Tomcat的设计思想,为什么这么设计,以及Tomcat设计带来的特点是什么。 今天是第一天,tomcat源码阅读。其实很奇怪的事情是什么,目前我平时的工作中,其实对Tomcat的使用很少,就是单纯自己去配置它。现在集成在SpringBoot中,好像只是单纯的作为一个工具在使用,但 阅读全文
摘要:
今天在群里,报名了一个学习小队,一起组团学习数据结构。 这边突然想到在Java里面,ArrayList的底层是数组,数组是一块连续的内存空间。那么Java是如何申请到的呢? 头部分析我觉得应该和IO一样,不同的操作系统,JVM不同,那么就应该关注下Linux Win是如何申请连续内存的? 找到了一个 阅读全文
摘要:
Tomcat是帮助程序员快速建立web应用的助手。 从servlet到Spring MVC 到SpringBoot。tomcat一直离不开。现在虽然嵌入了SpringBoot但是依然需要了解tomcat的使用原理以及改进趋势。 Tomcat的定位是web服务器(servlet容器)。同样类型的还有: 阅读全文
摘要:
Java IO和Linux IO之间的关系。 写完前面的文章,我在思考,Java IO 会不会就是Linux 那三个函数(select ,poll,epoll)的包装呢? 如果是这样的话,那在Windows上使用Java,岂不是会同Linux上不一样,所以下载的时候版本确实不同,但是似乎是对的,似乎 阅读全文