TriÊ÷£¨×ÖµäÊ÷JAVA°æ£©ÁªÏëÊäÈë·¨ËùÓõÄÊý¾Ý½á¹¹
ÓÖµ½Á˿츴ÊÔµÄʱºòÁË¡£Ò£ÏëÈ¥Äê´Ëʱ£¬ÐÄÇéìþìý²»°²£¬¸´ÊÔ»úÊÔ²îµã¹Òµô¡£µ±Ê±¿¼µÄÊÇ£¬ÁªÏëÊäÈë·¨£¬ÏëÏë¶¼¿Ö²À¡£Õâ¶Îʱ¼äдËã·¨£¬Ë³±ã°ÑÄǸö¸øÐ´ÁË¡£Ò²Ëã×îºó¼ÍÄîÒ»ÏÂÎҵĿ¼ÑС£ÎÒ°®ÐÂѧУ£¬ÎÒÒ²°®ÎÒµÄͬѧºÍÀÏʦ£¬ÎÒºÜÕäϧÕâ´Î½øÈëÑо¿ÉúÔºµÄ»ú»á¡£Ò²Ï£ÍûÄÇЩ´ËʱºÍÎÒµ±Ê±Ò»Ñùìþìý²»°²µÄ¿¼Éú¿ÉÒÔʵÏÖÃÎÏ룡£¡
import java.io.BufferedReader;
import java.io.File;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOException;
import java.util.Iterator;
import java.util.List;
import java.util.Scanner;
public class TriTree {
public static void insert(TriNode root, String str) {
boolean end, find;
TriNode node = null;
for (int i = 0; i < str.length(); i++) {
end = false;
find = false;
List<TriNode> triLink = root.triLink;
if (i == (str.length() - 1))
end = true;
char ch = str.charAt(i);
Iterator<TriNode> iterator = triLink.iterator();
while (iterator.hasNext()) {
node = iterator.next();
if (node.ch == ch) {
find = true;
break;
}
}
if (find)
root = node;
else {
TriNode tri_node = new TriNode(ch);
triLink.add(tri_node);
root = tri_node;
}
if (end)
root.count++;
}
}
public static TriNode creat_TriTree(String fileName) {
File file = new File(fileName);
TriNode root = new TriNode();
try {
BufferedReader bf = new BufferedReader(new FileReader(file));
try {
String str = bf.
Ïà¹ØÎĵµ£º
±¾ÎÄÓɲ©Ö÷´Óhttp://www.blogjava.net/freeman1984/archive/2007/09/27/148850.html×ªÔØ£»ÔÎijö´¦£¬²©Ö÷Ò²²»ÖªµÀ£¬Ï£Íû¶Ô´ó¼ÒÓеã°ïÖú......
ÁùÖÖÒì³£´¦ÀíµÄªϰ
Äã¾õµÃ×Ô¼ºÊÇÒ»¸öJavaר¼ÒÂð£¿ÊÇ·ñ¿Ï¶¨×Ô¼ºÒÑ¾È«ÃæÕÆÎÕÁËJavaµÄÒì³£´¦Àí»úÖÆ£¿ÔÚÏÂÃæÕâ¶Î´úÂëÖУ¬ÄãÄܹ»Ñ¸ËÙÕÒ³öÒì³£´¦ÀíµÄÁù¸öÎÊÌâÂð£¿
1 Output ......
ÓÐÈçÏÂÇé¿öÏ¿ÉÒÔÓõ½ÄÚ´æÎļþÓ³Éä¼¼Êõ½â¾öÎÊÌâ:
1.²»Òª¸´ÖÆÎļþÖÐËùÓеÄÊý¾Ý£¬Ö»ÐèÒªÐÞ¸ÄÎļþÖоֲ¿µÄÊý¾Ý¡£
2.²¢ÐÐ\·Ö¶Î´¦Àí´óÎļþ¡£
ÈçÏ´úÂëʾʹÓÃjavaNIO¾Ö²¿ÐÞ¸ÄÎļþÖÐÖ¸¶¨Î»ÖõIJ¿·ÖÊý¾Ý£º
Java´úÂë
/**
* ÐÞ¸ÄÎļþÖеÄijһ²¿·ÖµÄÊý¾ ......
JavaÐÔÄÜÓÅ»¯¼¼Çɼ¯½õ
Ò»¡¢Í¨ÓÃÆª
¡¡¡¡1.1 ²»ÓÃnew¹Ø¼ü´Ê´´½¨ÀàµÄʵÀý
¡¡¡¡1.2 ʹÓ÷Ç×èÈûI/O
¡¡¡¡1.3 É÷ÓÃÒì³£
¡¡
¡¡1.4 ²»ÒªÖظ´³õʼ»¯±äÁ¿
¡¡¡¡1.5 ¾¡Á¿Ö¸¶¨ÀàµÄfinalÐÞÊηû
¡¡¡¡1.6 ¾¡Á¿Ê¹Óþֲ¿±äÁ¿
¡¡¡¡1.7
³Ë·¨ºÍ³ý·¨
¶þ¡¢J2EEƪ
¡¡¡¡2.1 ʹÓûº³å±ê¼Ç
¡¡¡¡2.2 ʼÖÕͨ¹ý»á»°Bean·ÃÎÊʵÌåBea ......
java IOÏê½â
Java Á÷ÔÚ´¦ÀíÉÏ·ÖΪ×Ö·ûÁ÷ºÍ×Ö½ÚÁ÷¡£×Ö·ûÁ÷´¦ÀíµÄµ¥ÔªÎª 2 ¸ö×Ö½ÚµÄ Unicode ×Ö·û£¬·Ö±ð²Ù×÷×Ö·û¡¢×Ö·ûÊý×é»ò×Ö·û´®£¬¶ø×Ö½ÚÁ÷´¦Àíµ¥ÔªÎª 1 ¸ö×Ö½Ú£¬²Ù×÷×Ö½ÚºÍ×Ö½ÚÊý×é¡£
Java ÄÚÓà Unicode ±àÂë´æ´¢×Ö·û£¬×Ö·ûÁ÷´¦ÀíÀฺÔð½«ÍⲿµÄÆäËû±àÂëµÄ×Ö·ûÁ÷ºÍ java ÄÚ Unicode ×Ö·ûÁ÷Ö®¼äµÄת»»¡£¶øÀà InputStrea ......