慕月沧桑-优快云博客

原创 206. 反转链表

public static ListNode reverseList(ListNode head) { //迭代方法 ListNode pre = null; ListNode cur = head; ListNode last = null; while (cur != null){ last = cur.next; cur.next = pre; ..

2021-04-13 17:43:23 103

//剑指offer54 //二叉搜索树通过中序遍历所得到的序列就是有序的而且是从小到大排序的 public int kthLargest(TreeNode root, int k) { ArrayList<Integer> list = new ArrayList<>(); treeloop(root,list); return list.get(list.size()-k); } public void treeloop(TreeNode root,A.

2021-04-08 16:04:39 100

原创 java多线程

java 每个线程只能启动一次 Thread执行分析多线程的启动永远只有一种方案，Thread类中的start方法因为用start方法才可以找到jvm里的start0()。然后start0()根据不同的操作系统调用对应的底层函数获取资源实现多线程 ...

2021-03-20 21:08:31 103

原创 spring的注入和直接new一个对象的不同之处

Spring 依赖注入一个知乎的例子让我悟了作者：武牧链接：https://www.zhihu.com/question/425602814/answer/1533143786 假设B有B1，B2两个实现，既然B1，B2都实现了B的方法，那么方法效果上大致应该是一样的，可能会有细节差别，性能差别这种。那么同样的功能需求B1也能实现，B2也能实现。这时候就要做选择了，选B1的时候，需要new一个B1实例，选B2的时候，需要new一个B2实例。但是总体上看，其实A只需要一个B。依...

2021-03-18 23:03:38 1629 1

原创 Hadoop笔记

Hadoop底层维护3个数据副本 Hadoop1.x与2.x的区别 1.x MapReduce(计算+资源调度) 耦合性较大 2.x MapReduce(计算)+Yarn资源调度 HDFS(Hadoop Distributed File System) 负责存储（1）NameNode(nn) 相当于目录 (2) DataNode(dn) 实际数据 (3)Secondary NameNode(2nn) 辅助作用 YARN (1) ResourceManager(RM) 相当于部门经理 (2) Node

2021-03-10 22:39:22 97

原创 Java 19. 删除链表的倒数第 N 个结点

题目要求是一趟扫描也就是说只遍历一次链表显然易见这道题遍历两次很快就可以做出来一遍把链表翻转，一遍找出第n个结点就OK 但只遍历一遍的话，平时习惯了用最简单方法的我，有些为难但后面还是想出了办法，声明两个节点p,q q的指针先移动n位(这个n就是题目要求的第n个结点) 这样的话p,q的位置就永远相差n。当q遍历到最后一个时 p节点就是我们所求的第n个节点，这样一遍扫描就可以完成，不需要两次要注意特殊链表的处理（比如 [1] ) 下面是题目实现 public

2021-02-05 18:42:13 157

原创 java 2. 两数相加

public static ListNode addTwoNumbers(ListNode l1, ListNode l2) { int sum = 0; int into1 = 0; ListNode resultList = new ListNode(0); ListNode temp = resultList; //因为不知道链表具体长度所以用while遍历链表 while (l1 != null |.

2021-02-02 20:24:58 161

lih931639124的博客