2018年05月_中都

原创生命游戏

又叫细胞自动机游戏，生命游戏是一个典型的零玩家游戏，用户只需要输入初始的细胞分布，然后细胞便按照规则进行繁殖演化；游戏规则：对于一个细胞来说：其存活取决于其上、下、左、右、左上、左下、右上、右下位置共8个位置的存活细胞数量，按照如下规则来进行游戏：1、死亡：如果细胞周围的八个位置没有活细胞，该细胞在下一状态中将死亡；如果细胞的周围的八个位置存活细胞数量大于4个，该细胞在下一状态中将死亡；2...

2018-05-31 21:15:35 488

原创类加载机制

从类------->对象分三步：1、加载2、链接（验证、准备、解析）链接的三个步骤：1、验证阶段用于确保类或接口的二进制表示结构上是正确的；2、准备阶段是为类或接口的静态字段分配空间，并用默认值初始化这些字段，这个阶段不会执行虚拟机任何代码；3、解析是根据运行时常量池的符号引用来动态决定具体值的过程；3、初始化（顺序为：静态块、实例块、构造函数）要想要加载一个类，首先...

2018-05-25 03:58:34 913 3

原创继承和多态（动态绑定）

继承继承是两个类之间的一种关系。当一个类B继承了一个已存在的类A后，类B就拥有了类A的所有的非private的以及父类的构造函数以外的所有属性和方法，但同时，类B中还可以根据需要添加新的属性和方法；继承不是子类简单的复制和粘贴父类的属性和方法，子类并不局限于父类提供的属性和方法，还可以定义自身的属性和方法，还可以重写从父类继承来的方法；在java中一个子类只能拥有一个父类，但一个父类可...

2018-05-21 18:04:09 1747

抽象类是对一种事物的抽象，抽象类是类的抽象，是子类的通用特性明白包含了属性和行为，接口是对行为的抽象，定义行为，并不关系谁去实现；抽象类是一种模板，接口是一种契约；对象=状态+行为，抽象类决定状态，接口决定行为；继承是一个 “是不是”的关系，而接口实现则是 “有没有”的关系。如果一个类继承了某个抽象类，则子类必定是抽象类的种类，而接口实现则是有没有、具备不具备的关系；几个常用的接口：1、Cloneable接口。

2018-05-19 15:56:34 350 1

原创排序总结

目录冒泡排序选择排序插入排序希尔排序快速排序堆排序归并排序基数排序选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。冒泡排序选择排序插入排序希尔排序快速排序堆排序归并排序基数排序冒泡排序稳定的排序法，最坏时间复杂度和平均时间复杂度为O(n^2),最好时间复杂度为 O(n),只需要一个额外的空间...

2018-05-19 14:51:01 343

原创堆排序

堆排序要从小到大输出，用大根堆：例堆排序的思想堆排序可以说是选择排序的改进版，它可以减少在选择排序中的比较次数，进而减少排序的时间。例如有如下一组数据68,98,52,32,17,19,14,32把它转化成二叉树：那么把这个二叉树变成堆积树：package javapaixu;import ja...

2018-05-17 16:35:31 375

原创快速排序

目录快速排序1、递归法2、非递归法快速排序基准位置的选择和快速排序的优化快速排序快速排序就是分割交换的排序方法，是目前公认的最佳排序方法，在最快以及平均情况下，时间复杂度为O(nlogn)。最坏情况（数据本身就有序）就是每次挑中的基准值不是最大就是最小，其时间复杂度为O(n^2);不稳定，在最差情况下的空间复杂度为O(n),而最佳情况下为O(nlogn)。快速排序法是平均运行时间最快的排序法。...

2018-05-15 17:28:12 2256

原创归并排序和基数排序

