該程序需要提供一個種子(一個URl地址)作為其實頁面,通過分析該頁面,將頁面上涉及到的url地址爬取到,從而理論上實現爬蟲的原來。
先用一個圖來說明該程序的工作流程
在這個程序中存在倆個數據結構,一個是一個隊列,該隊列存放的是帶分析的url,稱作UrlQueue.另外一個是一個hashset,該數據結構是存放已經訪問過的url。一個url從urlQueue中出隊,通過判斷看看是否已經存在,若不存在則用htmlparser解析出該頁面包含的地址,並且將這些子url進隊,對該url的處理是將他存入文件系統利用httpclient完成。該程序需要httpClient和htmlparser相應的包
下面試兩個數據結構的代碼
package crawler.store; import java.util.LinkedList; /** * UrlQueue數據結構用來儲存需要進行分析的Url * 該結構是一個隊列 * @author Xinyuyu * */ class UrlQueue { private LinkedList<String> urlQueue = new LinkedList<String>(); // 進隊 void inQueue(String url){ urlQueue.addLast(url); } // 出隊 String outQueue(){ return urlQueue.removeFirst(); } // 判斷是否隊列是否為空 boolean queueIsEmpty(){ return urlQueue.isEmpty(); } // 返回隊列的元素數 int queueNum(){ return urlQueue.size(); } // 判斷隊列是否包含某元素 public boolean contains(String url){ return urlQueue.contains(url); } }
package crawler.store; import java.util.HashSet; import java.util.Set; /** * UrlPool數據結構是用來存放已經訪問過的url信息 * 該結構是一個HashSet * 一部分完成對自己的操作,一部分完成對UrlQueue的操作(判斷是否已經存在,將沒有訪問過的入隊) * @author Xinyuyu * */ public class UrlPool { private static Set<String> urlPool = new HashSet<String>(); private static UrlQueue urlQueue = new UrlQueue(); /* * 完成自身的操作 */ // 增加元素 public static UrlQueue getQueue(){ return urlQueue; } public static void addPool(String url){ urlPool.add(url); } // 刪除元素 public static void removePool(String url){ urlPool.remove(url); } // 判斷是否包含 public static boolean poolContains(String url){ return urlPool.contains(url); } // 返回元素個數 public static int poolNum(){ return urlPool.size(); } /* * 完成對UrlQueue的操作 */ //判斷pool中是否包含url,不包含就入隊 public static void inQueue(String url){ if(url != null && !url.trim().equals("") && !urlPool.contains(url)){ urlQueue.inQueue(url); } } // 完成出隊 public static String outQueue(){ return urlQueue.outQueue(); } // 返回隊列元素個數 public static int queueNum(){ return urlQueue.queueNum(); } // 判斷urlQueue是否為空 public static boolean queueIsEmpty(){ return urlQueue.queueIsEmpty(); } // 判斷隊列中是否包含元素 public static boolean queueContains(String url){ return urlQueue.contains(url); } }
接着是一個下載網頁的類,該類引用了httpclient包
package crawler.utill; import java.io.DataOutputStream; import java.io.File; import java.io.FileNotFoundException; import java.io.FileOutputStream; import java.io.IOException; import org.apache.commons.httpclient.DefaultHttpMethodRetryHandler; import org.apache.commons.httpclient.HttpClient; import org.apache.commons.httpclient.HttpException; import org.apache.commons.httpclient.HttpStatus; import org.apache.commons.httpclient.methods.GetMethod; import org.apache.commons.httpclient.params.HttpMethodParams; /** * 將沒有訪問過的url的內容存儲到文件系統中去 * * @author Xinyuyu * */ public class DownloadFile { // 構造存儲的文件名稱(去除url中不能作為文件名的字符) public String getFileName(String url, String contentType) { String fileName = ""; if (contentType.contains("html")) fileName = url.replaceAll("[\\?/:*|<>\"]", "_") + ".html"; else // 將類似text/html的字符串截取出文件類型后綴 fileName = url.replaceAll("[\\?/:*|<>\"]", "_") + "." + contentType.substring(contentType.indexOf("/") + 1); return fileName; } // 一個寫文件的方法 public void saveToLocal(byte[] content, String filePath) { try { DataOutputStream out = new DataOutputStream(new FileOutputStream( new File(filePath))); for (int i = 0; i < content.length; i++) { try { out.write(content[i]); } catch (IOException e) { System.err.println("write error"); e.printStackTrace(); } } if (out != null) { try { out.close(); } catch (IOException e) { System.err.println("close error"); e.printStackTrace(); } } } catch (FileNotFoundException e) { System.err.println("out error"); e.printStackTrace(); } } // 將page的內容寫入文件系統 public String downloadFile(String url) { String fileName = ""; HttpClient httpClient = new HttpClient(); // 設置HttpClient的連接管理對象,設置 HTTP連接超時5s httpClient.getHttpConnectionManager().getParams() .setConnectionTimeout(5000); if (url.indexOf("http") != -1) { GetMethod getMethod = new GetMethod(url); // 作用是什么? getMethod.getParams().setParameter(HttpMethodParams.SO_TIMEOUT, 5000); getMethod.getParams().setParameter(HttpMethodParams.RETRY_HANDLER, new DefaultHttpMethodRetryHandler()); try { int statut = httpClient.executeMethod(getMethod); if (statut != HttpStatus.SC_OK) System.err.println("Method failed: " + getMethod.getStatusLine()); else { byte[] content = getMethod.getResponseBody(); fileName = "e:\\temp\\" + getFileName(url, getMethod.getResponseHeader("Content-Type") .getValue()); saveToLocal(content, fileName); System.out.println(url + "::" + fileName); } } catch (HttpException e) { System.err.println("getmethod error"); e.printStackTrace(); } catch (IOException e) { System.err.println("io error"); e.printStackTrace(); } } return fileName; } }
下面是分析url的類
package crawler.utill; import java.util.HashSet; import java.util.Set; import org.htmlparser.Node; import org.htmlparser.NodeFilter; import org.htmlparser.Parser; import org.htmlparser.filters.NodeClassFilter; import org.htmlparser.filters.OrFilter; import org.htmlparser.tags.LinkTag; import org.htmlparser.util.NodeList; import org.htmlparser.util.ParserException; /** * 完成對要分析的page包含的地址的提取 * 將提取的地址放入到一個集合中去 * @author Xinyuyu * */ public class HtmlParser { private Set<String> links = new HashSet<String>(); public Set<String> extraLinks(String path){ // 需要兩個過濾器,一個過濾掉<frame src=>和<a href>標簽 @SuppressWarnings("serial") NodeFilter nodeFiler = new NodeFilter(){ public boolean accept(Node node) { if(node.getText().startsWith("fram src=")) return true; else return false; } }; NodeFilter tagFilter = new NodeClassFilter(LinkTag.class); OrFilter orFilter = new OrFilter(nodeFiler, tagFilter); try { Parser parser = new Parser(path); NodeList nodes = parser.extractAllNodesThatMatch(orFilter); if(nodes != null){ for(int i = 0; i < nodes.size(); i++){ Node node = nodes.elementAt(i); if(node instanceof LinkTag) links.add(((LinkTag) node).getLink()); else{ // 形如<frame src="test.html"> String frame = node.getText(); int start = frame.indexOf("src="); frame = frame.substring(start); int end = frame.indexOf(">"); if(end == -1){ end = frame.indexOf(" "); } frame = frame.substring(5, end - 1); } } } } catch (ParserException e) { System.err.println("extra error"); e.printStackTrace(); } return links; } }
最后是初始化爬蟲的類
package crawler.main; import java.util.Set; import crawler.store.UrlPool; import crawler.utill.DownloadFile; import crawler.utill.HtmlParser; /** * 實例化一個crwler需要一個種子 * @author Xinyuyu * */ public class CrawlerAction { private void initCrawler(String [] seeds){ for(int i = 0; i < seeds.length; i++){ UrlPool.inQueue(seeds[i]); } } public CrawlerAction(String [] seeds){ initCrawler(seeds); System.out.println(UrlPool.queueNum()); // 若urlpool中的元素超過1000並隊列中的元素不為空的時候虛幻 while(UrlPool.queueNum() > 0 && UrlPool.poolNum() < 1000){ String visitUrl = UrlPool.outQueue(); if(visitUrl == null) continue; DownloadFile downloadFile = new DownloadFile(); String filePath = downloadFile.downloadFile(visitUrl); UrlPool.addPool(visitUrl); HtmlParser htmlParser = new HtmlParser(); Set<String> links = htmlParser.extraLinks(visitUrl); // 若urlpool中不包含該鏈接的時候就入隊 for(String link : links){ UrlPool.inQueue(link); } System.out.println(visitUrl + "::" + filePath); } } }
運行程序
package crawler.main; public class CrawlerMain { public static void main(String [] args){ String [] seeds = {"http://www.coderanch.com/t/63473/open-source/host-parameter-null-httpclient"}; CrawlerAction crawler = new CrawlerAction(seeds); } }
這樣就可以運行這個簡單的爬蟲程序了。
參考
書 名:自己動手寫網絡爬蟲 作 者: 羅剛出 版 社: 清華大學出版社