Java»ùÓÚË«ÏòÁ´±íʵÏÖÁбí½á¹¹(Ëã·¨Ô´Âë)
/* ¸ßÊÖÖ®×÷£¬±¾È˽÷ÒÔÊÕ²ØÕßÉí·Ý¹²ÏíÔ´Â룬¹©´ó¼Ò²Î¿¼Ö®! */
/*
* ÁбíADT½Ó¿Ú
*/
package dsa;
public interface List {
//²éѯÁÐ±íµ±Ç°µÄ¹æÄ£
public int getSize();
//ÅжÏÁбíÊÇ·ñΪ¿Õ
public boolean isEmpty();
//·µ»ØµÚÒ»¸öÔªËØ£¨µÄλÖã©
public Position first();
//·µ»Ø×îºóÒ»¸öÔªËØ£¨µÄλÖã©
public Position last();
//·µ»Ø½ô½Ó¸ø¶¨Î»ÖÃÖ®ºóµÄÔªËØ£¨µÄλÖã©
public Position getNext(Position p)
throws ExceptionPositionInvalid, ExceptionBoundaryViolation;
//·µ»Ø½ô¿¿¸ø¶¨Î»ÖÃ֮ǰµÄÔªËØ£¨µÄλÖã©
public Position getPrev(Position p)
throws ExceptionPositionInvalid, ExceptionBoundaryViolation;
//½«e×÷ΪµÚÒ»¸öÔªËزåÈëÁбí
public Position insertFirst(Object e);
//½«e×÷Ϊ×îºóÒ»¸öÔªËزåÈëÁбí
public Position insertLast(Object e);
//½«e²åÈëÖÁ½ô½Ó¸ø¶¨Î»ÖÃÖ®ºóµÄλÖÃ
public Position insertAfter(Position p, Object e)
throws ExceptionPositionInvalid;
//½«e²åÈëÖÁ½ô¿¿¸ø¶¨Î»ÖÃ֮ǰµÄλÖÃ
public Position insertBefore(Position p, Object e)
throws ExceptionPositionInvalid;
//ɾ³ý¸ø¶¨Î»Öô¦µÄÔªËØ£¬²¢·µ»ØÖ®
public Object remove(Position p)
throws ExceptionPositionInvalid;
//ɾ³ýÊ×ÔªËØ£¬²¢·µ»ØÖ®
public Object removeFirst();
//ɾ³ýÄ©ÔªËØ£¬²¢·µ»ØÖ®
public Object removeLast();
//½«´¦ÓÚ¸ø¶¨Î»ÖõÄÔªËØÌ滻ΪÐÂÔªËØ£¬²¢·µ»Ø±»Ìæ»»µÄÔªËØ
public Object replace(Position p, Object e)
throws ExceptionPositionInvalid;
//λÖõü´úÆ÷
public Iterator positions();
//ÔªËصü´úÆ÷
public Iterator elements();
}
/*
* »ùÓÚË«ÏòÁ´±íʵÏÖÁбí½á¹¹
*/
package dsa;
public class List_DLNode implements List {
protected int numElem;//ÁбíµÄʵ¼Ê¹æÄ£
protected DLNode header, trailer;//ÉÚ±ø£ºÊ×½Úµã+Ä©½Úµã
//¹¹Ô캯Êý
public List_DLNode() {
numElem = 0;//¿Õ±í
header = new DLNode(null, null, null);//Í·½Úµã
trailer = new DLNode(null, header, null);//β½Úµã
header.setNext(trai
Ïà¹ØÎĵµ£º
Ê×ÏÈÃ÷È·ÏÂÀà¼ÓÔصĶ¨Ò壬Àà¼ÓÔØʵ¼ÊÉϾÍÊǽ«java classÎļþ¼ÓÔص½java ÐéÄâ»úÖУ¬¸ù¾ÝJVM¹æ·¶µÄ¶¨Ò壬һ°ã·ÖΪ2ÖÖÀàÐ͵ÄÀà¼ÓÔØ£¬Ò»ÖÖÊÇÆô¶¯Àà¼ÓÔØÆ÷£¬ÁíÍâÒ»ÖÖÊÇÓû§×Ô¶¨ÒåÀà¼ÓÔØÆ÷¡£
Ò» Æô¶¯Àà¼ÓÔØÆ÷¡£
Æô¶¯Àà¼ÓÔØÆ÷Ò²ÓÐÒÔÏÂÈýÖÖ£ºBootstrap ClassLoader¡¢AppClassLoaderºÍExtClassLoader,ÕâÈýÖÖclassloaderÔÚjavaÐéÄâ» ......
±¾×÷Æ·²ÉÓÃ֪ʶ¹²ÏíÊðÃû-·ÇÉÌÒµÐÔʹÓÃ-Ïàͬ·½Ê½¹²Ïí 2.5 Öйú´ó½Ðí¿ÉÐÒé½øÐÐÐí¿É¡£
JavaÖеıäÁ¿Óë¶ÔÏóÓÐÇø±ðÂð£¿
Òý×Ó£º±äÁ¿Óë¶ÔÏó
±äÁ¿ÊÇJavaÖÐ×î»ù±¾µÄ´æ´¢µ¥Ôª£¬Îª±äÁ¿¸³Öµ¿ÉÒÔʹÓø³Öµ±í´ïʽ¡£È磺
int i = 10;
¸Ã±í´ïʽµÄº¬ÒåÊǽ«Ò»¸ö×ÖÃæÁ¿£¨literal£©10¸³Öµ¸øÒ»¸öÀàÐÍΪintÐ͵ıäÁ¿£¬±äÁ¿ÃûΪi¡£ÕâÊÇÒ»¸öÎ ......
×¢Ê͵ÄÔÔò
1¡¢ ×¢ÊÍÐÎʽͳһ
ÔÚÕû¸öÓ¦ÓóÌÐòÖУ¬Ê¹ÓþßÓÐÒ»ÖµıêµãºÍ½á¹¹µÄÑùʽÀ´¹¹Ôì×¢ÊÍ¡£Èç¹ûÔÚÆäËûÏîÄ¿×é·¢ÏÖËûÃǵÄ×¢Ê͹淶ÓëÕâ·ÝÎĵµ²»Í¬£¬°´ÕÕËûÃǵĹ淶д´úÂ룬²»ÒªÊÔͼÔڼȳɵĹ淶ϵͳÖÐÒýÈëеĹ淶¡£
2¡¢ ×¢Ê͵ļò½à
ÄÚÈÝÒª¼òµ¥¡¢Ã÷ÁË¡¢º¬Òå׼ȷ£¬·ÀÖ¹×¢Ê͵ĶàÒåÐÔ£¬´íÎóµÄ×¢ÊͲ»µ«ÎÞÒæ·´¶øÓк¦¡£
......
ÔÚÂÛ̳Àï¿´ÁËdaquan198163ËùдµÄ¡¶³õѧRORµÄÒÉ»ó¡·ÕâƪÎÄÕ£¬robbinÔڻظ´ÖиøÁËÏêϸµÄ½â´ð£¬¿ÉÊÇ¿´Íê½â´ðÖ®ºó£¬ÎÒÒ²²úÉúÁËһЩÒÉ»ó£¬ÔÚ´ËÏëÎÊÎÊ¡£
ÔÚrobbinËù¸ø³öµÄ½â´ðµ±ÖУ¬¸ü¶àµÄÊDzûÊörailsµÄºÃ´¦£¬È»¶ø´ó¼Ò¶¼ÖªµÀ£¬railsÖ»Ê ......
/* ¸ßÊÖÖ®×÷£¬±¾È˽÷ÒÔÊÕ²ØÕßÉí·ÝÄóö¹²Ïí¹©´ó¼Ò²Î¿¼! */
/*
* ÏòÁ¿½Ó¿Ú
*/
package dsa;
public interface Vector {
//·µ»ØÏòÁ¿ÖÐÔªËØÊýÄ¿
public int getSize();
//ÅжÏÏòÁ¿ÊÇ·ñΪ¿Õ
public boolean isEmpty();
//È¡ÖÈΪrµÄÔªËØ
public Object getAtRank(int r)
throws ......