- 博客(8)
- 收藏
- 关注
RSS订阅转载 剑指-链表中环的入口
其实这个问题已经被问烂了，但是之前没有想透，今天算是解决得差不多。找环的入口这个问题，其实是建立在另外一个问题之上的——判断单向链表是否有环土方法很多，但是比较好的目前就那么一个：一开始设置两个指针都指向表头，其中一个每次（一步）前进一个节点的叫p1，另外那个每次（一步）前进两个节点的叫p2 。p1和p2同时走，当其中有一个遇到null，就证明链表没有环。如何某个时刻（假设走了n步之后），p1和p2指向的地址相同，那么链表就是有环的。接着很自然的问题就是，环的入口在哪里？我是先看了答案，再去推导的.
2021-05-24 16:07:41
68
转载 Java8 Optional
想学习，永远都不晚，尤其是针对 Java 8 里面的好东西，Optional 就是其中之一，该类提供了一种用于表示可选值而非空引用的类级别解决方案。作为一名 Java 程序员，我真的是烦透了 NullPointerException（NPE），尽管和它熟得就像一位老朋友，知道它也是迫不得已——程序正在使用一个对象却发现这个对象的值为 null，于是 Java 虚拟机就怒发冲冠地把它抛了出来当做替罪羊。当然了，我们程序员是富有责任心的，不会坐视不管，于是就有了大量的 null 值检查。尽管有时候这种检查完全
2021-05-13 15:33:22
98
转载 Java堆
目录1、堆的定义2、遍历和查找3、移除4、插入5、完整的Java堆代码 在Java数据结构和算法（五）——队列中我们介绍了优先级队列，优先级队列是一种抽象数据类型（ADT），它提供了删除最大（或最小）关键字值的数据项的方法，插入数据项的方法，优先级队列可以用有序数组来实现，这种实现方式尽管删除最大数据项的时间复杂度为O(1)，但是插入还是需要较长的时间 O(N)，因为每次插入平均需要移动一半的数据项，来保证插入后，数组依旧有序。 本篇博客我们介绍另外一种数据结构——堆，注意这里的堆和我们
2021-05-11 09:36:51
363
原创 SYN泛洪攻击原理
拒绝服务攻击时，攻击者想非法占用被攻击者的一些资源，比如如：带宽，CPU，内存等等，使得被攻击者无法响应正常用户的请求。讲泛洪攻击之前，我们先了解一下DoS攻击和DDoS攻击，这两个攻击大体相同，前者的意思是：拒绝服务攻击；后者的意思是：分布式拒绝服务攻击。不要看这两个攻击前一个比后一个多了一个字母，后一个攻击比前你一个攻击少了"分布式"三个字，其实他们具体的来说还是有所区分的。DDoS是DoS攻击中的一种方法。下面我们来详细看一下区分：DoS（拒绝服务）：不是DOS操作系统，造成DoS的攻击行为被.
2021-05-10 11:26:36
762
原创 return返回一个接口类型对象的理解
return返回一个接口类型对象的理解interface OutInterface { // 定义一个接口 public void f(); } public class InterfaceInner { public static void main(String args[]) { OuterClass2 out = new OuterClass2(); // 实例化一个OuterClass2对象 // 调用doit()方法，返回一个OutInterface接口 Out
2021-04-27 17:22:15
1275
原创 2021-04-27
初始化一个null接口的目的public class AdapterWrapper implements ListAdapter { ListAdapter delegate=null;}意思是 delegate 是 ListAdapter 接口的一个引用，目前指向 null。你可以让它指向任何类实现 ListAdapter 接口，比如 SimpleCursorAdapter, WrapperListAdapter。所以你只使用一个引用指向一个接口就行了。...
2021-04-27 17:14:22
47
转载 JAVA常用API
欢迎转载，转载请注明出处：https://blog.csdn.net/u013547284/article/details/71158100 一、JAVA常用API java.lang.Math 提供sin, cos, tan, exp, log, log10 等类方法，PI和E等类字段 java.lang.String（StringBuilder线程不安全，StringBuffer线程安全） char charAt(int index)返回给定位置的代码...
2021-03-06 16:36:26
227
原创 为什么MapperScannerConfigurer中sqlSessionFactoryBeanName要用value而不用ref
<bean id="SqlSessionFactory" class="org.mybatis.spring.SqlSessionFactoryBean"> <property name="dataSource" ref="dataSource"/> <property name="configLocation" value="classpath:mybatis-config.xml"/> </bean> ...
2020-11-29 11:37:02
686
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人