摘要:什么是二叉查找树(BST) 1. 什么是BST 对于二叉树中的每个节点X,它的左子树中所有项的值都小于X中的项,它的右子树中所有项的值大于X中的项。这样的二叉树是二叉查找树。 以上是一颗二叉查找树,其特点是: (1)若它的左子树不为空,则左子树上的所有节点的值都小于它的根节点的值; (2)若它的右子 阅读全文
posted @ 2019-09-22 16:27 写代码的木公 阅读 (8) 评论 (0) 编辑
摘要:【数据结构】树和二叉树 [TOC] 本博客记录下关于树和二叉树的基本概念。 本文主要转载自: "二叉树 你可能需要知道这些" 1. 什么是树 树是一种非线性的数据结构,是由n(n =0)个结点组成的有限集合。 如果n==0,树为空树。 如果n 0, 树有一个特定的结点,根结点。根结点只有直接后继,没 阅读全文
posted @ 2019-09-22 15:41 写代码的木公 阅读 (10) 评论 (0) 编辑
摘要:【数据结构】Hash表 Hash表也叫散列表,是一种线性数据结构。在一般情况下,可以用o(1)的时间复杂度进行数据的增删改查。在Java开发语言中,HashMap的底层就是一个散列表。 1. 什么是Hash表 Hash表是一种线性数据结构,这种数据结构的底层一般是通过数组来实现的。在进行数据增删改查 阅读全文
posted @ 2019-09-22 12:36 写代码的木公 阅读 (72) 评论 (0) 编辑
摘要:Java中时间API使用详解 [TOC] 1. 时区概念 国际经度会议(又称国际子午线会议)上,规定将全球划分为24个时区(东、西各12个时区)。规定英国的格林尼治天文台旧址为中时区(零时区)、东1 12区,西1 12区。每个时区横跨经度15度,时间正好是1小时。最后的东、西第12区各跨经度7.5度 阅读全文
posted @ 2019-09-11 22:09 写代码的木公 阅读 (187) 评论 (0) 编辑
摘要:Java中面向对象的基础知识 [TOC] 本篇博客主要记录Java中面向对象的概念知识和一些基础Java类的使用。属于自己平时学习过程中知识点的“拼凑”,方便自己回顾总结。 1. 什么是面向对象 面向对象是一种优秀的软件设计思想,是相对于 面向过程、面向切面 等设计思想的一种软件设计理念。它的核心思 阅读全文
posted @ 2019-09-11 21:51 写代码的木公 阅读 (15) 评论 (0) 编辑
摘要:[TOC] 本文主要总结下数组、链表、队列、栈的区别和联系。 其实将这四个数据结构放在一起比较不是非常合适: 联系: 这四种数据结构都是线性表数据结构。 区别: 数组与链表是更加偏向数据存储方式的概念,数组在连续的空间中存储数据,随机读取效率高,但是数据添加删除的效率较低; 而链表可以在非连续的空间 阅读全文
posted @ 2019-09-09 16:10 写代码的木公 阅读 (33) 评论 (0) 编辑
摘要:[TOC] 本文先对队列进行介绍,然后给出队列的Java语言的实现。 本文转载自:http://www.cnblogs.com/skywang12345/p/3562279.html 队列的介绍 队列(Queue),是一种线性存储结构。它有以下几个特点: (01) 队列中数据是按照"先进先出(FIF 阅读全文
posted @ 2019-09-09 15:43 写代码的木公 阅读 (16) 评论 (0) 编辑
摘要:[TOC] 本文主要介绍栈这种数据结构的原理。最后以Java语言实现栈这种数据结构。 文章转载自:https://www.cnblogs.com/skywang12345/p/3562239.html 栈的介绍 栈(stack),是一种线性存储结构,它有以下几个特点: (01) 栈中数据是按照"后进 阅读全文
posted @ 2019-09-06 15:58 写代码的木公 阅读 (12) 评论 (0) 编辑
摘要:[TOC] 线性表是一种线性结构,它是具有相同类型的n(n≥0)个数据元素组成的有限序列。本文先介绍线性表的几个基本组成部分:数组、单向链表、双向链表;随后给出双向链表的Java语言的实现。 文章转载自: https://www.cnblogs.com/skywang12345/p/3561803. 阅读全文
posted @ 2019-09-06 14:11 写代码的木公 阅读 (35) 评论 (0) 编辑
摘要:[TOC] 工欲善其事,必先利其器。在Java开发中挑选一款好的Ide环境能大大提升我们的开发效率,IntelliJ IDEA正是一个不二选择。本指南中会介绍怎么对idea进行配置、使用idea进行debug和经常使用的快捷键,最后会推荐几个牛逼的idea插件,大大提升开发体验和效率。本文的内容基于 阅读全文
posted @ 2019-09-04 22:52 写代码的木公 阅读 (93) 评论 (2) 编辑
TOP