08 2022 档案

leetcode 每日一题 1470. 重新排列数组

摘要：leetcode 每日一题 1470. 重新排列数组 class Solution { public int[] shuffle(int[] nums, int n) { int[] arr = new int[nums.length]; for (int i = 0; i < nums.lengt 阅读全文

posted @ 2022-08-29 16:55 java架构师1 阅读(13) 评论(0) 推荐(0) 编辑

leetcode 每日一题 1302. 层数最深叶子节点的和

摘要：leetcode 每日一题 1302. 层数最深叶子节点的和 //给你一棵二叉树的根节点 root ，请你返回层数最深的叶子节点的和。 // // // // 示例 1： // // // // //输入：root = [1,2,3,4,5,null,6,7,null,null,null,nul 阅读全文

posted @ 2022-08-17 14:41 java架构师1 阅读(18) 评论(0) 推荐(0) 编辑

101本书，一次拿1到4本，拿到最后一本书的人赢，甲乙两人拿书，甲怎么保证必胜

摘要：创建一维数组以甲为主当乙拿完书之后剩余书有 1本 2本 3本 4本的时候甲必胜建立数组分析有5本书的时候无论怎么拿都会把 1到4 留给对方，所以拿完对方是必胜局，所以5本书对于自己来说是必输局 true true true true false true true true true 阅读全文

posted @ 2022-08-15 09:37 java架构师1 阅读(80) 评论(0) 推荐(0) 编辑

文件中有多个商品id，会重复，取出现最多的10个

摘要：多线程读取文件，map或list存储出现次数，并创建对象封装，最小根堆找出前10个商品 public class Demo { private static final String regex = ","; public static void main(String[] args) throws 阅读全文

posted @ 2022-08-15 09:29 java架构师1 阅读(77) 评论(0) 推荐(0) 编辑

一个Object对象占用几个字节

摘要：结论：开启压缩指针和不开启压缩指针都是16个字节开启压缩指针的时候会占用12个字节为了防止缓存伪共享会有4个字节的Padding 不开启压缩指针的时候就是16个字节 JVM内存分配 OOP 对象头： 1.MakeOop ：存储hashcode 垃圾回收时候的分代年龄 synchronized锁阅读全文

posted @ 2022-08-06 14:16 java架构师1 阅读(193) 评论(0) 推荐(0) 编辑

一亿数据取前100个最大值

摘要：最小堆 PriorityQueue 实现 public static void main(String[] args) { long l = System.currentTimeMillis(); int num = 100000000; PriorityQueue<Integer> priorit 阅读全文

posted @ 2022-08-02 10:58 java架构师1 阅读(47) 评论(0) 推荐(0) 编辑