Using arraylist index and items as hashmap key and values?

[mayumi yamada]

Hello,
I am working on the Kevin Bacon - 6 degrees of bacon problem.

I want to take my Array List and use the index and Values that I have saved in it as the Key and Value of a Hashmap.
Below is my code.

    HashMap<Integer, ArrayList<String>> actors = 
        new HashMap<Integer, ArrayList<String>>();
    ArrayList array = new ArrayList();
    try (BufferedReader br = new BufferedReader(
        new FileReader("actors.txt"));)
    {
        String line;
        while ((line=br.readLine())!=null)
            array.add(Arrays.asList(line.split("/t")));
    } catch (IOException e) {
        e.printStackTrace();
    }
    System.out.print(array);

I know it's sloppy...please don't judge me lol

The output from this snip is this:

 [[Bacon, Kevin], [Lange, Jessica], [Sutherland, Kiefer],
 [Newman, Paul (I)], [Eastwood, Clint], [Hannigan, Alyson],
 [Spacek, Sissy], [Murphy, Eddie (I)], [Einstein, Albert],
 [Freeman, Morgan (I)], [Curtis, Tony (I)], [Park, Grace],
 [Wilkins, Dawn], [Graham, Gloria], [Carson, Johnny (I)],
 [Bacon, Norman]] 

saving each one in it's own spot.
I want to use the index of each one as the key to find it in the Hashmap....
or is there a better way to do this??

Thank you in advance for your help!

[Winston Gutkowski]

mayumi yamada wrote:I want to take my Array List and use the index and Values that I have saved in it as the Key and Value of a Hashmap.

First: Welcome to JavaRanch, mayumi.

Second: Please DontWriteLongLines. They make you thread very hard to read. I've broken yours up this time.

Third: Your ArrayList should be defined as:
ArrayList<String> array = new ArrayList<String>();

