java
西二旗卷饼王
这个作者很懒,什么都没留下…
展开
-
Java加密算法-AES
java加密、mysql解密翻译 2023-01-29 19:51:21 · 1593 阅读 · 0 评论 -
LinkedHashMap原理
https://www.jianshu.com/p/8f4f58b4b8ab LinkedHashMap是继承于HashMap,是基于HashMap和双向链表来实现的。 HashMap无序;LinkedHashMap有序,可分为插入顺序和访问顺序两种。默认插入顺序。如果是访问顺序,那put和get操作已存在的Entry时,都会把Entry移动到双向链表的表尾(其实是先删除再插入)。 LinkedHashMap存取数据,还是跟HashMap一样使用的Entry[]的方式,双向链表只是为了保证顺序。原创 2021-03-01 20:39:51 · 125 阅读 · 0 评论 -
Java8日期相关使用
//年第一天,yyyy-01-01 String yearFirstDate = periodEndLocalDate.withDayOfYear(1).format(DAY_DATE_TIME_FORMATTER); //月第一天 yyyy-MM-01 String monthFirstDate = periodEndLocalDate.withDayOfMonth(1).format(DAY_DATE_TIME_FORMATTER); LocalDate yesterday = LocalDat.原创 2020-06-13 11:53:43 · 138 阅读 · 0 评论 -
求n边形周长的k等分点坐标(今日头条)
题目 本题来自今天头条的笔试: 有一个n边形(P0, P1, ..., Pn), 每一条边皆为垂直或水平线段。现给定数值k,以P0为起点将n边形的周长分为k段,每段的长度相等,请打印出k等分点的坐标(T0, T1, ..., Tk)的坐标。 分析 1、可以计算出从第0个点,到第N个点的总距离,作为该点的一个属性保存。 2、那么第0个点的总距离即为该多版型周长 3、求出等分后每一段的长度d...原创 2019-06-20 21:51:34 · 1278 阅读 · 1 评论 -
LinkLists 两个链表相加
你有两个由单链表表示的数。每个结点代表其中的一位数字。数字的存储是逆序的, 也就是说个位位于链表的表头。写一函数使这两个数相加并返回结果,结果也由链表表示。 例子:(3 -> 1 -> 5), (5 -> 9 -> 2) 输入:8 -> 0 -> 8 解法:链表倒置,相加进位,再倒置。 LinkedList支持方法 import com.go...原创 2019-06-20 21:52:26 · 385 阅读 · 0 评论 -
二叉树: 根据二叉树的前序数组和中序序遍历数组生成二叉树
https://www.cnblogs.com/googlemeoften/p/5853280.html 题目:给定二叉树的前序遍历和中序遍历,生成二叉树。 Example: 前序遍历数组:preArr[]:{1,2,4,5,3,6,7} 中序遍历数组:inArr[]:{4,2,5,1,6,3,7} 生成的二叉树如下图: 解题思路: 由二叉树的前序变量性质可知:preArr[0]...原创 2019-06-20 21:51:46 · 252 阅读 · 0 评论 -
亚马逊算法题--数组有N+M个数字, 数字的范围为1 ... N, 打印重复的元素, 要求O(M + N), 不可以用额外的空间
数组有N+M个数字,数字的范围为1 ... N,打印重复的元素,要求O(M + N),不可以用额外的空间。 算法思想:是对数组的前N-1个元素进行标记,在标记过程中如果发现此位置已被标记,那么说明此时的元素值是重复的,于是打印出来 public class TestDuplicateElement { @Test public void test() {...原创 2019-06-20 21:51:24 · 342 阅读 · 0 评论 -
LinkedList学习
LinkedList实现了Deque和list接口 Queue接口 抛异常 返回特殊值 增 add offer(false) 删 remove poll(null) 查 element peek(null) Deque接口: 新增了两个针对first元素的操作方法:push(等于addFirst) 和pop(等于removeF...原创 2019-01-04 22:49:40 · 183 阅读 · 1 评论 -
System.nanoTime与System.currentTimeMillis
System.currentTimeMillis System.nanoTime 定义 系统当前时间和1970-01-01之前间隔时间的毫秒数 它基于的时间点是随机的,可能为负数 精确度 精确度低,毫秒 精确度高,纳秒 转Date 可以 不可以 用途 时钟 1、计时器(对于同一个JVM里,不同地方使用到的基点时...原创 2018-12-11 17:42:13 · 332 阅读 · 0 评论 -
ThreadLocal原理
1、Thread类绑定ThreadLocalMap变量 ThreadLocal.ThreadLocalMap threadLocals = null; 2、ThreadLocalMap 中的entry:key为ThreadLocal类型的软引用对象 3、jvm内存不足时,会gc掉key,导致value内存泄漏 4、ThreadLocalMap结构与HashMap区别 相同属性: I...原创 2018-11-28 11:57:46 · 180 阅读 · 0 评论 -
GC优化
https://tech.meituan.com/jvm_optimize.html 1、问题:Minor GC太过频繁 方案:新生代太小,扩容之 2、对象年龄作为新生代晋升到老年代的标准,是动态变化的 Hotspot遍历所有对象时,按照年龄从小到大对其所占用的大小进行累积, 当累积的某个年龄大小超过了survivor区的一半时,取这个年龄和MaxTenuringThreshold中更小...原创 2018-11-30 17:09:46 · 312 阅读 · 0 评论 -
java踩坑录
1、ArrayLIst:add(index,E)非覆盖,增加。 在某个位置add一个元素,并非将原来的元素覆盖,而是insert一个,该位置原来及之后的元素整体后移。原创 2018-10-29 10:47:34 · 201 阅读 · 0 评论 -
java类、抽象类、接口杂记
java中对象文件可以分为:接口、抽象类、类; 可以把接口、抽象类看成特殊的类; 接口是书的目录,抽象类是每章的摘要;类是每章的详细内容 接口:extends接口; 抽象类:extends抽象类;implements接口,不必一定实现接口方法 类:extends其他类;extends抽象类;implements接口,必须时间接口方法 接口 接口 :extends原创 2017-10-25 19:25:06 · 164 阅读 · 0 评论 -
HashMap文章汇总
https://tech.meituan.com/java_hashmap.html LinkedHashMap:http://www.cnblogs.com/xiaoxi/p/6170590.html。 LInkedHashMap的构造函数accessOrder为true时,会把最新访问的元素从双向队列中删除,插入到双向队列最后 ...原创 2019-01-05 08:19:55 · 111 阅读 · 0 评论 -
Runnable, Callable, Future, Task, FutureTask总结
对象 用法 Runnable 没返回值 Callable 有返回值 Task extends Runnable 只有俩方法,run和cancel,都没返回值。 Future Executor是Runnable和Callable...原创 2019-03-01 17:10:43 · 429 阅读 · 0 评论