Matinal_01-CSDN博客

原创七种基于比较的排序算法

一、直接插入排序 /** * 直接插入排序,时间复杂度最好为O(N),最坏为O(N^2)，空间复杂度为O(1) * 数组里的哪一个值大就把该值赋给arr[j+1] * 数据越有序，时间效率越高 * 属于稳定排序 * @param arr */ public void insertSort1(int[] arr){ for (int i = 1; i < arr.length; i++) { i

2021-08-03 17:27:05 1870

什么是栈？栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据在栈顶。栈的实现这里用顺序表来实现public class MyStack { private int[] array = new int[100]; private int size =

2021-07-22 17:55:54 69

原创链表的插入、删除、查找

//创建链表class DoubleList{ public int val; public DoubleList(int val) { this.val = val; } public DoubleList() { } public DoubleList pre; public DoubleList next;}//对进行操作链表的方法具体实现public class DoubleLinkedList { pub

2021-07-17 17:20:04 96

原创包装类的运用

1、为什么有包装类提供一种机制，将基本值“包装”到对象中，从而使基本值能够包含在为对象而保留的操作中，比如添加到Collections 中，或者从带对象返回值的方法中返回。注意，java5增加了自动装箱和拆箱，程序员过去需手工执行的许多包装操作，现在可以由java自动处理了。为基本值提供分类功能。这些功能大多数于各种转换有关：在基本值和String对象间相互转换，在基本值和String对象之间按不同基数转换，如二进制、八进制和十六进制。2、基本数据类型和包装类直接的对应关系基本数据类型 &gt

2021-07-12 12:00:20 107

原创泛型的用法

泛型1、泛型的定义泛型：通过参数化类型来实现在同一份代码上操作多种数据类型2、泛型分类泛型类泛型方法3、泛型类定义的演示// 1. 尖括号 <> 是泛型的标志 // 2. E 是类型变量(Type Variable)，变量名一般要大写 // 3. E 在定义时是形参，代表的意思是MyArrayList最终传入的类型，但现在还不知道 public class MyArrayList<E> { private E[] array; private int

2021-07-12 11:36:04 115

原创继承抽象类接口

一、继承1.继承的语法规则 1.使用 extends关键字指定父类. 2.Java 中一个子类只能继承一个父类 (而C++/Python等语言支持多继承). 3.子类会继承父类的所有 public 的字段和方法. 4.对于父类的 private 的字段和方法, 子类中是无法访问的. 5.子类的实例中, 也包含着父类的实例. 可以使用 super 关键字得到父类实例的引用2.继承的注意事项 1.当成员属性或者成员方法被private

2021-06-11 18:10:40 1318

原创类的对象，类方法，类实例

一.类1.类是一类对象的统称2.对象就是这一类具体化的一个实例3.开发时要学会找对象，建对象，用对象，并维护对象之间的关系。二.类的实例化1.类相当于模板，一个类可以产生无数的对象，类在Java中属于引用类型2.基本语法//创建类class class_name(类名){ field;//成员属性 method;//成员方法}//实例化对象class_name <对象名> = new class_name();``class是创建类的关键字，类中元素称为成

2021-06-05 21:55:30 839

原创 2021-05-29

一、方法重载：方法重载规则1.方法返回值不做要求2.方法名必须相同3.形参列表不同，不同指的是形参类型不同或者形参个数不同4.方法名和形参列表必须同时满足要求在这里插入代码片/**方法重载*/public class Method{ public static void main(String[] args){ int x = 1; int y = 6; int z = 57; System.out.println(method(x,y)); System.out.p

2021-05-29 10:43:22 50

原创变量与运算符

变量与运算符1.整型变量Java中一个int占4个字节int的语法：int 变量名 = 初始值；四个字节所表示的数据范围是-2^31 到 2 ^31-1（八个二进制位为一个字节），四个字节为32位，第一位为符号位。2.长整型变量Java中一个long占8个字节long的语法：int 变量名 = 初始值L；（给初始值的时候记得在后面加上L，小写l也行，推荐大写）。八个字节64位，所以表示数据范围：-2^63 到 2 ^63次方-1。3.双精度浮点型变量（八个字节）在Java中，int除以

2021-05-24 21:48:36 50

原创 java中使用Arrays类对数组进行的一些基础操作

一、填充替换数组Arrays.fill(int[] a,int value)1.a为要进行元素替换的数组2.value为要储存数组中所有元素的值Arrays.fill(a,8);//a数组赋初值8；Arrays.fill(int[] a,int fromindex,int toindex,int value)1.a为要进行元素替换的数组2.fromindex填充元素的开始3.toindex填充元素的结束4.value为要储存数组中所有元素的值Arrays.fill(a,2，5，8);//

2020-12-13 12:29:20 418

weixin_47779418的博客