摘要: Q: 栈、队列与数组的区别? A: 本篇主要涉及三种数据存储类型:栈、队列和优先级队列,它与数组主要有如下三个区别: A: (一)程序员工具 数组和其他的结构(栈、队列、链表、树等等)都适用于数据库应用中作为数据记录。它们常用于记录那些对应于现实世界的对象和活动的数据,如职员档案等,这些结构便于数据阅读全文
posted @ 2018-04-24 06:31 fireway 阅读(78) 评论(0) 编辑
摘要: Q: 冒泡排序? A: 1) 比较相邻的元素。如果第一个比第二个大,就交换它们两个; 2) 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数; 3) 针对所有的元素重复以上的步骤,除了最后一个。因此总共有N - 1 趟; 4) 持续每次对越来越少的元素阅读全文
posted @ 2018-03-22 06:48 fireway 阅读(22) 评论(0) 编辑
摘要: Q: 数组的创建? A: Java中有两种数据类型,基本类型和对象类型,在许多编程语言中(甚至面向对象语言C++),数组也是基本类型。但在Java中把数组当做对象来看。因此在创建数组时,必须使用new操作符: int [] objArray = null; // defines a referenc阅读全文
posted @ 2018-03-11 17:24 fireway 阅读(44) 评论(0) 编辑
摘要: Q: 不同数据结构的优缺点? Q: 算法的概述? A: 许多算法直接适用于上面的数据结构,都需要知道如何: 1) 插入一个新的数据项 2) 删除某一特定的数据项 3) 寻找某一个特定的数据项 4) 如何迭代地访问各个数据项 5) 排序 Q: 为什么面向对象编程比面向过程编程要好一些? A: 面向过程阅读全文
posted @ 2018-03-06 07:02 fireway 阅读(20) 评论(0) 编辑
摘要: Q: 如何快速地存取员工的信息? A: 假设现在要写一个程序,存取一个公司的员工记录,这个小公司大约有1000个员工,每个员工记录需要1024个字节的存储空间,因此整个数据库的大小约为1MB。一般的计算机内存都可以满足。 为了尽可能地存取每个员工的记录,使用工号从1(公司创业者)到1000(最近雇佣阅读全文
posted @ 2018-03-03 10:17 fireway 阅读(28) 评论(0) 编辑
摘要: 前言 最近把代码从csdn转移到gitee后,每一次git push都需要输入用户名和密码,比较麻烦,那有没有一个办法可以去掉这个步骤呢? 原因 每次都需要输入用户名和密码是因为你采用的是https方式提交代码,如果采用的是ssh方式只需要在版本库中添加用户的sha的key就可以实现提交时无需输入用阅读全文
posted @ 2018-01-17 07:31 fireway 阅读(185) 评论(0) 编辑
摘要: Q: 什么是外部存储? A: 外部存储特指某类磁盘系统,例如在大多数台式电脑或服务器中的硬盘。 Q: 如何访问外部存储? A: 我们所学的数据结构都是假设数据存储在内存中,但是,在很多情况下要处理的数据量太大,不能都存储在内存中。这种情况下需要另一种存储方式,访问外部磁盘文件上的数据。外部磁盘存储的阅读全文
posted @ 2018-01-04 08:05 fireway 阅读(27) 评论(0) 编辑
摘要: Q1: 什么是2-3-4树? A1: 在介绍2-3-4树之前,我们先说明二叉树和多叉树的概念。 二叉树:每个节点有一个数据项,最多有两个子节点。 多叉树:(multiway tree)允许每个节点有更多的数据项和更多的子节点。在多叉树中,节点的数据项是按关键字升序排列。 A1: 2-3-4树就是多叉阅读全文
posted @ 2017-12-20 08:19 fireway 阅读(24) 评论(0) 编辑
摘要: 前言 本篇将结合JDK1.6的TreeMap源码,来一起探索红-黑树的奥秘。红黑树是解决二叉搜索树的非平衡问题。 当插入(或者删除)一个新节点时,为了使树保持平衡,必须遵循一定的规则,这个规则就是红-黑规则: 1) 每个节点不是红色的就是黑色的 2) 根总是黑色的 3) 如果节点是红色的,则它的子节阅读全文
posted @ 2017-11-19 22:34 fireway 阅读(92) 评论(0) 编辑
摘要: 类和接口 类和接口是Java程序设计语言的核心,也是Java语言的基本抽象单元 使类和成员的可访问性最小化 在公有类中使用访问方法而非公有域 使可变性最小化 复合优先于继承 继承(inheritance)是实现代码重用的有力手段,但它并非永远是完成这项工作的最佳工具。 在包的内部使用继承是非常安全的阅读全文
posted @ 2017-08-21 08:00 fireway 阅读(12) 评论(0) 编辑