![]() |
[Query]Using TreeMap and TreeSet object. Guidance most welcome :)
HI there.
My 1st post here, and already i've got a deal of questions to ask. I believe all of u know how a typical index looks like in large or reference books. For eg. : Acetone, 381 Acid rain, 95 Base-pairs, 1197 Dacron, 4, 856, 1245 Electron donors, 676 Elimination, 191, 215-217,227, 267 The index keys are sorted alphabetically and each key is followed by a list of page numbers. Now I'm in the middle of making a program that will process a raw index file and generate an index. The program will get arguments as two file names. The first argument will stand for the name of an input raw index file and the second argument for the output index file. The input raw index file will contain index entities in the following format: Dacron ; 4 Acid rain ; 95 Elimination ; 191 Elimination ; 215 Elimination ; 216 Elimination ; 217 Elimination ; 227 Elimination ; 267 Acetone ; 381 Electron donors ; 676 Dacron ; 856 Base-pairs ; 1197 Dacron ; 1245 The program will process the raw index file and write to the output file the generated index as described above. For eg : Elimination, 191, 215-217,227, 267 I'm using java.io package : Code:
import java.io.*;I'm open to critics and suggestions. Feel free to give any input. :) |
Re: [Query]Using TreeMap and TreeSet object. Guidance most welcome :)
Hi,
Do you want to populate indexes and corresponding pages to TreeMap ?. Then the answer could be, 1) create a simple map inserting all indexes and corresponding pages to the map. and use constructor of TreeMap to create a new TreeMap using map as parameter to it. eg, Map map = new HashMap(); loop: map.put(index,page); TreeMap treeMap = new TreeMap(map); It will simply sort your pages according to indexes in ascending order. please let me know i have answered your question ? |
| All times are GMT +5.5. The time now is 19:20. |