鄙人取个名字好难

摘要： 基本概念 树(Tree)是n(n≥0) 个结点的有限集。n=0 时称为空树。在任意一棵非空树中: 1. 有且仅有一个特定的称为根(Root)的结点； 2. 当n>1 时，其余结点可分为m (m>0) 个互不相交的有限集T1 、T2、……、Tm，其中每一个集合本身又是一棵树，并且称为根的子树(SubT 阅读全文

摘要： 无论是数组还是链表，其对数据的查询表现都比较无力，要想知道一个元素是否在数组或链表中，只能从前向后挨个对比。出现这个问题的根源在于，没有办法直接根据一个元素找到它存储的位置，而哈希表就是解决查询问题的一种方案。 哈希表与Hash函数 哈希表就是通过关键字来获取数据的一种数据结构，它通过把关键字映射为 阅读全文

摘要： 数组 数组在内存中是一段连续的存储单元，每个数据依次放在每个单元中。 创建一个数组，必须声明其长度，以在内存中寻找合适的一段连续存储单元。这也意味着数组的大小是固定的，我们无法动态调整其大小。 想要获取数组中第i个元素，其时间复杂度是 O(1)，因为可以根据其地址直接找到它。同理修改也是。 数组对查 阅读全文

摘要： 数组 数组在内存中占据一段连续的内存，所有的数据在内存中连续排列。它的大小是固定的，这一特性使得数组对于插入操作并不友好，分析ArrayList时就会看到这种操作的复杂。但数组对于位置的访问是极其友好的，它支持所谓RandomAccess特性，这使得基于位置的操作可以迅速完成，其时间复杂度为O(1) 阅读全文

摘要： 单字符匹配 字符 作用 描述 . 任意字符匹配 \. 匹配除换行符 \n 之外的任何单字符 例如a.c可以匹配"abc"，但不能匹配"ac"、"a&&c" s 空格字符匹配 \s 匹配一个空格字符，包括空格、制表符、换页符等等，等价于 [ \f\n\r\t\v] 例如 a\sc 可以匹配"a c"， 阅读全文

摘要： 注解分类 Java 注解（Annotation）又称 Java 标注，是 JDK5.0 引入的一种注释机制。Java 语言中的类、方法、变量、参数和包等都可以被标注。和 Javadoc 不同，Java 标注可以通过反射获取标注内容。在编译器生成类文件时，标注可以被嵌入到字节码中。Java 虚拟机可以 阅读全文

摘要： 1.反射概念 Java中的反射机制是指在运行状态中，对于任意一个类，能够动态获取这个类中的属性和方法；对于任意一个对象，都能够任意调用它的属性和方法。这种动态获取类的信息以及动态调用对象方法的功能称为Java的反射机制。 2.反射的实现方式 方法一：直接通过一个class的静态变量class获取 C 阅读全文

摘要： 语法糖（Syntactic Sugar），也称糖衣语法，是由英国计算机学家 Peter.J.Landin 发明的一个术语，指在计算机语言中添加的某种语法，这种语法对语言的功能并没有影响，但是更方便程序员使用。简而言之，语法糖让程序更加简洁，有更高的可读性。 语法糖的存在主要是方便开发人员使用。但其实 阅读全文

摘要： 线程安全 当多个线程同时访问一个对象时，如果不考虑这些线程在运行时环境下的调度和交替执行，也不需要额外的同步，或者在调用方进行任何其他的协调操作，调用这个对象的行为都可以获得正确的结果，那就称这个对象是线程安全的。 按照线程安全的强弱排序，java语言中各种操作共享的数据分为以下五类：不可变，绝对线 阅读全文

摘要： 泛型定义 泛型的本质是为了参数化类型（在不创建新的类型的情况下，通过泛型指定的不同类型来控制形参具体限制的类型）。也就是说在泛型使用过程中，操作的数据类型被指定为一个参数，这种参数类型可以用在类、接口和方法中，分别被称为泛型类、泛型接口、泛型方法。 一些常用的泛型类型变量： E：元素（Element 阅读全文