- 博客(7)
- 收藏
- 关注
RSS订阅原创 两两交换链表的节点Java语言
两两交换链表中的节点（迭代） 来练练手把：力扣题目链接 文章目录两两交换链表中的节点（迭代）一、两两交换链表中的节点注意事项二、代码如下java语言总结 一、两两交换链表中的节点注意事项 力扣中传入的链表是没有虚拟节点的，所以我们应该要自己在方法中创建一个虚拟节点，方便进行处理 如果链表的节点数量大于两个，在交换前面两个节点的时候，与交换节点相邻的下一个节点会与前两个节点断开，所以我们要创建一个temp指针保存该节点的地址，以方便我们交换完以后可以继续处理后面的节点 因为虚拟节点不能移动，所以我们要
2021-09-12 11:38:22
391
原创 java之归并排序
归并排序的分治思想 归并排序，目的就是先将一组数分成一个个数字，每个数字都看成一个整体，这个叫分，通过递归的方法实现；然后再把这些数字两个整体之间进行排序，这个叫做治，两个整体会合并为一个更大的整体，然后这个更大的整体就会和一个相同大小的整体再进行排序 分： //这个是判断是不是为空或者不需要排序的一组数 public static void mergeSort(int[] arr) { i...
2020-01-17 09:55:22
209
原创 插入排序
插入 排序和数据的状况有关，最好的情况是全部已经排好序了，这个时候，两个两个数之间对比发现不用交换，则时间复杂度是O（n），因为只要两个数比较就行，n个数里面有n-1次比较，所以时间复杂度是O（n) 比如1 2 4 5 6 7 而最坏情况是每次比较都要交换，例如：7 6 5 4 2 1 ，用选择排序每次比较都要交换。所以时间复杂度是O（n²） 而平均情况还是O(n²) 而我们只要关心最坏情况就行 ...
2020-01-16 12:11:11
217
原创 java中enum类的两种接口的实现方法
和普通 Java 类一样，枚举类可以实现一个或多个接口 若每个枚举值在调用实现的接口方法呈现相同的行为方式，则只 要统一实现该方法即可。 若需要每个枚举值在调用实现的接口方法呈现出不同的行为方式, 则可以让每个枚举值分别来实现该方法 1、enum关键字定义枚举类实现接口的情况 ```java interface info{ void show(); } enum Season1 i...
2019-10-06 16:54:32
2114
原创 构造器的理解
一、构造器的作用：创建类的对象 二、说明： 1、如果没有显式定义构造器的话，系统默认提供一个空参构造器 package com.guigu.java1; public class person { public static void main(String[] args) { PersonTest test = new PersonTest(); PersonTest p1 = new Pers...
2019-05-01 18:06:00
1624
1
转载 理解方法的重载
首先概念： 在同一个类中，允许存在一个以上的同名方法，只要他们的参数个数或参数类型不同即可（***因为可以有区分的依据，比如有时候排序double数组，有时排序String型数组，排序double型数组的代码不能用在排序String型数组上，这时候就要有重载函数了。***） 归纳： 两同一不同 ==即类名方法名相同，参数列表不同。 == 分为：参数个数不同，参数类型不同 例子： package c...
2019-04-21 20:24:18
307
原创 关于“+”在字符常量，字符串，数字之间的运用
String st1 = “hello”; int myInt1 = 12; char ch1 = ‘a’;//97 System.out.println(str1 + myInt1 + ch1);//hello12a System.out.println(myInt1 + ch1 + str1);//109hello System.out.println(ch1 + str1...
2019-04-16 16:58:15
861
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人