Fourth: Since (I assume) you want each entry in your ArrayList to correspond with a single mapping in your Map, try:
Map<Integer, String> actors = new HashMap<Integer, String>();
instead.
(Also note the use of Map, rather than HashMap - it's generally a better way to do things.)

Fifth: Since you want each actor to have his/her own mapping. I would suggest that you add another loop to go through your ArrayList and put() each element into your Map.

Sixth: You can remove all that try...catch stuff by simply having the method that includes it declared with:
throws IOException

HIH

Winston

[Campbell Ritchie]

Welcome to the Ranch

Why not use the index to find things in the List? Don't call a List array. It is confusing. You can put a number and a List into a Map, that is easy. But if you are adding things to a random access List, it is quicker to use the index on the List. You can have a List<List<String>> and find the List<String> with myList.get(123);
But there must be an easier way to do it. Why not add the Strings to a List<String> and split them later?

By the way, where does the question come from?

[mayumi yamada]

Campbell Ritchie - Sorry but I do not understand what you are saying. I did not call it an List Array...
it's an ArrayList. I will look into the Map.

Winston Gutkowski - My apologies for the long lines. As for the ArrayList<String> array = new ArrayList<String>();
when I do that I get an error and it wants me to change to add, to addall and when I do that - it does not put the items in by themselves but all in one spot.
My I ask for an example for the Map or the way the ArrayList<String> array = new ArrayList<String>(); will hold the items correctly?

[Winston Gutkowski]

mayumi yamada wrote:when I do that I get an error and it wants me to change to add, to addall and when I do that - it does not put the items in by themselves but all in one spot.

Because you're using Arrays.asList().

I suspect you're overthinking this. You're adding to your ArrayList at this point, so all you need is:
array.add(line)
or possibly:
array.add(line.trim())
That will get each "actor" into your list, which you can then (after you have them all) put into your Map.

However, the split() suggests to me that you want to separate out parts of an actor's name, which is fine; but I would then advise that you create an Actor class and put those details in there.

Winston

[Campbell Ritchie]

mayumi yamada wrote:Campbell Ritchie - Sorry but I do not understand what you are saying. I did not call it an List Array... . . .

No, you didn't. You are quite right in that. You called it array. Look: here it is in this quote from your first post:

ArrayList array = new ArrayList();

Anybody reading your code quickly will think that is an array. It is not an array, and an ArrayList is not an array; it is a List. You should have given it a different identifier, maybe:-ArrayList linesList = new ArrayList();Also, you should give that List a type parameter. Read about generics.

[mayumi yamada]

Okay, So I have made some progress but it is still not doing what I would like :

public static void main(String[] args)throws IOException  {

Map<Integer, ArrayList> actors = new HashMap<Integer, ArrayList>(); 
ArrayList<String> list = new ArrayList<String>(); 
BufferedReader br = new BufferedReader(new FileReader("actors.txt"));
String line;
    
    while ((line=br.readLine())!=null)
    	
      list.add(line.trim());  
  
    for(count = 0; count< list.size();count++){
       actors.put(count,  list);
 }   
    System.out.println(actors);
   
}

The output

{0=[Bacon, Kevin, Lange, Jessica, Sutherland, Kiefer, Newman, Paul (I), Eastwood, Clint,
Hannigan, Alyson, Spacek, Sissy, Murphy, Eddie (I), Einstein, Albert, Freeman, Morgan (I), 
Curtis, Tony (I), Park, Grace, Balha, Gina, Graham, Gloria, Carson, Johnny (I), Bacon, Norman]}

It prints that line about 16 times!

Could someone explain to me what I am doing wrong?
I want to save each one of the items after the second comma as a value and the count will be it's key found in the map.
I want to use the count as the key because the input file we have to use is all numbers and we have to match the numbers with the Actors.

Bacon, Kevin
Lange, Jessica
Sutherland, Kiefer
Newman, Paul (I)
Eastwood, Clint
Hannigan, Alyson
Spacek, Sissy
Murphy, Eddie (I)
Einstein, Albert
Freeman, Morgan (I)
Curtis, Tony (I)
Park, Grace
Balha, Gina
Graham, Gloria
Carson, Johnny (I)
Bacon, Norman

This is how the original actors.txt file looked which is why I was doing a split("\t")

the movie and actor file looks like this:

0 34327 75015 57360 2576 57124 31952 69635 57635 74345 76878 
1 65969 18948 31349 88377 20215 5460 8154 11993 4517 62228 90863 
2 112482 60246 2657 27169 63836 79308 108347 111745 9654 87714 56445 102008 34500 8284 
3 83177 48553 81691 110791 4298 50148 33612 106325 79809 20791 110290 40829 26755 103471 73636 

Way longer than the snip above of course, I just cut it for example purposes.
The first number is the movie ref and the other numbers separated by spaces are the actor numbers.

Thank you in advance!

[Winston Gutkowski]

mayumi yamada wrote:Could someone explain to me what I am doing wrong?

Yes. You're putting the entire list in every entry of your Map, which is almost certainly NOT what you want.

If you read my first post, you'll see that I suggested making your Map a
Map<Integer, String>
rather than a
Map<Integer, ArrayList>

To be honest, you could possibly just get rid of the list altogether and put your lines directly into your Map, viz:

//Note the different definition
Map<Integer, String> actors = new HashMap<Integer, String>();

BufferedReader br = new BufferedReader(new FileReader("actors.txt"));
String line;
int count = 0;

while ((line = br.readLine()) != null) {
    ++count;
    actors.put(count,  line);
}

System.out.println(actors);

But if you need the List as well, then that might not be enough.

HIH

Winston

[Winston Gutkowski]

And just FYI, you could make the above loop a for loop, viz:

for (int count = 1; (line = br.readLine()) != null; ++count) {
    actors.put(count,  line);
}

which is a little more self-contained.

for loops aren't just for processing lists and arrays.

HIH

Winston

[Campbell Ritchie]

I usually use that syntax with a while loop

while ((line = br.readLine()) != null)
{
   actors.put(count++, line);
}

[Winston Gutkowski]

Campbell Ritchie wrote:I usually use that syntax with a while loop...

I guess it's what you prefer. I rather like for loops for counting, simply because you don't have to define the counter outside it, but I certainly have no religious convictions about it...

Winston

[Campbell Ritchie]

Having the counter inside the loop may alter it from a 1‑based index to a 0‑based index, or vice versa, but agree the two do more or less the same.

[Campbell Ritchie]

I still fail to see what this gains beyond what you would get with a List.

while ((line = br.readLine()) != null)
{
   linesList.add(line);
}
// ...
linesList.get(i); //Definitely 0-based index.

[mayumi yamada]

Thank y'all so much for your help! That worked perfectly.

I am now working on putting the number movie and actors list into an hashmap and then instead of printing the numbers from that list, have it print the real names from the other hashmaps.
I'm just writing them in the main, so I can test as I go before I turn them into methods.

Here is my idea:

Map<Integer, String> actors = new HashMap<Integer, String>();
Map<Integer, ArrayList<String>> appearances = new HashMap<Integer, ArrayList<String>>();

//appearances has the first value as the movie number and the second value as the actor
//but the second value will have multiple values because it's many actors in a movie. 

Since the second value of appearances will be multiple ones, will it be okay to use ArrayList then? Is there a better way to do that or am I on the right track this time?

Thank you again!

[Winston Gutkowski]

mayumi yamada wrote:Since the second value of appearances will be multiple ones, will it be okay to use ArrayList then? Is there a better way to do that or am I on the right track this time?

well, as Campbell said, in the first case the Integer doesn't really help you, since you could just store the actors in a List and use its indexes. In the second it might have a use if you have a list of movie names - but even if you do, why don't you just have a
Map<String, ArrayList<String>>
ie;
Map<Movie name, List of actors in the movie>

Winston

[mayumi yamada]

Okay, so to clairfy. I should just have a Map<String, ArrayList<String>>
ie;
Map<Movie name, List of actors in the movie> and this will be for the appearances? But how would this match up with the appearances file that is full of numbers:
first number the movie and the list of numbers after the actors in that movie?

I was going to bring in the files actors.txt, movies.txt (which are the string names of the actors and movies) and save them in their own hashmap.

I'm sorry I'm not following you all...

[Winston Gutkowski]

mayumi yamada wrote:first number the movie and the list of numbers after the actors in that movie?

What we're basically saying is: Why have all these numbers?

Are you likely to know that "Gone With The Wind" is movie #12? Or that "Pitt, Brad" is Actor #473?

Java objects are identifiable by their reference, and classes can define "equality" any way they like via their equals() and hashCode() methods; so if you have classes called Actor and Movie (rather than just Strings), you can create a List<Actor> (or possibly even better, a Set<Actor>, because a List can hold duplicates).

And isn't a:
Map<Movie, Set<Actor>>
much more obvious than a:
Map<String, List<String>>?

Furthermore, if you had a Movie class, you could put its cast in the object if you want, which might eliminate the need for a Map altogether.
You might want to have a look at the StringsAreBad page for more details.

However, if you are required to use Strings for this exercise, it's worth remembering that they are only equal if their contents are equal, so "Pitt, Brad" will never be the same as "Jolie, Angelina" and "Gone With The Wind" will not be the same as "Matrix 3". On the other hand, "Matrix 3" will be the same as another String containing "Matrix 3".

Also: There are two extremely useful classes called LinkedHashSet and LinkedHashMap that "sort of" emulate Lists.
Basically, they keep their elements (or entries) in the order they were added, so if you print them out with toString() that's how they'll appear. However, they are much faster than a List if you want to find something or check if it's already there.

HIH

Winston

[mayumi yamada]

Thank you so much for the explanation! I have come a long way since I've lasted posted.
I am now working on the Graph. I have 3 hashmaps. I want to be able to read the appearances file and use that to create edges between the actors that are in the same movie. With the movie being the index/ weight and the values being the arraylist of actors. BUT I want to have an arraylist of arraylist, the second arraylist will keep the edges of the actors that are seen in movies together...if that makes sense? This is how my tutor explained it to me...but I am still a bit confused on how to go about it.




I can read in the appearances and have it say :

Read in 4 movie names.

Read in 17 actor names.

Kevin Bacon is actor number:  12

Movie: 0 Pair: 1 and 7
Movie: 0 Pair: 1 and 5
Movie: 0 Pair: 1 and 2
Movie: 0 Pair: 7 and 7
Movie: 0 Pair: 7 and 5
Movie: 0 Pair: 7 and 2
Movie: 0 Pair: 5 and 7
Movie: 0 Pair: 5 and 5
Movie: 0 Pair: 5 and 2
Movie: 1 Pair: 6 and 2
Movie: 1 Pair: 6 and 3
Movie: 1 Pair: 6 and 8
Movie: 1 Pair: 6 and 4
Movie: 1 Pair: 2 and 2
Movie: 1 Pair: 2 and 3
Movie: 1 Pair: 2 and 8
Movie: 1 Pair: 2 and 4
Movie: 1 Pair: 3 and 2
Movie: 1 Pair: 3 and 3
Movie: 1 Pair: 3 and 8
Movie: 1 Pair: 3 and 4
Movie: 1 Pair: 8 and 2
Movie: 1 Pair: 8 and 3
Movie: 1 Pair: 8 and 8
Movie: 1 Pair: 8 and 4
Movie: 2 Pair: 5 and 6
Movie: 2 Pair: 5 and 2
Movie: 2 Pair: 5 and 9
Movie: 2 Pair: 5 and 15
Movie: 2 Pair: 6 and 6
Movie: 2 Pair: 6 and 2
Movie: 2 Pair: 6 and 9
Movie: 2 Pair: 6 and 15
Movie: 2 Pair: 2 and 6
Movie: 2 Pair: 2 and 2
Movie: 2 Pair: 2 and 9
Movie: 2 Pair: 2 and 15
Movie: 2 Pair: 9 and 6
Movie: 2 Pair: 9 and 2
Movie: 2 Pair: 9 and 9
Movie: 2 Pair: 9 and 15

But I don't really know how about putting this in the graph...So a little guidance would be extremely appreciated!

[Winston Gutkowski]

mayumi yamada wrote:This is how my tutor explained it to me...but I am still a bit confused on how to go about it.

Me too, and I suspect you may be overthinking this.

I presume you have at least this:
1. A file containing Actors.
2. A file containing Movies.
3. Information about what Actors are in each Movie.

and I presume that for your program you will need:
a. A Set or List of Actors.
b. A Set or List of Movies.
c. A Map that holds information about what Actors are in each Movie (CastList?).
d. A Map that holds information about what Movies each Actor has been in (Appearance?).

(Let's leave the "6 degrees" game part out of it for now)

The problem you have is that the information you have been given for #3 above appears to be in the form of symbolic keys (your "numbers"), where each number corresponds to a line in one of your original files.

That does NOT mean, however, that you have to store it that way in your program, and personally, I'd advise against it (but you need to ask your tutor what s/he expects). You might need to store your Actors and Movies in lists to begin with, just in order to decipher the information in #3; but personally, I'd:

Store them as lists of Actor and Movie objects, rather than just Strings.

Get them moved from your initial Lists into Sets as soon as you possibly can (you can probably do this at the same time as you store the Lists). For one thing, this will highlight any duplications in your input (I'm pretty sure SAG requires all actors to have a unqiue name), but additionally, a HashSet (or LinkedHashSet) will be much faster for doing the searches you'll probably need later on.

Use Actor and Movie objects as the keys to your Maps, NOT their numbers.

It would be useful if you gave us samples (and just samples; not the entire input) of ALL your input files, in the exact form that you receive them, because I notice that some of your actors have "(I)" after their name, but I have no idea what it means.

Once you get the information in a form you can use, then you can deal with how to play the game; but for right now, concentrate on storing the information properly.

HIH

Winston

[mayumi yamada]

Thank you very much for y'all help. I got finished with the project! but now I have another and a question. Dealing with hashmaps and heaps.

I want to read in this file, this is just a small piece.

723 Light, Matt
70 Mankins, Logan
391 Maroney, Laurence
7743 Aiken, Sam
521 Alexander, Eric
232 Andrews, Willie
12 Brady, Tom
654 Britt, Wesley
901 Smith, Le Kevin
8222 Spach, Stephen
281 Spann, Antwain
965 Thomas, Adalius
83 Welker, Wes
751 Wilfork, Vince

public static Map<Integer, String> donors = new HashMap<Integer,String>();
 
public static void main(String[] args) throws IOException {
 
BufferedReader donorFile = new BufferedReader(new FileReader("donor.txt"));
 
                String[] tokens;
		String line = "";
		int ID = -1;
 
 
		while ((line = donorFile.readLine()) != null) {
 
			line = line.trim();
			tokens = line.split(" ");
			ID = Integer.parseInt(tokens[0]);
			donors.put(ID, " ");
			for (int i = 1; i < tokens.length; i++) {
				for (int j = i+1; j < tokens.length; j++) {
					 System.out.println("Donors: " + ID+ " " + "Pair: " +
					tokens[i] +"  "+ tokens[j]);
 
 
				}
			}
		}
		System.out.println(donors);
		//appearances.close();
 
	}

//printing the donor's ID and name 
//but since I am spiting the line by spaces it does this
//I want the whole name to be the "value" and the number to be the "key" 
 
Donors: 501 Pair: Vrabel, Mike
Donors: 941 Pair: Warren, Ty
Donors: 15 Pair: Washington, Kelley
Donors: 816 Pair: Moss, Randy
Donors: 614 Pair: Neal, Steve
Donors: 68 Pair: O'Callaghan, Ryan
Donors: 66 Pair: Paxton, Lonie
Donors: 35 Pair: Richardson, Mike
Donors: 367 Pair: Sanders, James
Donors: 570 Pair: Sanders, Lewis
Donors: 932 Pair: Seymour, Richard
Donors: 52 Pair: Slaughter, T.J.
Donors: 4403 Pair: Evans, Heath
Donors: 331 Pair: Faulk, Kevin
Donors: 97 Pair: Green, Jarvis
Donors: 72 Pair: Gutierrez, Matt
Donors: 6 Pair: Hanson, Chris
Donors: 371 Pair: Harrison, Rodney
Donors: 10 Pair: Gaffney, Jabar
Donors: 3 Pair: Gostkowski, Stephen
Donors: 27 Pair: Hobbs, Ellis
Donors: 71 Pair: Hochstein, Russ
Donors: 17 Pair: Jackson, Chad
Donors: 22 Pair: Jones, C.J.
Donors: 7791 Pair: Kaczur, Nick
Donors: 671 Pair: Koppen, Dan
Donors: 723 Pair: Light, Matt
Donors: 70 Pair: Mankins, Logan
Donors: 391 Pair: Maroney, Laurence
Donors: 7743 Pair: Aiken, Sam
Donors: 521 Pair: Alexander, Eric
Donors: 232 Pair: Andrews, Willie
Donors: 12 Pair: Brady, Tom
Donors: 654 Pair: Britt, Wesley
Donors: 901 Pair: Smith, Le
Donors: 901 Pair: Smith, Kevin
Donors: 901 Pair: Le Kevin
Donors: 8222 Pair: Spach, Stephen
Donors: 281 Pair: Spann, Antwain
Donors: 965 Pair: Thomas, Adalius
Donors: 83 Pair: Welker, Wes
Donors: 751 Pair: Wilfork, Vince
Donors: 771 Pair: Williams, Tank
Donors: 586 Pair: Woods, Pierre
Donors: 990 Pair: Wright, Mike
Donors: 74 Pair: Yates, Billy
Donors: 1022 Pair: Thomas, Santonio
Donors: 1611 Pair: Cassel, Matt
Donors: 38 Pair: Eckel, Kyle
Donors: 541 Pair: Bruschi, Tedy
Donors: 3815 Pair: Bryant, Fernando
Donors: 73 Pair: Martin, Jimmy
Donors: 3138 Pair: Meriweather, Brandon
Donors: 866 Pair: Thomas, David
Donors: 4220 Pair: Mixon, Tim
Donors: 348 Pair: Morris, Sammy
Donors: 41 Pair: Ventrone, Raymond
Donors: 842 Pair: Watson, Benjamin
Donors: 511 Pair: Webster, Jason
 
//printing the hashmap donors
 
{3= , 4403= , 816= , 6= , 10= , 281= , 12= , 15= , 17= , 941= , 3815= , 22= , 
932= , 27= , 391= , 570= , 3138= , 35= , 654= , 1611= , 38= , 41= , 521= , 
671= , 7791= , 771= , 52= , 541= , 901= , 68= , 70= , 71= , 614= , 751= ,
 66= , 1022= , 348= , 72= , 73= , 74= , 866= , 83= , 4220= , 331= , 8222= , 
7743= , 511= , 990= , 371= , 97= , 232= , 501= , 586= , 842= , 367= , 723= , 965= }

and I want the first value to be the key and the second to be the value. But I do not know how to do this with hashmap.
I read in the numbers and got them in the key place and just left the value slot with an " " (space). Should I use something else...since I do not know how to do this with hashmap?

[Campbell Ritchie]

Do you know how to read from a text file and get the number followed by the remainder of the line? It looks like something a Scanner would do nicely.

Are you sure those numbers on the left are unique?

[mayumi yamada]

Actually no, I don't know how to do that...I was told a Buffered reader was the best option, which is why I was working with that. Do you mind giving an example of what you're talking about?
And yes, the numbers on the left are suppose to be unique, though my professor did say to " You can assume the data files are formatted correctly. But give error messages as appropriate (inserting a donor already in the heap, changing a donor that doesn't exist, ...)"

[Campbell Ritchie]

Buffered readers are less easy to use than Scanners. If you look in the Java Tutorials, you can find it under “Scanning and Formatting” under Scanning. Look through the different methods of Scanner; there should be something which reads a number and something to read the remainder of the line. Start by going through the file and printing something like

number=723 name=Light, Matt

Beware: Using Scanner like that requires the input file to have a particular format. If you have a line which is not in the form 1234 Ritchie, Campbell you will suffer exceptions or incorrect result. If you are using a Map, your numbers must be unique, otherwise an entry will vanish.

[Campbell Ritchie]

You can find information from the Map which will tell you whether you have a duplicate, and then produce error messages, but get the reading from the file working first. Then consider the Map later.

[Campbell Ritchie]

Actually you appear to have got your BufferedReader working, so maybe you can go on to the Map and forget the Scanner. What I would have used would be something like

int number;
String name;
try
{
   Scanner scan = new Scanner(new File("donorFile.xyz"));
   try
   {
      while (scan.hasNextLine())
      {
         number = scan.nextInt();
         name = scan.nextLine();
         // do something with number and name here.
      }
      /* What follows is optional but requires handling a checked Exception */
      if (scan.ioException() != null)
      {
         throw scan.ioException();
      }
   }
   finally
   {
      scan.close();
   }
}
catch (...)
{
   ...
}

There is an option you can put in the String#split method which will stop splitting, so you can split into exactly two parts.

[mayumi yamada]

okay, thank you. I am reading up on it now!

[mayumi yamada]

okay...now I am having problem creating my heap(priority queue).

I 7791 109
i 654 33
I 97 1472
I 4220 445
a Section C Row 3 Seat 1
A Section C Row 20 Seat 3
c 654 33 3300
a Section W Row 7 Seat 1
A Section W Row 9 Seat 3
L

okay I understand that for each of the letters read them in and they will call the different parts of the heap that's needed.
Example I and i means that ID first number and priority is the second number, so it needs to be added to the heap.

but I don't know how to go about this...every example I see is with Arraylists. and I don't know how to go about having the Arraylists.