java
西二旗卷饼王
这个作者很懒,什么都没留下…
展开
-
Java加密算法-AES
java加密、mysql解密翻译 2023-01-29 19:51:21 · 1648 阅读 · 0 评论 -
LinkedHashMap原理
https://www.jianshu.com/p/8f4f58b4b8abLinkedHashMap是继承于HashMap,是基于HashMap和双向链表来实现的。HashMap无序;LinkedHashMap有序,可分为插入顺序和访问顺序两种。默认插入顺序。如果是访问顺序,那put和get操作已存在的Entry时,都会把Entry移动到双向链表的表尾(其实是先删除再插入)。LinkedHashMap存取数据,还是跟HashMap一样使用的Entry[]的方式,双向链表只是为了保证顺序。原创 2021-03-01 20:39:51 · 138 阅读 · 0 评论 -
Java8日期相关使用
//年第一天,yyyy-01-01String yearFirstDate = periodEndLocalDate.withDayOfYear(1).format(DAY_DATE_TIME_FORMATTER);//月第一天 yyyy-MM-01String monthFirstDate = periodEndLocalDate.withDayOfMonth(1).format(DAY_DATE_TIME_FORMATTER);LocalDate yesterday = LocalDat.原创 2020-06-13 11:53:43 · 153 阅读 · 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 · 1291 阅读 · 1 评论 -
LinkLists 两个链表相加
你有两个由单链表表示的数。每个结点代表其中的一位数字。数字的存储是逆序的, 也就是说个位位于链表的表头。写一函数使这两个数相加并返回结果,结果也由链表表示。例子:(3 -> 1 -> 5), (5 -> 9 -> 2)输入:8 -> 0 -> 8解法:链表倒置,相加进位,再倒置。LinkedList支持方法import com.go...原创 2019-06-20 21:52:26 · 395 阅读 · 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 · 261 阅读 · 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 · 355 阅读 · 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 · 191 阅读 · 1 评论 -
System.nanoTime与System.currentTimeMillis
System.currentTimeMillis System.nanoTime 定义 系统当前时间和1970-01-01之前间隔时间的毫秒数 它基于的时间点是随机的,可能为负数 精确度 精确度低,毫秒 精确度高,纳秒 转Date 可以 不可以 用途 时钟 1、计时器(对于同一个JVM里,不同地方使用到的基点时...原创 2018-12-11 17:42:13 · 342 阅读 · 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 · 193 阅读 · 0 评论 -
GC优化
https://tech.meituan.com/jvm_optimize.html1、问题:Minor GC太过频繁方案:新生代太小,扩容之2、对象年龄作为新生代晋升到老年代的标准,是动态变化的Hotspot遍历所有对象时,按照年龄从小到大对其所占用的大小进行累积,当累积的某个年龄大小超过了survivor区的一半时,取这个年龄和MaxTenuringThreshold中更小...原创 2018-11-30 17:09:46 · 326 阅读 · 0 评论 -
java踩坑录
1、ArrayLIst:add(index,E)非覆盖,增加。在某个位置add一个元素,并非将原来的元素覆盖,而是insert一个,该位置原来及之后的元素整体后移。原创 2018-10-29 10:47:34 · 213 阅读 · 0 评论 -
java类、抽象类、接口杂记
java中对象文件可以分为:接口、抽象类、类; 可以把接口、抽象类看成特殊的类;接口是书的目录,抽象类是每章的摘要;类是每章的详细内容接口:extends接口;抽象类:extends抽象类;implements接口,不必一定实现接口方法类:extends其他类;extends抽象类;implements接口,必须时间接口方法接口 接口 :extends原创 2017-10-25 19:25:06 · 174 阅读 · 0 评论 -
HashMap文章汇总
https://tech.meituan.com/java_hashmap.htmlLinkedHashMap:http://www.cnblogs.com/xiaoxi/p/6170590.html。LInkedHashMap的构造函数accessOrder为true时,会把最新访问的元素从双向队列中删除,插入到双向队列最后...原创 2019-01-05 08:19:55 · 120 阅读 · 0 评论 -
Runnable, Callable, Future, Task, FutureTask总结
对象 用法 Runnable 没返回值 Callable 有返回值 Task extends Runnable 只有俩方法,run和cancel,都没返回值。 Future Executor是Runnable和Callable...原创 2019-03-01 17:10:43 · 446 阅读 · 0 评论