摘要:
1.链表:链表是继数组之后第二种使用的最广泛的通用存储结构,它克服了数组的许多弊端:无序数组的查找慢问题,有序数组的插入慢问题,数组定义时的定长问题。它也可取代数组,作为其他数据结构的基础。 2.引用的概念补充: 3.单链表代码: 3.1.Link.java 1 package com.cn.lin 阅读全文
摘要:
1.队列:和栈中的情况不同,队列中的数据项不总是从数组下标0开始,移除一个数据项后,队头指针会指向下标较高的数据项,其特点:先入先出 2.图解 3.队列的实现代码: 3.1.Queue.java 3.2.QueueTest.java 4.队列插入和删除的时间复杂度和栈的一样,都是O(1) 5.优先级 阅读全文
摘要:
1.栈,队列,优先级队列是比数组和其它数据结构更加抽象的结构,主要通过接口对栈,队列和优先级队列进行定义,这些接口表明通过他们可以完成的操作,而他们的主要实现机制对用户来说是不可见的,如栈的主要机制可以通过数组来实现,但同时也可以通过链表来实现。栈只允许访问一个数据项,即最后插入的数据项,移除该数据 阅读全文
摘要:
1.数组作为java常用的数据结构之一,使用相对简单,下图展示了数组常用操作在允许和不允许重复值的情况下的比较次数 2.进行封装后的代码: 阅读全文
摘要:
搭建过程因人而异,我的搭建过程大致是这样的: 1.创建一个javaweb项目; 2.导入Spring框架,上图: 2.1: 2.2: 2.3: 3.导入struts2框架,上图: 3.1: 3.2: next: 3.3: 4.导入Hibernate框架,说明:由于hibernate属于持久层,和数据 阅读全文
摘要:
代码: 当然,通过上述方式实现太过于繁琐,目前由于技术有限,只能通过该方式实现。 阅读全文
摘要:
实现思路:首先要有绘图的画布,既要用到canvas画布,其次要绘出表盘的图案,最后要画出针的位置,这里注意到不管是时针还是分针亦或是秒针,他们的圆心始终是重叠的,唯一要关注的就是画线的终点坐标,这里就要有一定的几何图案的分析能力。 运行效果: 阅读全文
摘要:
我们知道,java中定义变量的目的有两个: 1.防止被垃圾回收机制回收,毕竟如果没有明确指向真实物理内存的'代号'很大可能会被java垃圾回收机制当作垃圾回收。 2.便于引用,方便处理。 局部变量和外部变量 在上述代码的replace1中,形参a为基本数据类型,它指向的是数字10所在的物理内存,调用 阅读全文
摘要:
引用自java编程思想四 2.2.1 程序运行时,我们最好对数据保存到什么地方做到心中有数。特别要注意的是内存的分配。有六个地方都可以保存数据:(1) 寄存器。这是最快的保存区域,因为它位于和其他所有保存方式不同的地方:处理器内部。然而,寄存器的数量十分有限,所以寄存器是根据需要由编译器分配。我们对 阅读全文
摘要:
代码Canvas.htm 运行效果:三角和圆弧 阅读全文