10 2020 档案
摘要：读取源图 of(String... files) of(File... files) of(InputStream... inputStreams) of(URL... urls) 输出文件 toFile(String outFilepath) toFile(File outFile) toOutp
阅读全文
摘要：以下代码示例：t线程启动后不间断的对x,y自增。main线程睡眠3秒，然后t线程调用自己的stop()，停止线程isAlive()查看线程是否存活，如果线程死亡则while循环结束，打印x,y的值。打印的负数值不是重点，重点是，x,y的值不一样，这表示，stop方法会强制中断线程，这使得我们的程序不
阅读全文
摘要：BigInteger BigInteger的作用是对整数做计算，一般的使用String类型初始化BigInteger，它除了封装了基本的加减乘除运算外还提供了signum()，abs()等函数，使用方式基本为创建两个BigInteger进行运算例如A_BigInteger.add(B_BigInte
阅读全文
摘要：栈中元素的顺序是先进后出，添加的元素总在栈顶，出栈也是先出栈顶，就像弹夹一样。中缀表达式是我们人计算表达式的方式例如 (2*3-2)*(3+3*3)我们总会括号优先，* / 优先于+ - 使用栈结构计算这个表达式的核心思想就是搞两个栈，一个存放数字，一个存放符号。 package com.dfsn.
阅读全文
摘要：约瑟夫环又称丢手绢是一个非常有名的数学问题，它规定一个环形链表中从N的位置开始第M个Node被删除，直到元素内没有元素，算出它们的删除顺序。 首先我们做一个环形链表，也就是lastNode.next=fristNode。将链表变成一个环。其实这题使用双向环形链表最简单，但往往面试题要求使用单向链表。
阅读全文
摘要：双向链表和单向链表相比更加灵活，它的每一个元素除了本身的值以为拥有两个指针，分别指向上一个和下一个节点。维护成本上要高于单向链表。链表的大部分操作依赖于遍历，这一方面双向链表会效率会好一些，可以根据查询下标的位置从而选择从链表头开始遍历还是从链表尾开始遍历。 package com.dfsn.clo
阅读全文
摘要：单项链表和数组的最大区别是，数组在内存中的空间是连续的，如果要开辟一个数组一定要先找到空间大小够用的连续空间。而链表则不同，他的各个节点通过引用指向确定关联关系。 必须要有的一个头节点，在链表中做的大量操作都需要依赖头节点。尾节点则没有next。 package com.dfsn.cloud.eur
阅读全文
摘要：咱不啰嗦队列的特性先进先出，直接上代码。 package com.dfsn.cloud.eureka; public class Queue<T> { private Object[] arr; private int size; private int pushIndex; private int
阅读全文
摘要：稀疏数组可以看做是普通二维数组的压缩，为什么要对数组进行压缩呢？常见的场景是地图，棋盘。这些容器都是行和列组成的二维数组，在数组中的一些点上标记着特殊的位置。但是这些标记位相对于整个二维数组来说只使用了一小部分，数组中剩余的部分都是默认值。如果我们将一个地图存储到用户的磁盘中，会造成不必要的空间浪费
阅读全文
