![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
贼猫z
这个作者很懒,什么都没留下…
展开
-
找到链表环的入口节点-Java实现
1.先确定是否有环2.通过环中的一个节点求出环的长度3.通过快慢指针找到环的入口节点public class Solution { public ListNode detectCycle(ListNode head) { ListNode meetingNode = meetingNode(head); if(meetingNode == ...原创 2019-05-02 09:22:30 · 730 阅读 · 1 评论 -
删除链表中的重复节点 -Java实现
public class DeleteDuplication { /** * 删除链表中的重复节点 * 1、新建一个头节点,以防止第一个节点被删除。 * 2、保存当前节点的前一个节点,循环遍历整个链表,如果当前节点的值与下一个节点的值相等 * 则将当前节点的值与 next.next节点的值比较,直到不相等或者null为止, * 最后将当前节点的前一个节点 pre指向...原创 2019-05-03 10:06:09 · 1122 阅读 · 2 评论 -
深入解析Java反射 - 基础
一、回顾:什么是反射?反射 (Reflection) 是 Java 的特征之一,它允许运行中的 Java 程序获取自身的信息,并且可以操作类或对象的内部属性。Oracle 官方对反射的解释是:Reflection enables Java code to discover information about the fields, methods and constructors of l...原创 2019-07-08 12:42:08 · 111 阅读 · 0 评论 -
同步/异步,阻塞/非阻塞,及IO多路复用
1.同步与异步、阻塞与非阻塞同步:执行一个操作之后,等待结果,然后才继续执行后续的操作。异步:执行一个操作后,可以去执行其他的操作,然后等待通知再回来执行刚才没执行完的操作。阻塞:进程给CPU传达一个任务之后,一直等待CPU处理完成,然后才执行后面的操作。非阻塞:进程给CPU传达任务后,继续处理后续的操作,隔断时间再来询问之前的操作是否完成。这样的过程其实也叫轮询。1.阻塞与非阻塞...原创 2019-07-08 12:51:51 · 389 阅读 · 1 评论 -
二分查找、二分边界查找算法的模板代码总结 - Java实现
二分查找、二分边界查找算法的模板代码总结前言二分查找作为程序员的一项基本技能,是面试官最常使用来考察程序员基本素质的算法之一,也是解决很多查找类题目的常用方法,它可以达到O(log n)的时间复杂度。一般而言,当一个题目出现以下特性时,你就应该立即联想到它可能需要使用二分查找:待查找的数组有序或者部分有序要求时间复杂度低于O(n),或者直接要求时间复杂度为O(log n)二分查找有...原创 2019-07-08 12:57:55 · 781 阅读 · 1 评论 -
五种单例模式-Java实现
实现单例模式设计一个类,只能生成该类的一个实例。懒汉式使用时加载,对内存资源消耗低,调用的效率低。线程不安全public class lazySingleton1 { private static lazySingleton1 instance; // 私有构造函数 private lazySingleton1() { } // 静态工厂方法...原创 2019-08-04 21:14:36 · 110 阅读 · 0 评论 -
二叉树的遍历-Java实现
1.前序遍历public class preOrder { public void preOrder(TreeNode root){ if(root == null) return; Stack<TreeNode> stack = new Stack<>(); stack.push(root); while(!stack.isEmpty()) ...原创 2019-08-04 21:26:32 · 126 阅读 · 0 评论 -
常见九种排序算法-Java实现
排序算法比较1.冒泡排序依次比较两个相邻的元素列,顺序错误就进行交换,直到排序完成。每次循环都将最大的数值选出来,浮到队列的顶端。平均时间复杂度为 O(n 2),最好情况为 O(n)。public class BubbleSort { public void bubbleSort(int[] a) { for (int i = 1; i < a.length...原创 2019-08-04 21:38:31 · 214 阅读 · 0 评论