程序员自由之路

摘要： 如果一个类的对象个数是有限的而且是不变的，我们通常将这样的类设计成枚举类。 1. 枚举类的定义 枚举类有如下特点： 枚举类默认是使用final关键字修饰的，所以枚举类不能被继承； 枚举类的构造函数默认是使用private修饰的； 定义枚举类时所有实例必须在第一行全部列出； 枚举类也可以实现接口； 枚 阅读全文

摘要： 二叉查找树的一个局限性就是有可能退化成一个链表，这种情况下二叉查找树的效率就会急剧下降变成0(n)。而AVL树可以很好地解决BST的这种困境。本篇博客会介绍AVL树的基本特点和相关操作。 文章参考自博客：二叉树-你可能需要知道的知识点 1. 什么是AVL树 任何两个子树的高度差最大是1，这样的二叉树 阅读全文

摘要： 本文的大部分内容转载自正则表达式从入门到实战，内容按照自己的风格进行了排版。 什么正则表达式 正则表达式（Regular Expression）可以理解为是对一种文本匹配规则的描述。正则表达式的主要作用是用来检索、匹配或替换那些符合某个（规则）模式的文本内容。比如我们要检查一个字符串是不是一个合法的 阅读全文

摘要： 1. 什么是BST 对于二叉树中的每个节点X，它的左子树中所有项的值都小于X中的项，它的右子树中所有项的值大于X中的项。这样的二叉树是二叉查找树。 以上是一颗二叉查找树，其特点是： （1）若它的左子树不为空，则左子树上的所有节点的值都小于它的根节点的值； （2）若它的右子树不为空，则右子树上所有节点 阅读全文

摘要： 本博客记录下关于树和二叉树的基本概念。 本文主要转载自：二叉树-你可能需要知道这些 1. 什么是树 树是一种非线性的数据结构，是由n（n >=0）个结点组成的有限集合。 如果n==0，树为空树。 如果n>0， 树有一个特定的结点，根结点。根结点只有直接后继，没有直接前驱。 除根结点以外的其他结点划分 阅读全文

摘要： Hash表也叫散列表，是一种线性数据结构。在一般情况下，可以用o(1)的时间复杂度进行数据的增删改查。在Java开发语言中，HashMap的底层就是一个散列表。 1. 什么是Hash表 Hash表是一种线性数据结构，这种数据结构的底层一般是通过数组来实现的。在进行数据增删改查的时候，Hash表首先通 阅读全文

摘要： 时区概念 国际经度会议（又称国际子午线会议）上，规定将全球划分为24个时区（东、西各12个时区）。规定英国的格林尼治天文台旧址为中时区（零时区）、东1-12区，西1-12区。每个时区横跨经度15度，时间正好是1小时。最后的东、西第12区各跨经度7.5度，以东、西经180度为界。每个时区的中央经线上的 阅读全文

摘要： 本文主要总结下数组、链表、队列、栈的区别和联系。 其实将这四个数据结构放在一起比较不是非常合适： 联系： 这四种数据结构都是线性表数据结构。 区别： 数组与链表是更加偏向数据存储方式的概念，数组在连续的空间中存储数据，随机读取效率高，但是数据添加删除的效率较低； 而链表可以在非连续的空间中存储数据， 阅读全文

摘要： 本文先对队列进行介绍，然后给出队列的Java语言的实现。 本文转载自：http://www.cnblogs.com/skywang12345/p/3562279.html 队列的介绍 队列（Queue），是一种线性存储结构。它有以下几个特点： (01) 队列中数据是按照"先进先出（FIFO, Fir 阅读全文

摘要： 本文主要介绍栈这种数据结构的原理。最后以Java语言实现栈这种数据结构。 文章转载自：https://www.cnblogs.com/skywang12345/p/3562239.html 栈的介绍 栈（stack），是一种线性存储结构，它有以下几个特点： 栈中数据是按照"后进先出（LIFO, La 阅读全文