- 博客(8)
- 收藏
- 关注
RSS订阅HashTable的Java实现及性能对比
1、HashTable的概述 从基本层面讲，数据结构有数组与链表两种。数组具有查找快，但插入耗时的特点；链表具有插入快，但查找费时的特点。有没有可能在查找与插入之间取得平衡呢？哈希表的诞生回答了这个问题。 构建一个好的哈希表，主要得考量哈希函数与解决冲突这两面。不管是哈希函数，还是解决冲突，往深里挖都是可以走得很远很远。 2、实现哈希表的思路 直接上思维导图，...
2015-04-11 00:44:47
518
java中计算百分比
用到了NumberFormat类与DecimalFormat类，直接上代码： public class Test { static int num1=8,num2=9; public static void main(String[] args) { //创建一个数值格式化对象 java.text.NumberFormat numberformat=ja...
2015-04-01 20:15:59
3316
原创 数据结构之线性表——顺序表
<1>线性表 线性表，顾名思义，其组成元素间具有线性关系的一种结构。（Ps：两个变量之间存在一次函数关系，就称它们之间存在线性关系。。。更通俗一点讲，如果把这两个变量分别作为点的横坐标与纵坐标，其图象是平面上的一条直线，则这两个变量之间的关系就是线性关系。） 线性表(Linear List)是由n个类型相同的数据元素组成的有限序列，即：LinearList=...
2015-03-25 11:05:57
170
原创 Java学习之，总结乎——链式队列
前面实现了顺序队列，这里实现链式队列。设front和rear分别指向队头和队尾节点，入队操作将新节点链在队尾节点后，并使rear指向新队尾节点；出队操作，当队列不空时，取得队头节点，删除之，并使front指向后继节点。直接上代码：/** * 链式队列类 * @author Administrator * */public class LinkedQueue {...
2014-11-17 23:32:47
181
原创 Java学习之，总结乎——顺序队列
深感学习一个知识点，不能囫囵吞枣。首先得对一个概念有正确（开始不一定正确，但至少得头脑清晰）的认知，再尝试按照自己的理解去练习写代码，这样才能真的学到东西。队列是一种特殊的线性表，特殊之处在于限制了存取点，意思就是插入操作在队头进行，删除操作在队尾进行，分别称之为入队、出队。由于插入和删除操作分别在队尾和队头进行，最先入队的元素总是最先出队，因此队列也称为先进先出（First In ...
2014-11-17 23:25:08
89
原创 Java学习之，总结乎——链表
链表的含义是指线性表的链式存储。链表有单链表，双链表，循环链表，这里只给出带头结点的单链表代码。 /** * 带头结点的单链表类 * @author Administrator * */public class LinkedNode { public Node root;//头结点 public Node tail;// 尾节点 p...
2014-11-17 22:32:47
241
原创 Java学习之，总结乎——类的继承
[b]1、继承：是面向对象编程的三大特征之一,之所以使用继承是因为这样我们可以减少代码的冗余，提高编程效率，并且这也体现现实中真实存在的类与类之间的关系。2、Java继承关键字与格式关键字：extendspublic class 类名（子类，派生类） extends 类名（父类，基类，超类 ）{}例：public class UNstudent extends ...
2014-10-19 11:10:29
91
原创 Java学习之，总结乎——类和对象
[size=small][b]public class LanjieStudent { private String name1="老师"; private String name2="蓝杰学员"; private String net="http://www.iteye.com"; public void study(){ System.out.println...
2014-09-06 11:11:42
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人