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.
Ïà¹ØÎĵµ£º
¹Ø¼ü×Ö: java³éÏóÀàºÍ½Ó¿ÚµÄÇø±ð---Ïêϸ½â˵
abstract classºÍinterfaceÊÇJavaÓïÑÔÖжÔÓÚ³éÏóÀඨÒå½øÐÐÖ§³ÖµÄÁ½ÖÖ»úÖÆ£¬ÕýÊÇÓÉÓÚÕâÁ½ÖÖ»úÖƵĴæÔÚ£¬²Å¸³ÓèÁËJavaÇ¿´óµÄÃæÏò¶ÔÏóÄÜÁ¦¡£abstract classºÍinterfaceÖ®¼äÔÚ¶ÔÓÚ³éÏóÀඨÒåµÄÖ§³Ö·½Ãæ¾ßÓкܴóµÄÏàËÆÐÔ£¬ÉõÖÁ¿ÉÒÔÏ໥Ìæ»»£¬Òò´ËºÜ¶à¿ª·¢ÕßÔÚ½øÐгéÏóÀඨÒåʱ¶ÔÓÚ ......
ÎÄÕÂÒ»
ÎÄÕ¶þ
ÎÄÕÂÈý
ÔÎÄ
J2ME¿ª·¢ÓÅ»¯
1¡¢²Â²âVectorµÄ³¤¶È
2¡¢Ê¹Óþֲ¿±äÁ¿
3¡¢±ÜÃâ×Ö·û´®±È½Ï
4¡¢½«±äÁ¿ºÍ·½·¨ÉùÃ÷ΪfinalºÍstatic£¬ÒÔ¼Ó¿ì·ÃÎÊ
5¡¢Ê¹ÓöèÐÔʵÀý»¯
6¡¢´¦ÀíoutofmemoryError´íÎó
7¡¢Ê¹ÓÃÊý×é¶ø²»ÊǶÔÏó
8¡¢µ¹¼ÆÖÁÁãµÄµü´úÑ»·£¬ÒòΪºÍÁã±È½Ï½«»á½Ï¿ì
9¡¢°ÑÒýÓÃÉèÖÃΪNULL
10¡¢×î´óÏÞ¶ÈµÄ ......
ÓÐÈçÏÂÇé¿öÏ¿ÉÒÔÓõ½ÄÚ´æÎļþÓ³Éä¼¼Êõ½â¾öÎÊÌâ:
1.²»Òª¸´ÖÆÎļþÖÐËùÓеÄÊý¾Ý£¬Ö»ÐèÒªÐÞ¸ÄÎļþÖоֲ¿µÄÊý¾Ý¡£
2.²¢ÐÐ\·Ö¶Î´¦Àí´óÎļþ¡£
ÈçÏ´úÂëʾʹÓÃjavaNIO¾Ö²¿ÐÞ¸ÄÎļþÖÐÖ¸¶¨Î»ÖõIJ¿·ÖÊý¾Ý£º
Java´úÂë
/**
* ÐÞ¸ÄÎļþÖеÄijһ²¿·ÖµÄÊý¾ ......
java IOÏê½â
Java Á÷ÔÚ´¦ÀíÉÏ·ÖΪ×Ö·ûÁ÷ºÍ×Ö½ÚÁ÷¡£×Ö·ûÁ÷´¦ÀíµÄµ¥ÔªÎª 2 ¸ö×Ö½ÚµÄ Unicode ×Ö·û£¬·Ö±ð²Ù×÷×Ö·û¡¢×Ö·ûÊý×é»ò×Ö·û´®£¬¶ø×Ö½ÚÁ÷´¦Àíµ¥ÔªÎª 1 ¸ö×Ö½Ú£¬²Ù×÷×Ö½ÚºÍ×Ö½ÚÊý×é¡£
Java ÄÚÓà Unicode ±àÂë´æ´¢×Ö·û£¬×Ö·ûÁ÷´¦ÀíÀฺÔð½«ÍⲿµÄÆäËû±àÂëµÄ×Ö·ûÁ÷ºÍ java ÄÚ Unicode ×Ö·ûÁ÷Ö®¼äµÄת»»¡£¶øÀà InputStrea ......
¿ìËÙÅÅÐòÊǶÔðÅÝÅÅÐòµÄÒ»ÖָĽø¡£ËüµÄ»ù±¾Ë¼ÏëÊÇ£ºÍ¨¹ýÒ»ÌÉÅÅÐò½«ÒªÅÅÐòµÄÊý¾Ý·Ö¸î³É¶ÀÁ¢µÄÁ½²¿·Ö£¬ÆäÖÐÒ»²¿·ÖµÄËùÓÐÊý¾Ý¶¼±ÈÁíÍâÒ»²»²¿·ÖµÄËùÓÐÊý¾Ý¶¼ÒªÐ¡£¬È»ºóÔÙ°´´Î·½·¨¶ÔÕâÁ½²¿·ÖÊý¾Ý·Ö±ð½øÐпìËÙÅÅÐò£¬Õû¸öÅÅÐò¹ý³Ì¿ÉÒԵݹé½øÐУ¬ÒÔ´Ë´ïµ½Õû¸öÊý¾Ý±ä³ÉÓÐÐòÐòÁС£
¼ÙÉèÒªÅÅÐòµÄÊý×éÊÇA[1]&hellip ......