Hiffs-CSDN博客

原创 Java排序算法：插入排序

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

2018-10-29 21:08:03 251 1

原创 Java反射机制

Java反射机制是动态语言的关键，反射机制允许程序在执行期间借助于reflection API取得任何类的内部信息，并能直接操作任意对象的内部属性及方法。通俗的解释：Java是面向对象的语言，平时我们做任何事情都是先创建对象实例，让对象去干活（调用属性和方法）。但是有时候程序运行过程中某些对象是不确定的，比如方法是吃一个馒头，可以是一只人来吃，也可以是一个猴子来吃。只有程序运行时...

2018-10-29 19:59:24 159

原创 Git常用命令

在学习过程中做一下记录，方便以后万一忘记可以回头看看。仅供参考。Git安装与使用注意：1、目录名不要有中文 2、Git的版本号不是1 2 3..而是SHA计算出来的十六进制表示的数字使用时用一般拿前5位就够了1.下载地址：https://git-scm.com/downloads2.自报家门（总是需要用户名以及邮箱的来识别唯一的你）： ...

2018-10-22 11:41:26 136

原创 Java数据结构之队列的实现

队列是一种特殊的线性表，只允许在表的一端进行插入操作，在另一端进行删除操作。允许插入的一端称为队尾，允许删除的一端称为队头。当队列中没有任何元素时称为空队。插入操作一般称为入队，删除操作一般称为出队。可以类比现实中买票、打饭时的有秩序排队的过程。队列需要经常执行插入和删除运算，而每一次插入或删除，队头或队尾就增加1，使得队列中的元素被删除后，其空间就用不到了。当队尾等于数组的大小时...

2018-10-22 11:20:48 178 1

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

TCP（Transmission Control Protocol，传输控制协议）和UDP（User Datagram Protocol，用户数据报协议）是运输层的两个主要协议，均是互联网的正式标准。它们的主要区别如下： 1、TCP是面向连接的，UDP是无连接的。TCP通信前需要建立连接，类似于平时打电话时需要先拨号接通；而UDP就比如你异地恋的对象偷偷的给你寄了个礼物，事先没告诉...

2018-09-07 19:03:44 5760

原创 Java数据结构之栈的实现

Java实现栈：import java.util.Arrays;public class Stack<T> { private Object[] elem;// 使用数组实现 private int top;// 指向栈顶元素的指针 public Stack(int size) { if (size < 1) { size = 10;// 若用户输入错...

2018-08-29 19:55:40 166

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

多线程的交替必然涉及到线程通信的问题。为了更直观的显示效果，打印轮数也打印出来，即每次打印完C后打印对应轮数打印效果如下：1、使用同步方法，即synchronized关键字：public class TestPrintABC1 { public static void main(String[] args) { ABCDemo1 emo = new ABCDemo1(); n...

2018-08-29 19:50:00 3003

Hiffs_的博客