HashMap的线程不安全主要体现在下面两个方面： 在JDK1.7中，当并发执行扩容操作时会造成环形链和数据丢失的情况。 扩容逆序和环形：见上一篇文章中的头插法以及bilibili视频，https://www.bilibili.com/video/BV1vE411v7cR?p=4 数据丢失： 在JD ...
分类：
编程语言 时间：
2020-05-03 14:28:54
阅读次数：
158
最近博主在B站学习算法与数据结构，视频链接： https://www.bilibili.com/video/BV1E4411H73v?p=23 这是一道课后练习，题目是：合并两个有序的单链表，使合并后的链表依然有序。 代码如下，合并部分的代码是mergeTwoSingleLinkedList： 1 ...
分类：
编程语言 时间：
2020-05-02 21:06:53
阅读次数：
68
思路还是比较清晰，用自定义类型保存输入的数据，逐位相加/相减，需要处理好借位及符号。 总共两个类，一个自定义类型Int，一个AddUtil封装加法操作。附带测试类AddUtilTest。代码如下： Int.java： package cn.areful; /** * Created by arefu ...
分类：
编程语言 时间：
2020-05-02 19:12:18
阅读次数：
68
线性代数 矩阵消元 总的来说就是第n行消去从n+1行开始所有行的第n个元素 行列式 定义： $$ 对于n阶矩阵A=\left[\begin{matrix}a_{1,1} & …… &a_{1,n} \\ & …… & \\a_{n,1} & …… & a_{n,n}\end{matrix}\righ ...
分类：
其他好文 时间：
2020-05-02 17:23:20
阅读次数：
90
1 KV结构且K不确定 Example： public static void main(String[] args) { String response = "{\n" + " \"rule\":[\n" + " {\n" + " \"level\":\"info\",\n" + " \"on\" ...
分类：
其他好文 时间：
2020-05-02 11:49:45
阅读次数：
59
[toc] 深入理解HashMap和TreeMap的区别 简介 HashMap和TreeMap是Map家族中非常常用的两个类，两个类在使用上和本质上有什么区别呢？本文将从这两个方面进行深入的探讨，希望能揭露其本质。 HashMap和TreeMap本质区别 先看HashMap的定义： ~~~java ...
分类：
其他好文 时间：
2020-05-02 10:15:21
阅读次数：
58
前情提要 闲逛至老哥博客文章 "可别在代码中写那么多魔法值了，脑壳疼！" 遂模仿，学习一下 markdown 语法写博客 1. 前言 重构老代码中遇到了不少类似下面这种写法： 脑壳疼！从 Java 语法上无懈可击，但是从业务上却让人无法理解其中 和`1`的含义它们统称为 魔法值 。对于上面的代码我们 ...
分类：
其他好文 时间：
2020-05-01 18:44:11
阅读次数：
75
[安洵杯 2019]easy_serialize_php 学到的知识：extract对session数组的覆盖 反序列化逃逸的方法 1.代码审计 <?php $function = @$_GET['f']; function filter($img){ $filter_arr = array('ph ...
分类：
Web程序 时间：
2020-05-01 18:38:58
阅读次数：
104
"Enemy is weak" 求序列 $a\{n\}$ 中的三元逆序对数量。 数据范围：$3\le n\le 1e6$。 这题真是一道又好又水的题，可是我看别人的题解做法真是玄学难懂，于是蒟蒻要写一篇简单易懂的。 考虑到 二元逆序对 的做法： 离散化后动态维护一个权值树状数组。 其中对于每个当做逆 ...
分类：
其他好文 时间：
2020-05-01 12:57:30
阅读次数：
71
$首先很容易想到一个O(n^4m)的DP$ $设dp\ [i]\ [j]\ [q]\ 为长度i，a数组以j结尾，b数组以q结尾(q =j)$ ...
分类：
其他好文 时间：
2020-05-01 12:42:11
阅读次数：
61
