- 博客(7)
- 收藏
- 关注
RSS订阅原创 两两交换链表的节点Java语言
两两交换链表中的节点（迭代）来练练手把：力扣题目链接文章目录两两交换链表中的节点（迭代）一、两两交换链表中的节点注意事项二、代码如下java语言总结一、两两交换链表中的节点注意事项力扣中传入的链表是没有虚拟节点的，所以我们应该要自己在方法中创建一个虚拟节点，方便进行处理如果链表的节点数量大于两个，在交换前面两个节点的时候，与交换节点相邻的下一个节点会与前两个节点断开，所以我们要创建一个temp指针保存该节点的地址，以方便我们交换完以后可以继续处理后面的节点因为虚拟节点不能移动，所以我们要
2021-09-12 11:38:22
332
原创 java之归并排序
归并排序的分治思想归并排序，目的就是先将一组数分成一个个数字，每个数字都看成一个整体，这个叫分，通过递归的方法实现；然后再把这些数字两个整体之间进行排序，这个叫做治，两个整体会合并为一个更大的整体，然后这个更大的整体就会和一个相同大小的整体再进行排序分：//这个是判断是不是为空或者不需要排序的一组数public static void mergeSort(int[] arr) { i...
2020-01-17 09:55:22
155
原创 插入排序
插入 排序和数据的状况有关，最好的情况是全部已经排好序了，这个时候，两个两个数之间对比发现不用交换，则时间复杂度是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
160
原创 java中enum类的两种接口的实现方法
和普通 Java 类一样，枚举类可以实现一个或多个接口若每个枚举值在调用实现的接口方法呈现相同的行为方式，则只 要统一实现该方法即可。若需要每个枚举值在调用实现的接口方法呈现出不同的行为方式, 则可以让每个枚举值分别来实现该方法1、enum关键字定义枚举类实现接口的情况```javainterface info{ void show();}enum Season1 i...
2019-10-06 16:54:32
2020
原创 构造器的理解
一、构造器的作用：创建类的对象二、说明：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
1565
1
转载 理解方法的重载
首先概念：在同一个类中，允许存在一个以上的同名方法，只要他们的参数个数或参数类型不同即可（***因为可以有区分的依据，比如有时候排序double数组，有时排序String型数组，排序double型数组的代码不能用在排序String型数组上，这时候就要有重载函数了。***）归纳：两同一不同==即类名方法名相同，参数列表不同。 ==分为：参数个数不同，参数类型不同例子：package c...
2019-04-21 20:24:18
229
原创 关于“+”在字符常量，字符串，数字之间的运用
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
800
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人