![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
L看看
这个作者很懒,什么都没留下…
展开
-
排序算法之希尔排序
希尔排序:希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,核心思想:把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。举例:java代码:public static void shellSort(int arr[]){ int temp; for (int gap = arr.length/2;gap>0;gap/=2){//步长从原创 2020-07-31 20:20:07 · 147 阅读 · 0 评论 -
排序算法之插入排序
插入排序:思想:把n个待排序的元素看成为一个有序表和一个无序表,开始时有序表中只包含一个元素,无序表中包含有n-1个元素,排序过程中每次从无序表中取出一个元素,将其插入有序表中的适当位置,使其成为一个新的有序表。java代码public static void insertSort(int arr[]){ for (int i = 1;i<arr.length;i++){ int insertnumber=arr[i];//选定无序数据的第一个 int i原创 2020-07-31 20:16:23 · 121 阅读 · 0 评论 -
排序算法之冒泡排序
冒泡排序:思想:遍历若干次要排序的数列,每次遍历时,它都会从前往后依次的比较相邻两个数的大小;如果前者比后者大,则交换它们的位置。这样,一次遍历之后,最大的元素就在数列的末尾。采用相同的方法再次遍历时,第二大的元素就被排列在最大元素之前。重复此操作,直到整个数列都有序为止。可设置一个flag来判断某趟排序是否发生过数据交换。若某一趟并没有发生数据交换,则说明数组已经有序。java代码:public static void bubbleSort(int[] arr) { // 冒泡排序的时间复杂度原创 2020-07-31 20:14:47 · 190 阅读 · 0 评论 -
排序算法之选择排序
选择排序:思想:第一次从待排序的数据元素中选出最小(大)的一个元素,放在序列的起始位置,再从剩余未排序元素中继续寻找最小(大)的元素,放在起始位置的下一个位置,以此类推,直至所有元素都有序。java代码如下:public static void selectSort(int[] arr) { //选择排序时间复杂度是 O(n^2) for (int i = 0; i < arr.length - 1; i++) { int minIndex = i;原创 2020-07-31 20:13:26 · 117 阅读 · 0 评论 -
排序算法之快速排序
排序算法分类:各种排序算法的复杂度:快速排序:思想:先选定一个基准元素,然后将数组其他元素中比他小的元素都放在它的左边,比它大的元素都放到它的右边,然后左侧和右侧可以再次进行分别排序,分别各自再次选定一个基准元素,再次进行上述排序操作,直至所有元素都有序。import java.util.Arrays;public class Testquicksort { public static void quickSort(int left,int right,int []arr){原创 2020-07-23 20:44:05 · 135 阅读 · 1 评论 -
Mybatis学习(二)
目录Mybatis增删改新增:1. 在mapper.xml中增加< insert >标签 无返回值类型: 2. 调用session.insert执行新增操作: 修改: 1. 在mapper.xml中增加< update >标签 2. 调用session.update()执行修改操作删除:...原创 2019-12-02 09:41:46 · 128 阅读 · 0 评论 -
JDBC (二)
Select· length (sname)from stu; //求字段的最大长度Select upper(sname) from stu;Select lower(sname) from stu;Select substring(sname,1,2) from stuSelect * from where substring (sname,2) = “aa”//日期...原创 2019-08-16 19:50:27 · 105 阅读 · 0 评论 -
java反射机制
反射:在运行状态中,对于任意一个类,都能知道它的所有属性和方法,对于任意一个对象,都能够调用它的任意一个方法,这种动态获取信息及调用对象的功能叫做java的反射机制。使用反射访问方法和属性使用反射动态访问和创建数组获取类的相关信息创建对象什么是动态语言? 在程序运行时,可以改变其运行结构或变量类型。Java存在动态机制—反射,java可以用于...原创 2019-08-11 16:44:08 · 94 阅读 · 0 评论 -
XML解析
标记语言:是一种文本及相关的其他信息结合起来,展现出文档数据结构和数据处理细节的电脑文字编码HTML:超文本标记语言,其设计目标是显示数据并集中于数据外观展现,HTML的标记系统与东一,不可以自己定义,只能使用系统预定义的。XML:可扩展标记语言,其设计目标是描述数据并集中于处理数据内容;XML是可扩展的,标记符号是无限的,自己定义的XML的优点:保值性:不会“磨损” 开放...原创 2019-08-20 10:00:31 · 162 阅读 · 0 评论 -
MySQL与JDBC(一)
SQL语法基础: Structured Query language:结构化查询语言。通常与数据库的通信,是关系型数据库的一种标准语言。SQL的分类:DML:数据操作语言DDL:数据定义语言DCL:数据库控制语言TCL:事务控制语言Oracle11G/12C:MYSQL: 小型关系型数据库。体积小,速度快,开发成本低,源码开发常用...原创 2019-08-14 21:08:59 · 259 阅读 · 0 评论 -
多线程(二)
线程优先级: 线程虽然有优先级,但是并不能保证一定先执行,只是为优先执行提供可能。 优先级范围 :1—10 数字越大,优先级越高。public class Demo extends Thread{ @Override public void run() { // TODO Auto-generated method stub Syst...原创 2019-08-09 13:48:21 · 119 阅读 · 0 评论 -
java网络编程-----(初级极简版)
javaUDP编程基本步骤发送端 基本流程:* 1、使用DatagramSocket 指定端口 创建发送端* 2、准备数据 一定转成字节数组* 3、 封装成DatagramPacket 包裹,需要指定目的地* 4、发送包裹send(DatagramPacket p) ** 5、释放资源package Test_Net;import java.net.Dat...原创 2019-08-02 21:51:49 · 146 阅读 · 0 评论 -
java学习之java高级特性--------实用类
实用类: 包装类:针对四类八种基本数据类型来说的,都有对应的引用包装类型,就叫做包装类,byte short int long float double Booleanchar对应的包装类:Byte Short Intrger Long Float DoubleBoolean CharacterJava中不符合面向对象的两个...原创 2019-07-30 19:02:34 · 178 阅读 · 0 评论 -
java输入输出流
RandomAccessFile :随机读取类,可以随机的读取一个文件中指定位置的数据rw 读写 r 只读 w 只写package File_test;import java.io.File;import java.io.IOException;import java.io.RandomAccessFile;public class Test_RandomAcc...原创 2019-08-03 17:36:17 · 166 阅读 · 0 评论 -
DataStream 压缩流,回退流,序列化和反序列化--ObjectStream(各种流)
package File_test;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.D...原创 2019-08-05 21:08:02 · 408 阅读 · 0 评论 -
java学习之java高级特性------正则表达式,File类,观察者模式,输入输出流(部分)
观察者模式: 定义了一种一对多的依赖关系,让多个对象同时监听一个主题对象,当这个主题对象发生变化时,就会通知所有观察者对象,让他们自己发生更新。import java.util.Observable;public class House extends Observable { private float price; public House() { ...原创 2019-08-01 21:18:36 · 318 阅读 · 0 评论 -
java学习之java高级特性----集合框架及泛型
集合: 为存储多个对象,与对象数组不同的可变大小的容器类型的变量集合与数组的区别: 数组 集合框架 固定长度 可变长度 只能存储本类或者子类的变量 可存储任何数据类型 无排序方法,需要自己编写算法 提供对集合元素排序的算法 ...原创 2019-07-28 20:37:35 · 397 阅读 · 1 评论 -
多线程(一)
多线程: Dos特点:单任务执行。 Windows:多任务。程序:有序的严谨的指令集合进程:程序在并发环境下的执行过程 程序+数据+进程控制块 = 进程一个程序可对应多个进程。线程:一个进程中的多个线程可并发执行,并发度高,线程共享其进程的资源多线程编程: 编程简单,效率高,易于资源共享。线程同步:指在一段程序执行的过程中,...原创 2019-08-06 20:30:07 · 103 阅读 · 0 评论 -
java 网络编程--------小型聊天室(TCP)
Send.java作用:对传进去的Socket类型对象进行初始化操作,并可从控制台获取消息并通过服务器端发送到其他客户端。package Test_Net;import java.io.Closeable;import java.io.DataOutputStream;import java.io.IOException;import java.net.Socket;impo...原创 2019-08-06 21:08:57 · 371 阅读 · 0 评论 -
java学习之java高级特性------File类输入输出流(补充)
相对路径,某个文件或文件夹相对于另一个文件或文件夹的路径绝对路径:某个文件或文件夹相对于磁盘的路径,Windows:使用(\)表示目录的分隔符Linux:(/)pathSeparator:指的是分隔连续多个路径字符串的分隔符,separator:分隔同一个路径字串的目录 //列出指定目录的所有文件 File f = new File("d:"+Fil...原创 2019-08-02 19:22:55 · 146 阅读 · 0 评论