- 博客(3)
- 收藏
- 关注
RSS订阅原创 接口与抽象类有什么共同点和区别？
共同点 都不能被实例化 都可以包含抽象方法 都可以有默认是实现方法 不同点 抽象类主要是用来对类的行为进行约束，比如说狗是个抽象类，那么它就可跑、可以吠，拉布拉多也是狗，是狗这个抽象类的子类，它也可以跑，可以吠，抽象类用来纵向扩展功能，强调所属关系，即拉布拉多是狗 接口主要用来横向扩展功能，比如拉布拉多继承了吃苹果这个接口，那么他就可以吃苹果，同样就算是金丝猴也可以实现吃苹果这个接口，但是它没有继承狗这个类，因此，它并不会吠。 接口中的成员变量只能是public static final类型的，
2022-03-14 15:16:05
349
原创 关于图的算法
前言：其实关于图的算法并没有很多，只是当拿到一个题目时，题目中的图所表示的方式可能千奇百怪，因此需要我们总结出一种通用的结构来表示，以后每次遇到图的题目，先把图用我们最熟悉的方式表示出来，然后再套用不同的算法，我们表示的图的方法可能会有很多冗余信息，但是无所谓，大不了不用就是了。 此结构参考左程云老师的图结构 class Graph { private HashMap<Integer, Node> nodes;//点集 priv...
2022-03-13 10:45:25
424
原创 leetcode148.排序链表
本质 : 归并排序+ 打断链表 public ListNode sortList(ListNode head) { if(head == null || head.next == null){ return head; } //快慢指针寻找链表中点 ListNode slow = head; ListNode fast = head.next; while(fast...
2022-03-10 17:44:02
240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人