![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
JAVA
CodeBuilder_K
这个作者很懒,什么都没留下…
展开
-
JDK1.8-HashMap-resize源码解读
final Node<K,V>[] resize() { // 记录原数组 Node<K,V>[] oldTab = table; // 记录原长度 int oldCap = (oldTab == null) ? 0 : oldTab.length; // 记录原扩容阈值 int oldThr = threshold; // 定义新的数组容量和扩容阈值 i.原创 2021-03-15 13:58:19 · 137 阅读 · 0 评论 -
JDK1.8-HashMap-putVal源码解读
final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) { // 定义Node数组(// JDK1.7之前使用了HashEntry,1.8之后使用Node)、Node、以及两个变量n、i Node<K,V>[] tab; Node<K,V> p; int n, i; // 判断当前实例里的数组是否为空,如果数组为空,则通过resi.原创 2021-03-15 10:27:34 · 201 阅读 · 3 评论 -
分治策略之寻找最大连续子序列之和的实现(JAVA)
目的:一个整数数组中的元素有正有负,在该数组中找出一个连续子数组,要求该连续子数组中各元素的和最大,这个连续子数组便被称作最大连续子数组。输入:随机产生1000以上的数据(有正有负),放入输入文件输出:比如数组{2,4,-7,5,2,-1,2,-4,3}的最大连续子数组为{5,2,-1,2},最大连续子数组的和为5+2-1+2=8。为了简单的看结果,我将数组长度定义为10。老规矩,算法很简答,没什...原创 2018-04-18 23:15:21 · 809 阅读 · 0 评论 -
分治策略之寻找第i个小数问题的实现(JAVA)
目的:给定长度为n的一个序列,对其进行快速排序和求第i小数输入:随机产生100000以上的数据,放入输入文件输出:输出第i小数,如果不存在所要求的第i小数,则输出-1。思想就是生成数组后,将这个数组存入到本地的一个txt文件中,再将其读取出来,进行随机快速排序,从排好序的数组中选择第i个小数,将其输出。在这里直接放出代码了,反正也不难,自己研究研究就明白了。public class FindMin...原创 2018-04-18 23:09:25 · 1038 阅读 · 0 评论 -
动态规划之装配线问题的实现(JAVA)
要求得到装配最快的时间和装配的路径。输入:六个一维数组。输出:最短的耗时以及经过的装配线站点。直接给代码import java.io.BufferedReader;import java.io.File;import java.io.FileReader;import java.io.FileWriter;import java.io.IOException;import java.util.Sc...原创 2018-04-20 14:36:54 · 544 阅读 · 0 评论