getsortedlist.java

来自「自己写的search engine, 有 boolean search, fuz」· Java 代码 · 共 31 行

package searchingEngine.utilites.sorting;

import java.util.Collections;
import java.util.LinkedList;

import searchingEngine.dataPreprocessing.invertedFile.TermNodeComparator;
import searchingEngine.dataPreprocessing.invertedFile.TermNode;

public class GetSortedList {

	/**
	 * @param args
	 */
	public static LinkedList<LinkedList<TermNode>> sortedHash(LinkedList<LinkedList<TermNode>> hash_table){
		LinkedList<LinkedList<TermNode>> new_hash = (LinkedList<LinkedList<TermNode>>)hash_table.clone();
		for (int i =0;i<hash_table.size();i++)
			Collections.sort(new_hash.get(i),new TermNodeComparator());
		return new_hash;
	}
	
	public static LinkedList<TermNode> getSortedList(LinkedList<LinkedList<TermNode>> hash_table){
		//LinkedList<LinkedList<TermNode>> tempHash = sortedHash(hash_table);
		LinkedList<TermNode> tempList = new LinkedList<TermNode>();
		for (int i =0;i<hash_table.size();i++) {
			tempList.addAll(hash_table.get(i));
		}
		Collections.sort(tempList,new TermNodeComparator());
		return tempList;
	}
}