目录归并排序归并排序思想归并排序代码基数排序归并排序归并排序思想归并排序的思想：针对已排序好的两个或两个以上的文件，经由合并的方式，并将其组合为一个大的且已经排好序的文件。时间复杂度： O(nlogn)空间复杂度：O(n)是一种稳定的排序方式实现过程：归并排序代码代码：package javapaixu;import java.util.Arrays;/** ...

2018-05-13 11:16:29 1011

原创较为简单的四种排序方式

目录：1、冒泡排序2、直接插入排序3、选择排序4、希尔排序5、四种排序总结：1、冒泡排序冒泡排序的基本思想：遍历整个数组，在遍历中依次对相邻元素进行比较，如果后者的值比前者的大，就交换它们的位置，然后再次遍历数组，重复上述过程直至把所有元素移到合适位置：动态示意图：冒泡排序： /** * 冒泡排序 * @param array */ ...

2018-05-12 19:24:26 1157

原创 String、StringBuilder和StringBuffer的区别

String、StringBuilder和StringBuffer的区别：类名是/否是可变类是/否是线程安全效率使用环境String不可变类（final修饰的类）否最低单线程、操作的数据量比较少StringBuffer可变类是（方法由synchronized修饰）比String效率高多线程、操作的数据量比较多StringBuilder可...

2018-05-10 23:15:51 538

原创 String类解析

目录首先我们看看String类的源代码：各种不同写法字符串的地址：String类的常用方法：首先我们看看String类的源代码：各种不同写法字符串的地址：public static void main(String[] args) { String str1 = "hello"; String str2 = new String("hello"); ...

2018-05-10 14:41:29 440

原创队列——两个队列实现一个栈

package com.xagy.duiliezhan;/* * 优先级队列：按照优先级储存数据*/class PrioLink { class Entry { int data;//数据 int prio;//优先级 Entry next;//地址 public Entry() { data =

2018-05-10 13:44:37 447

原创队列——优先级队列

优先级队列，按优先级插入数据：/** * @ClassName TestDemo8 * @Description 优先级队列 * @Author lzq * @Date 2018/5/5 16:59 * @Version 1.0 **/public class PrioQueue { class Entry { int data; //数据域 ...

2018-05-08 20:37:31 390

原创队列的实现

队列：先进先出，后进后出，FIFO（First In First Out）1、数组实现——循环队列1、元素的插入2、获得队头元素3、删除队头元素/** * @ClassName LoopQueue * @Description 循环队列 * @Author lzq * @Date 2018/5/4 20:36 * @Version 1.0 **/public cl...

2018-05-08 18:49:06 421

原创栈

栈：先进后出，后进先出，LIFO（后进先出）栈的实现：1，数组实现 - 顺序栈import java.util.Arrays;/** * @ClassName SqStack * @Description 顺序栈 * @Author lzq * @Date 2018/12/2 20:55 * @Version 1.0 **/public class SqStack {...

2018-05-08 18:30:48 294

原创顺序表

顺序表是基于数组实现的import java.util.Arrays;/** * @ClassName TestSqlist * @Description 顺序表 * @Author lzq * @Date 2018/11/21 19:05 * @Version 1.0 **/class TestSqlist<T> { private T[] elem; ...

2018-05-08 01:40:27 273

原创链表——双向链表

每个节点即有指向前一个节点的地址，还有指向后一个节点的地址；/* 双向循环链表*/class DoubeLink { class Entry { int data; Entry next;//后继 Entry prio;//前驱 public Entry() { this.data = -1;...

2018-05-07 02:03:17 325

原创链表——环形链表

环形链表也叫循环单链表，操作原理和单链表差不多，只是最后一个节点不在指向空（null）而是头（head）；/* * 循环单链表*/class TestCLink{ class Entry{//节点类 int data; Entry next; public Entry() { this.data = 1;

2018-05-07 01:55:00 6436

原创单链表的基本操作（三）两个链表的交和环

目录单链表的交：单链表的环单链表的交：用到的LinkList类 /** * @ClassName Intersect * @Description 单链表的交 * @Author lzq * @Date 2018/12/8 19:35 * @Version 1.0 **/public class Intersect { /** * 创建交点 ...

2018-05-01 21:13:04 838

中都