Java排序算法:插入排序

插入排序最简单的排序方法之一。它是时间复杂度为O(n^2),空间复杂度为O(1)的一种稳定排序算法。基本思想:     插入排序有N-1趟排序组成。假设在第p个位置的元素为待插入元素,对于p=1到p=N-1趟,每一趟保证从位置到位置p的元素已经处于有序状态。一开始默认 a[0] 为已排序数组中的元...

2018-10-29 21:08:03

阅读数 41

评论数 1

Java反射机制

    Java反射机制是动态语言的关键,反射机制允许程序在执行期间借助于reflection API取得任何类的内部信息,并能直接操作任意对象的内部属性及方法。     通俗的解释:Java是面向对象的语言,平时我们做任何事情都是先创建对象实例,让对象去干活(调用属性和方法)。但是有时候程序运行...

2018-10-29 19:59:24

阅读数 25

评论数 0

Git常用命令

在学习过程中做一下记录,方便以后万一忘记可以回头看看。仅供参考。 Git安装与使用 注意:1、目录名不要有中文       2、Git的版本号不是1 2 3..而是SHA计算出来的十六进制表示的数字          使用时用一般拿前5位就够了 1.下载地址:https://git-scm.c...

2018-10-22 11:41:26

阅读数 27

评论数 0

Java数据结构之队列的实现

   队列是一种特殊的线性表,只允许在表的一端进行插入操作,在另一端 进行删除操作。允许插入的一端称为队尾,允许删除的一端称为队头。当队列中没有任何元素时称为空队。插入操作一般称为入队,删除操作一般称为出队。可以类比现实中买票、打饭时的有秩序排队的过程。    队列需要经常执行插入和删除运算,而每...

2018-10-22 11:20:48

阅读数 33

评论数 1

TCP和UDP的区别以及各自对应的各种应用层协议和应用

    TCP(Transmission Control Protocol,传输控制协议)和UDP(User Datagram Protocol,用户数据报协议)是运输层的两个主要协议,均是互联网的正式标准。它们的主要区别如下:     1、TCP是面向连接的,UDP是无连接的。TCP通信前需要建...

2018-09-07 19:03:44

阅读数 1045

评论数 0

Java数据结构之栈的实现

Java实现栈: import java.util.Arrays; public class Stack<T> { private Object[] elem;// 使用数组实现 private int top;// 指向栈顶元素的指针 p...

2018-08-29 19:55:40

阅读数 34

评论数 0

Java实现:编写一个程序,开启 3 个线程,这三个线程的 ID 分别为 A、B、C,每个线程将自己的 ID 在屏幕上打印 10 遍,要求输出的结果必须按顺序显示。如:ABCABCABC…… 依次递归

多线程的交替必然涉及到线程通信的问题。为了更直观的显示效果,打印轮数也打印出来,即每次打印完C后打印对应轮数打印效果如下: 1、使用同步方法,即synchronized关键字: public class TestPrintABC1 { public static void main(Str...

2018-08-29 19:50:00

阅读数 257

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