仓酷云
标题:
JAVA网页设计线性表的Java完成 仓酷云
[打印本页]
作者:
第二个灵魂
时间:
2015-1-18 11:17
标题:
JAVA网页设计线性表的Java完成 仓酷云
因为能用到多少功能就用多少,不能用就不用!总的来说:要简单要性能好,可以不用框架。你说java复杂,就是因为你把java(j2ee)与这些框架混在了一起。
线性表是一种能够在恣意地位拔出和删除元素,由n个同范例元素构成的线性布局。次要包含按次表,单链表,轮回单链表,双向链表和仿真链表。使用对照普遍的是按次表和单链表。
上面是线性表的接口,次要操纵包含拔出元素,删除元素,获得元素,失掉线性表元素个数,判别线性表是不是为空。
package
com.nishizhen.list;
publicinterface
List{
publicvoid
insert(
int
i,Objectobj)
throws
Exception;
publicvoid
delete(
int
i)
throws
Exception;
public
ObjectgetData(
int
i)
throws
Exception;
publicint
size();
publicboolean
isEmpty();
}
按次表:
按次表拔出一个元素必要挪动元素的均匀次数为n/2次,删除一个元素必要挪动元素次数为(n-1)/2,以是按次表的工夫庞大度为O(n)。
按次表的完成以下
package
com.nishizhen.list;
publicclass
SeqList
implements
List{
finalint
defaultSize=10;
int
maxSize;//按次表的最年夜长度
int
size;//线性表以后长度
Object[]listArray;//存储线性表元素的数组
public
SeqList(
int
size){
initiate(size);
}
public
SeqList(){
initiate(defaultSize);
}
publicvoid
initiate(
int
sz){
maxSize=sz;
size=0;
listArray=
new
Object[sz];
}
publicvoid
insert
(
int
i,Objectobj)
throws
Exception{
if
(size==maxSize){
thrownew
Exception("按次表已满,不克不及再拔出元素。");
}
if
(i<0||i>maxSize){
thrownew
Exception("参数有误。");
}
else
{
for
(
int
j=size;j>=i;j--){
listArray[j]=listArray[j-1];
}
listArray
=obj;
size++;
}
}
publicvoid
delete(
int
i)
throws
Exception{
if
(size==0){
thrownew
Exception("按次表为空,没法举行删除元素操纵。");
}
if
(i<0||i>=size){
thrownew
Exception("参数堕落。");//数组下标不克不及小于0大概年夜于size,由于size及其今后的元素为空。
}
else
{
for
(
int
j=size-1;j>=i;j--){
listArray[j-1]=listArray[j];
}
listArray[listArray.length-1]="";
size--;
}
}
public
ObjectgetData(
int
i)
throws
Exception{
if
(size==0){
thrownew
Exception("按次表为空,没法前往元素。");
}
if
(1<0||i>=size){
thrownew
Exception("参数堕落。");//数组下标不克不及小于0大概年夜于size,由于size及其今后的元素为空。
}
else
{
return
listArray
;
}
}
publicint
size(){
return
listArray.length;
}
publicboolean
isEmpty(){
boolean
flag=
false
;
if
(listArray.length==0){
flag=
true
;
}
return
flag;
}
}
单链表:
你通过从书的数量和开发周期及运行速度来证明:net网页编程和ruby要比java简单。
作者:
柔情似水
时间:
2015-1-20 19:22
关于设计模式的资料,还是向大家推荐banq的网站 [url]http://www.ckuyun.com/[/url],他把GOF的23种模式以通俗易懂的方式诠释出来,纯Java描述,真是经典中的经典。
作者:
兰色精灵
时间:
2015-1-26 21:40
学Java必读的两个开源程序就是Jive和Pet Store.。 Jive是国外一个非常著名的BBS程序,完全开放源码。论坛的设计采用了很多先进的技术,如Cache、用户认证、Filter、XML等,而且论坛完全屏蔽了对数据库的访问,可以很轻易的在不同数据库中移植。论坛还有方便的安装和管理程序,这是我们平时编程时容易忽略的一部份(中国程序员一般只注重编程的技术含量,却完全不考虑用户的感受,这就是我们与国外软件的差距所在)。
作者:
变相怪杰
时间:
2015-2-4 20:39
Java是一种计算机编程语言,拥有跨平台、面向对java
作者:
小妖女
时间:
2015-2-10 08:09
Java 编程语言的风格十分接近C、C++语言。
作者:
第二个灵魂
时间:
2015-2-27 05:10
Java 编程语言的风格十分接近C、C++语言。
作者:
谁可相欹
时间:
2015-3-8 21:51
有时间再研究一下MVC结构(把Model-View-Control分离开的设计思想)
作者:
只想知道
时间:
2015-3-16 14:42
吧,现在很流行的Structs就是它的一种实现方式,不过Structs用起来实在是很繁,我们只要学习其精髓即可,我们完全可以设计自己的MVC结构。然后你再研究一下软件Refactoring (重构)和极限XP编程,相信你又会上一个台阶。 做完这些,你不如整理一下你的Java代码,把那些经典的程序和常见的应用整理出来,再精心打造一番,提高其重用性和可扩展性。你再找几个志同道合的朋友成立一个工作室吧
作者:
因胸联盟
时间:
2015-3-22 23:15
关于设计模式的资料,还是向大家推荐banq的网站 [url]http://www.jdon.com/[/url],他把GOF的23种模式以通俗易懂的方式诠释出来,纯Java描述,真是经典中的经典。
欢迎光临 仓酷云 (http://ckuyun.com/)
Powered by Discuz! X3.2