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Ö®¼äÔÚ¶ÔÓÚ³éÏóÀඨÒåµÄÖ§³Ö·½Ãæ¾ßÓкܴóµÄÏàËÆÐÔ£¬ÉõÖÁ¿ÉÒÔÏ໥Ìæ»»£¬Òò´ËºÜ¶à¿ª·¢ÕßÔÚ½øÐгéÏóÀඨÒåʱ¶ÔÓÚ ......
ÔÚJavaÖÐÓÐ23ÖÐÉè¼Æģʽ£¬ÏÂÃæÖ»¶Ô²¿·Ö³£ÓõÄÉè¼Æģʽ½éÉÜһϣº
1.µ¥Àýģʽ£¨ÓеÄÊéÉÏ˵½Ðµ¥Ì¬Ä£Ê½Æäʵ¶¼Ò»Ñù£©
¸ÃģʽÖ÷ҪĿµÄÊÇʹÄÚ´æÖб£³Ö1¸ö¶ÔÏ󡣿´ÏÂÃæµÄÀý×Ó£º
package org.sp.singleton;
//·½·¨Ò»
public class Singleton {
//½«×ÔÉíµÄʵÀý¶ÔÏóÉèÖÃΪһ¸öÊôÐÔ,²¢¼ÓÉÏStaticºÍfinalÐÞÊηû
private static ......
±¾ÎÄÀ´×ÔCSDN²©¿Í£¬×ªÔØÇë±êÃ÷³ö´¦£ºhttp://blog.csdn.net/myelse/archive/2009/04/14/4073654.aspx
¿ìËÙÅÅÐòÊǶÔðÅÝÅÅÐòµÄÒ»ÖָĽø¡£ËüµÄ»ù±¾Ë¼ÏëÊÇ£ºÍ¨¹ýÒ»ÌÉÅÅÐò½«ÒªÅÅÐòµÄÊý¾Ý·Ö¸î³É¶ÀÁ¢µÄÁ½²¿·Ö£¬ÆäÖÐÒ»²¿·ÖµÄËùÓÐÊý¾Ý¶¼±ÈÁíÍâÒ»²»²¿·ÖµÄËùÓÐÊý¾Ý¶¼ÒªÐ¡£¬È»ºóÔÙ°´´Î·½·¨¶ÔÕâÁ½²¿·ÖÊý¾Ý·Ö±ð½øÐпìËÙÅÅÐò£¬Õû¸öÅÅÐò¹ý³ ......
¿ìËÙÅÅÐòÊǶÔðÅÝÅÅÐòµÄÒ»ÖָĽø¡£ËüµÄ»ù±¾Ë¼ÏëÊÇ£ºÍ¨¹ýÒ»ÌÉÅÅÐò½«ÒªÅÅÐòµÄÊý¾Ý·Ö¸î³É¶ÀÁ¢µÄÁ½²¿·Ö£¬ÆäÖÐÒ»²¿·ÖµÄËùÓÐÊý¾Ý¶¼±ÈÁíÍâÒ»²»²¿·ÖµÄËùÓÐÊý¾Ý¶¼ÒªÐ¡£¬È»ºóÔÙ°´´Î·½·¨¶ÔÕâÁ½²¿·ÖÊý¾Ý·Ö±ð½øÐпìËÙÅÅÐò£¬Õû¸öÅÅÐò¹ý³Ì¿ÉÒԵݹé½øÐУ¬ÒÔ´Ë´ïµ½Õû¸öÊý¾Ý±ä³ÉÓÐÐòÐòÁС£
¼ÙÉèÒªÅÅÐòµÄÊý×éÊÇA[1]&hellip ......