该内容为转载,原地址: 数据结构(一) 单链表的实现-JAVA 数据结构还是很重要的,就算不是那种很牛逼的,但起码得知道基础的东西,这一系列就算是复习一下以前学过的数据结构和填补自己在这一块的知识的空缺。加油。珍惜校园中自由学习的时光。按照链表、栈、队列、排序、数组、树这种顺序来学习数据结构这门课程 ...
分类:
编程语言 时间:
2018-04-09 15:13:16
阅读次数:
281
1.ArrayList与HashMap有什么不同,内部实现机制是什么? 2.ConcurrentHashMap与hashMap有什么不同,内部实现机制是什么? 3.ArrayList与LinkedList有什么不同,内部实现机制是什么? 4.HashMap与TreeMap有什么区别 2.Concur ...
分类:
编程语言 时间:
2018-03-11 22:33:03
阅读次数:
178
Q: 数组的创建? A: Java中有两种数据类型,基本类型和对象类型,在许多编程语言中(甚至面向对象语言C++),数组也是基本类型。但在Java中把数组当做对象来看。因此在创建数组时,必须使用new操作符: int [] objArray = null; // defines a referenc ...
分类:
编程语言 时间:
2018-03-11 19:12:49
阅读次数:
283
本篇是java数据结构与算法的第4篇,从本篇开始我们将来了解栈的设计与实现,以下是本篇的相关知识点: 栈的抽象数据类型 顺序栈的设计与实现 链式栈的设计与实现 栈的应用 栈的抽象数据类型 栈是一种用于存储数据的简单数据结构,有点类似链表或者顺序表(统称线性表),栈与线性表的最大区别是数据的存取的操作 ...
分类:
编程语言 时间:
2018-03-09 18:58:25
阅读次数:
208
Q: 如何快速地存取员工的信息? A: 假设现在要写一个程序,存取一个公司的员工记录,这个小公司大约有1000个员工,每个员工记录需要1024个字节的存储空间,因此整个数据库的大小约为1MB。一般的计算机内存都可以满足。 为了尽可能地存取每个员工的记录,使用工号从1(公司创业者)到1000(最近雇佣 ...
分类:
编程语言 时间:
2018-03-03 12:15:30
阅读次数:
244
JavaSE: Java马士兵:链接:https://pan.baidu.com/s/1jJRvxGi密码:v3xb Java毕向东:链接:https://pan.baidu.com/s/1ggzHkPl密码:qez1 Java刘意:链接:https://pan.baidu.com/s/1kVZQC ...
分类:
编程语言 时间:
2018-02-28 19:47:17
阅读次数:
168
1.带权图:要引入带权图,首先要引入最小生成树,当所有的边拥有相同的权值时。问题变得简单了,算法可以选择任意一条边加入最小生成树。但是当边有不同的权值时,需要用一些算法决策来选择正确的边。 2.带权图构建最小生成树算法: 2.1.从一个顶点开始,把它放入树的集合中,然后重复做下面的事情: 2.1.1 ...
分类:
编程语言 时间:
2018-02-27 23:31:53
阅读次数:
242
1.图:.在计算机程序设计中,图是最常用的数据结构之一。对于存储一般的数据问题,一般用不到图。但对于某些(特别是一些有趣的问题),图是必不可少的。图是一种与树有些相像的数据结构,从数学意义上来讲,树是图的一种。而在计算机程序设计中,图的应用方式与树不同。图通常有一个固定的形状,这是由物理或抽象的问题 ...
分类:
编程语言 时间:
2018-02-26 21:45:55
阅读次数:
244