.阑-优快云博客

原创【JAVA】8种排序算法，冒泡排序、直接插入排序、希尔排序、快速排序、选择排序、快排非递归、快排递归、堆排序、归并排序

排序算法（递归底层实现调用栈）1）时间复杂度2）空间复杂度3）稳定性4）算法优化1.冒泡排序时间复杂度 O(n^2)空间复杂度 O(1)稳定性稳定//冒泡排序两两比较大的往后走小的往前走 public static void bubbleSort(int[] arr){ if(arr.length == 0 ||...

2019-11-24 18:25:39 230

原创【JAVA】HansMap

哈希表（散列表）哈希表存储的键值对（key:value）,针对任意的key通过哈希算法转换为固定的位置（数组）key-位置关系并不是一对一，多对一的关系，所以会引发哈希冲突解决哈希冲突：数组+链表链地址法(第一种方式)Map接口中为什么定义equals和hashCode方法在Map中呢？自定义类型resize()的条件：1）table == null || table.len...

2019-11-24 17:47:08 456 1

原创【JAVA】链表

线性表1、顺序表——基于数组实现的数组的缺点：1）数组需要开发者自己维护下标2）数组开辟时必须指定数组的长度，如果存放的元素过多，需要开发者自己扩容数组3）当在数组的某些位置增加和删除元素时，还要编写代码处理元素的移动2、单链表1)链表中每个元素包含一个称为节点的结构2）节点 = 数据域 + 引用域3）链表是一种物理存储单元上非连续、非顺序的存储结构4）链表在插入元素可以达到O...

2019-10-15 23:58:46 217

递归的思想递归：你打开面前这扇门，看到屋里面还有一扇门。你走过去，发现手中的钥匙还可以打开它，你推开门，发现里面还有一扇门，你继续打开它。若干次之后，你打开面前的门后，发现只有一间屋子，没有门了。然后，你开始原路返回，每走回一间屋子，你数一次，走到入口的时候，你可以回答出你到底用这你把钥匙打开了几扇门。　　循环：你打开面前这扇门，看到屋里面还有一扇门。你走过去，发现手中的钥匙还可以打开它，你...

2019-10-15 23:27:12 182

原创【JAVA】类加载

类加载过程：.java 源文件javac编译器.class 字节码文件java解释器JVM内存编译过程：语法语义解析词法分析一：加载（装载）阶段：类加载器：三种：Boostrap ClassLoader(C++) 启动类加载器 jre b/rt.jarExt ClassLoader 扩展类加载器 jre b/ext/*.jar...

2019-10-07 10:09:32 135

原创【JAVA】多态机制的底层原理，抽象类与接口

1.多态的条件：继承，重写，向上转换2.多态的分类：编译时多态–编译期就知道要调用哪个方法即重载（静多态）运行时多态–只有在运行时才能知道要调用哪个方法（动多态）3.多态的实现JVM执行字节码文件---->读取字节码文件，将字节码文件中的二进制字节流转换为运行时数据结构---->先从操作栈中找到对象的实际类型 class；找到 class 中与被调用方法签名相同的方法...

2019-09-29 15:20:30 541

原创【JAVA】单词反转

1.单词反转思路：str.split(" ")；以空格分割package com.tulun.src5;import java.util.Arrays;/**“i am a student” String[]“student a am i”*/public class TestDemo {public static String reverseString(String st...

2019-07-09 20:46:33 1851

原创【JAVA】简单实现MyArrayList

package com.tulun.src1;import java.util.Arrays;/** * 函数重载： * 条件：（同一个类） 1. 函数名相同 2.参数列表不同（个数，类型） * * this关键字的用法： * 1）this指向当前对象 * 实例成员变量跟对象有关，有隐含的this引用。一个对象有一份实例变量 * 2)this调用构造方法 * 注意：...

2019-06-30 13:13:51 630

原创【JAVA】图书借阅

图书借阅书本信息和是否被读package com.tulun.src;public class Book { private String name; private int price; private String publish; private String author; private boolean read = false; ...

2019-06-30 13:07:54 1156

原创【JAVA】（类和对象）猜拳游戏

people出拳package com.tulun.src2;import java.util.Scanner;public class People { private String name = "people"; private int score; public People(){ score = 0; } public S...

2019-06-30 13:00:32 360

原创【java】类和对象概念

类和对象的概念new功能：1.堆上开内存2.调用构造方法初始化实例变量。成员变量初始化方式：构造方法this关键字:如果存在命名冲突，一定加上this.;访问限定符:public 公有 private 私有默认：包访问权限：同包路径可以访问函数重载：条件：（同一个类） 1. 函数名相同 2.参数列表不同（个数，类型）this...

2019-06-30 12:55:24 158

原创【java】多功能ATM机 1.登陆 2.注册

多功能ATM机1.登陆 2.注册package com.tulun.src;import java.util.Arrays;import java.util.Scanner;public class Arr4 {public static boolean login(int [] arr){ System.out.println("请输入账号："); ...

2019-06-30 11:05:09 734

原创【Java】1.顺时针打印矩阵，2.统计1~n中数字出现1的个数，3.字符串转换整型例如 123转换成123，sjdh--- 2345dj5转换成23455

1.顺时针打印矩阵package com.tulun.src;import java.util.Scanner;public class Arr4 { public static void main(String[] args){ /** * 顺时针打印矩阵： */ int[][] arr = {{1,2,3,4}...

2019-06-16 12:13:27 222

原创【Java】冒泡排序，字符替换，打印三角

1.冒泡排序package com.tulun.src;import java.util.Arrays;import java.util.Scanner;public class Arr2 { /** * 冒泡排序 */ public static void bubbleSort(int[] arr){ for(int i=0;i&l...

2019-06-16 11:54:25 203

原创【Java】一维数组，插入元素（折半查找），删除元素

插入一个数，奇数在前偶数在后思路1 开辟新数组package com.tulun.src;import java.lang.reflect.Array;import java.util.Arrays;public class Arr { public static void main(String[] args){ // 1 2 3 4 5 6 7 ...

2019-06-02 23:18:43 602

原创【Java】1.素数，2.水仙花数，3.给定一个不多于9位数的正整数（几位数，输出）4.斐波那契数列，5.Sn=a+aa+aaa+aaaa+aaaaa,6.函数封装

##循环语句：1.for(初始化；条件判断；迭代){}//先执行条件判断，后进入循环体##2.初始化；while（条件判断）{迭代；}//先执行条件判断，后进入循环体例：for(int i=0;i<9;i++){}等价于for循环与while循环等价int i=0;while(i<9){i++;}##3.do…while();//先执行循环体，在执行条...

2019-06-02 23:01:09 539

原创【Java】1.判断成绩，2.判断闰年，3.运算符，4.输入三个正整数（不超过int类型表示的最大范围），输出这三个数字中最大值， 5. 有一个函数：写程序，输入x的值，输出y相应的值

1.判断成绩package com.tulun.src;import java.util.Scanner；public class TestDemo {public static void main(String[] args){System.out.println(“请输入成绩”);Scanner scanner = new Scanner(System.in);int grade...

2019-05-20 13:12:49 369

原创【Java】基础入门

Java数据类型：Java基本数据类型(与C的不同点)整型：byte 1short 2 int 4 long 8（C4）浮点型：float double字符型：char 2 Unicode字符集(囊括ASCII)浮点型：boolean true/false 不能和整型数字进行转换1.获取1)随机值：Random random=new Random();int pr...

2019-05-20 12:49:52 97

qq_45018670的博客