JAVA网页设计线性表的Java完成 仓酷云
因为能用到多少功能就用多少，不能用就不用！总的来说：要简单要性能好，可以不用框架。你说java复杂，就是因为你把java（j2ee）与这些框架混在了一起。线性表是一种能够在恣意地位拔出和删除元素，由n个同范例元素构成的线性布局。次要包含按次表，单链表，轮回单链表，双向链表和仿真链表。使用对照普遍的是按次表和单链表。上面是线性表的接口，次要操纵包含拔出元素，删除元素，获得元素，失掉线性表元素个数，判别线性表是不是为空。
packagecom.nishizhen.list;
publicinterfaceList{
publicvoidinsert(inti,Objectobj)throwsException;
publicvoiddelete(inti)throwsException;
publicObjectgetData(inti)throwsException;
publicintsize();
publicbooleanisEmpty();
}
按次表：
按次表拔出一个元素必要挪动元素的均匀次数为n/2次，删除一个元素必要挪动元素次数为(n-1)/2，以是按次表的工夫庞大度为O（n）。
按次表的完成以下
packagecom.nishizhen.list;
publicclassSeqListimplementsList{
finalintdefaultSize=10;
intmaxSize;//按次表的最年夜长度
intsize;//线性表以后长度
Object[]listArray;//存储线性表元素的数组
publicSeqList(intsize){
initiate(size);
}
publicSeqList(){
initiate(defaultSize);
}
publicvoidinitiate(intsz){
maxSize=sz;
size=0;
listArray=newObject;
}
publicvoidinsert(inti,Objectobj)throwsException{
if(size==maxSize){
thrownewException("按次表已满，不克不及再拔出元素。");
}
if(i<0||i>maxSize){
thrownewException("参数有误。");
}
else{
for(intj=size;j>=i;j--){
listArray=listArray;
}
listArray=obj;
size++;
}
}
publicvoiddelete(inti)throwsException{
if(size==0){
thrownewException("按次表为空，没法举行删除元素操纵。");
}
if(i<0||i>=size){
thrownewException("参数堕落。");//数组下标不克不及小于0大概年夜于size，由于size及其今后的元素为空。
}
else{
for(intj=size-1;j>=i;j--){
listArray=listArray;
}
listArray="";
size--;
}
}
publicObjectgetData(inti)throwsException{
if(size==0){
thrownewException("按次表为空，没法前往元素。");
}
if(1<0||i>=size){
thrownewException("参数堕落。");//数组下标不克不及小于0大概年夜于size，由于size及其今后的元素为空。
}
else{
returnlistArray;
}
}
publicintsize(){
returnlistArray.length;
}
publicbooleanisEmpty(){
booleanflag=false;
if(listArray.length==0){
flag=true;
}
returnflag;
}
}
单链表：
你通过从书的数量和开发周期及运行速度来证明：net网页编程和ruby要比java简单。 关于设计模式的资料，还是向大家推荐banq的网站 http://www.ckuyun.com/，他把GOF的23种模式以通俗易懂的方式诠释出来，纯Java描述，真是经典中的经典。 学Java必读的两个开源程序就是Jive和Pet Store.。 Jive是国外一个非常著名的BBS程序，完全开放源码。论坛的设计采用了很多先进的技术，如Cache、用户认证、Filter、XML等，而且论坛完全屏蔽了对数据库的访问，可以很轻易的在不同数据库中移植。论坛还有方便的安装和管理程序，这是我们平时编程时容易忽略的一部份（中国程序员一般只注重编程的技术含量，却完全不考虑用户的感受，这就是我们与国外软件的差距所在）。 Java是一种计算机编程语言，拥有跨平台、面向对java Java 编程语言的风格十分接近C、C++语言。 Java 编程语言的风格十分接近C、C++语言。 有时间再研究一下MVC结构（把Model-View-Control分离开的设计思想） 吧，现在很流行的Structs就是它的一种实现方式，不过Structs用起来实在是很繁，我们只要学习其精髓即可，我们完全可以设计自己的MVC结构。然后你再研究一下软件Refactoring (重构)和极限XP编程，相信你又会上一个台阶。 做完这些，你不如整理一下你的Java代码，把那些经典的程序和常见的应用整理出来，再精心打造一番，提高其重用性和可扩展性。你再找几个志同道合的朋友成立一个工作室吧 关于设计模式的资料，还是向大家推荐banq的网站 http://www.jdon.com/，他把GOF的23种模式以通俗易懂的方式诠释出来，纯Java描述，真是经典中的经典。
页:
[1]