2018年08月_wintershii

原创 Java—内部类详解

Java—内部类详解1.内部类简介在Java中，可以将一个类定义在另一个类或者方法里面，这样的类称之为内部类。广泛意义上的内部类一般包括这四种:成员内部类，局部内部类，匿名内部类和静态内部类。我们就先来了解一下这四种内部类的用法。内部类是一种编译器现象，与虚拟机无关。编译器会把内部类翻译成用$(美元符号)符号分隔外部类名与内部类名的常规类文件，而虚拟机对此一无所知2.四...

2018-08-17 11:24:34 207

原创数据结构—线索二叉树

数据结构—线索二叉树1.二叉链表中空间资源的浪费我们利用节点建立了二叉链表，但是我们发现二叉链表中存在这许多空指针，那么这部分空间就被浪费了，我们应该想办法解决这个问题假设有一个节点个数为n的二叉链表，那么其中就有2n个指针域，n个节点就会有n-1个分支线树，也就是说就会有2n-(n-1)=n+1个空指针域。如上图，十个节点的二叉树就会有十一个空指针域。我们在上一篇...

2018-08-15 16:15:10 1485

原创数据结构—二叉树的建立与三种遍历方法

数据结构—二叉树的建立与三种遍历方法在知道了树这样的数据结构之后，我们知道其实有很多种方法可以表示树的结构，比如双亲表示法，孩子表示法，兄弟表示法等等。但是对于我们平时最常用的数据结构——二叉树，我们该如何在计算机上建立其数据结构呢?1.二叉树的建立看下面的这幅图片，我们现在要建立这样一个二叉树，我们的思路大致是这样:从根节点开始建立，然后先从做节点开始，把它也当成一...

2018-08-15 11:13:29 880

原创 Java—应用栈结构实现计算器

Java—应用栈结构实现计算器我们在小学学数学的时候，老师总是强调:先乘除，后加减，从左算到右，先括号内后括号外,这个都大家都不陌生。但我们的计算机又怎么记住这些规则呢?答案是不行的，但是我们可以把我们的表达式表示成一种计算机可以识别的表达式,这就是要说的后缀(逆波兰)表达式1.后缀表达式的计算例如：9+(3-1)3+10/2 这样的式子，用后缀表达式是这样的:9 3 1...

2018-08-14 11:12:09 6523 3

原创算法—KMP字符串匹配

算法—KMP字符串匹配现在有一个问题，要从一个字符串中查找出指定子串的位置(初始下标)，通常地，我们会使用朴素的字符串匹配算法，如下面这道题给出主串和需要查找的子串，输出子串是否存在，并输出子串的首位在主串中的下标首先，在主串中设下标i，在字串中设下标j,均从0开始这时，将子串第一位与主串的第一位进行比较，结果是不同的，那么尽然不同，子串初始位置就一定不在当前的...

2018-08-14 09:54:56 374

原创 Mysql入门语法

Mysql入门语法1.创建一个新的数据库(以test为例):create database test;// 成功返回信息:Query OK, 1 row affected2.显示当前所有数据库:show databases;// 成功返回信息: 数据库表一览 + n(数据库个数) rows in set3.删除一个数据库(以test为例)：dro...

2018-08-08 10:32:31 267

原创 Java—String类型及编译器优化

Java—String类型及编译器优化我们先来看一道题目：public class StringTest{ public static void main(String[] args){ String str = "xiyou" + "3g" + "backend"; String str2 = "xiyou3gbackend"; ...

2018-08-06 20:03:10 909

原创 C语言与java中函数传参比较

C语言与java中函数传参比较首先先说结论：C语言中参数传递有值传递，地址传递，引用传递。但java中的参数传递只有值传递1.C语言中的参数传递1&gt;值传递值传递非常好理解，其实就是对函数所传入的实参进行了一次拷贝，虽然传入函数的值与原来的实参是相等的，但是在内存中却占据着不同的地址，所以在函数中对其进行操作也只是在新的内存地址上进行操作，并不会影响到原来的值。为了...

2018-08-06 14:25:16 1591 3

转载 Java—JDK,JRE和JVM

JDK,JRE和JVM首先是JDK - JDK(Java Development Kit) 是 Java 语言的软件开发工具包(SDK)。在JDK的安装目录下有一个jre目录，里面有两个文件夹bin和lib，在这里可以认为bin里的就是jvm，lib中则是jvm工作所需要的类库，而jvm和 lib合起来就称为jre。然后我们来看JREJRE（Java Runtime Enviro...

2018-08-04 10:22:05 332

转载 Java—异常机制

Java—异常机制1.简介程序运行时，发生的不被期望的事件，它阻止了程序按照程序员的预期正常执行，这就是异常。异常发生时，是任程序自生自灭，立刻退出终止，还是输出错误给用户？或者用C语言风格：用函数返回值作为执行状态？。Java提供了更加优秀的解决办法：异常处理机制。异常处理机制能让程序在异常发生时，按照代码的预先设定的异常处理逻辑，针对性地处理异常，让程序尽最大可能恢复正常并...

2018-08-04 10:08:56 336

原创排序—冒泡，选择，插入排序

排序—冒泡，选择，插入排序这是三种非常简单的排序算法，但同时我们也必须要牢牢掌握，最近一直在写java，所以也想试着用java写一些算法题目，来巩固自己的语言基础。下面是分别使用冒泡排序，选择排序，插入排序的代码，每种排序算法写在了相对应的方法中。public class SimpleSort { public static void main(String[] args) {...

2018-08-02 21:50:08 337

原创 Java—反射基础

Java—反射1.反射概述JAVA反射机制实在运行状态中，对于任意一个类，都能知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意一个方法和属性；这种动态获取的信息以及调用对象的方法的功能称为java的反射机制要想解剖一个类，必须要先获取到该类的字节码文件对象。而解剖使用的就是Class类中的方法，所以要先获取到每一个字节码文件所对应的Class类型的对象那么，反...

2018-08-02 21:24:08 523

原创 Java—NIO

Java—NIO#### NIO既被人称为New IO，也被人称为Non-blocked IO(非阻塞式)，不管名字叫什么，我们都要了解它的特性和用法 JDK1.4引入了NIO这个库，NIO和IO有相同的作用和目的，但实现方式不同1.为什么要使用NIO? 传统IO是基于字节的，所有IO都被视为单个字节的移动，而NIO是基于块的，每次移动一大块数据，所以性能肯定优于IO...

2018-08-02 21:22:41 317

wintershii的博客