JAVAºìºÚÊ÷
JAVAºìºÚÊ÷
¸ÅÄÿ¸ö½Úµã¶¼´øÓÐÑÕÉ«ÊôÐԵĶþ²æ²éÕÒÊ÷£¬ÑÕÉ«»òºìÉ«»òºÚÉ«;
ÌØÐÔ£º
ÐÔÖÊ1. ½ÚµãÊǺìÉ«»òºÚÉ«¡£
¡¡¡¡ÐÔÖÊ2. ¸ùÊǺÚÉ«¡£
¡¡¡¡ÐÔÖÊ3. ÿ¸öºìÉ«½ÚµãµÄÁ½¸ö×ӽڵ㶼ÊǺÚÉ«¡£(´Óÿ¸öÒ¶×Óµ½¸ùµÄËùÓз¾¶Éϲ»ÄÜÓÐÁ½¸öÁ¬ÐøµÄºìÉ«½Úµã)
¡¡¡¡ÐÔÖÊ4. ´ÓÈÎÒ»½Úµãµ½Æäÿ¸öÒ¶×ÓµÄËùÓз¾¶¶¼°üº¬ÏàͬÊýÄ¿µÄºÚÉ«½Úµã¡£
ÐÔÄÜ£ºO(log n)µÄʱ¼äÖ®Í⣬ÿ´Î²åÈë»òɾ³ýÐèÒªO(log n)µÄ¿Õ¼ä¡£
ʵÏÖ£º
JAVAQueue:ÓÃlinkedlistдµÄ¶ÓÁÐ
import java.util.LinkedList;
public class JavaQueue {
/**
* @param args
*/
private LinkedList list = new LinkedList();
public void push(Object v) {
list.addFirst(v);
}
public Object pop() {
return list.removeFirst();
}
public Object get() {
return list.removeLast();
}
public boolean isEmpty(){
return list.isEmpty();
}
}
JAVAStack:ÓÃlinkedlistдµÄ¶ÑÕ»
import java.util.ArrayList;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.Map;
import com.sun.xml.internal.bind.v2.schemagen.xmlschema.List;
public class JavaStack {
private LinkedList list = new LinkedList();
public void push(Object v) {
list.addFirst(v);
}
public Object pop(){
return list.removeFirst();
}
public Object top(){
return list.getFirst();
}
public boolean IsNull(){
if(list.size()==0) return true;
else return false;
}
/*public static void main(String[] args) {
// TODO Auto-generated method stub
JavaStack stack=new JavaStack();
for(int i=0;i<10;i++)
{
stack.push(i);
}
System.out.println(stack.top());
stack.pop();
System.out.println(stack.top());
Map map=new HashMap();
A a=new A();
A b=new A();
A c=new A();
int i=0;
map.put(i, a);
map.put(i++, b);
map.put(i++, c);
}
*/
}
TreeNode:¶¨ÒåµÄ½ÚµãÀà
 
Ïà¹ØÎĵµ£º
Java±éÀúÎļþ¼ÐµÄ2ÖÖ·½·¨£º
A.²»Ê¹Óõݹ飺
import java.io.File;
import java.util.LinkedList;
public class FileSystem {
public static void main(String[] args) {
long a = System.currentTimeMillis();
LinkedList list = new LinkedList();
File dir = new File("c:\\java\\ ......
×÷ÕߣºÁõѧ³¬
×÷Õß¼ò½é
Áõѧ³¬£¬»ªÖÐʦ·¶´óѧ¼ÆËã»ú¿ÆѧϵÍøÂçÓëͨѶÑо¿Ëù£¬Äã¿ÉÒÔͨ¹ýshuechao_lau@hotmail.comÓëËûÁªÏµ¡£
1 ÒýÑÔ
JavaµÄ¶ÑÊÇÒ»¸öÔËÐÐʱÊý¾ÝÇø,ÀàµÄʵÀý(¶ÔÏó)´ÓÖзÖÅä¿Õ¼ä¡£JavaÐéÄâ»ú(JVM)µÄ¶ÑÖд¢´æ×ÅÕýÔÚÔËÐеÄÓ¦ÓóÌÐòËù½¨Á¢µÄËùÓжÔÏó£¬ÕâЩ¶ÔÏóͨ¹ýnew¡¢newarray¡¢anewarrayºÍmultiane ......
¿ìÅÅ£º¿ìËÙÅÅÐò£¬ÄѶȲ»ÊÇÌ«´ó£¬µ«ÊÇÊÇÎÒ¾³£°ÑÍæµÄС´úÂëÖ®Ò»£¬ÒýÓÿìÅÅ´úÂ봴ʼÈ˵ÄÒ»¾ä»°“Òª²»ÊǼòÁ·ÓÖÃ÷ÏÔûÓдíÎó£¬Òª²»ÊǸ´ÔÓûÓÐÃ÷ÏԵĴíÎó”
ÆðÒò£º
Ö÷ÒªÊÇÇ°Ò»Õó¿´ÁõÈê¼ÑµÄ¡¶Ëã·¨ÒÕÊõÓëÐÅϢѧ¾ºÈü¡·P73Ò³£¬ÅöÇÉÎÒÓÖÇ×ÊÖдÁËÒ»±éÄÇÊéÉϵIJâÊÔÁËһϣ¬·¢ÏÖ¾¹È»ÊÇ´íÎóµÄ£¬È»ºóÎÒÓÖ²âÊÔÁËÒ»ÏÂÎÒÒÔÇ ......
¹¤×÷µØµã
£ºº¼ÖÝ
ְλ
£ºJava¿ª·¢¹¤³Ìʦ£¨°¢Àï°Í°Í¼¯ÍÅB2B¹«Ë¾ÍøÕ¾¼¼Êõ²¿£©
ÓÐÒâÕßÇë°Ñ¼òÀú·¢¸ømadding.lip@alibaba-inc.com£¡
1£©ºÏÊÊÕßÎÒÃÇ»áÏȽøÐе绰ÃæÊÔ
2£©Í¨¹ýÕßÔÙµ±ÃæÔ¼¼û£¬ÐÎʽͨ³£Îª¶à¶ÔÒ»
ÓÐÒâÕßÇë·¢Óʼþ¸øÎÒ£¬×¢Ã÷µç»°µÈ»ù±¾ÁªÏµÐÅÏ¢¡£ ......