Question 6: "Iterate through a HashMap"

Java - Top 10 Most Viewed Questions on Stack Overflow Question 6: "Iterate through a HashMap"
10 minutes
Share the link to this page
Copied
  Completed
You need to have access to the item to view this lesson.
One-time Fee
$69.99
List Price:  $99.99
You save:  $30
€65.14
List Price:  €93.07
You save:  €27.92
£55.73
List Price:  £79.62
You save:  £23.88
CA$95.61
List Price:  CA$136.60
You save:  CA$40.98
A$106.30
List Price:  A$151.87
You save:  A$45.56
S$94.64
List Price:  S$135.20
You save:  S$40.56
HK$546.91
List Price:  HK$781.33
You save:  HK$234.42
CHF 63.50
List Price:  CHF 90.72
You save:  CHF 27.21
NOK kr764.69
List Price:  NOK kr1,092.46
You save:  NOK kr327.77
DKK kr485.92
List Price:  DKK kr694.20
You save:  DKK kr208.28
NZ$117
List Price:  NZ$167.15
You save:  NZ$50.15
د.إ257.06
List Price:  د.إ367.25
You save:  د.إ110.18
৳7,661.98
List Price:  ৳10,946.16
You save:  ৳3,284.17
₹5,839.65
List Price:  ₹8,342.71
You save:  ₹2,503.06
RM331.75
List Price:  RM473.95
You save:  RM142.20
₦86,437.65
List Price:  ₦123,487.65
You save:  ₦37,050
₨19,492.21
List Price:  ₨27,847.21
You save:  ₨8,355
฿2,575.56
List Price:  ฿3,679.53
You save:  ฿1,103.97
₺2,262.43
List Price:  ₺3,232.18
You save:  ₺969.75
B$357.76
List Price:  B$511.10
You save:  B$153.34
R1,296.01
List Price:  R1,851.52
You save:  R555.51
Лв127.38
List Price:  Лв181.98
You save:  Лв54.60
₩95,113.23
List Price:  ₩135,881.87
You save:  ₩40,768.63
₪260.11
List Price:  ₪371.60
You save:  ₪111.49
₱3,999.61
List Price:  ₱5,713.97
You save:  ₱1,714.36
¥10,715.43
List Price:  ¥15,308.41
You save:  ¥4,592.98
MX$1,185.45
List Price:  MX$1,693.57
You save:  MX$508.12
QR254.79
List Price:  QR364.01
You save:  QR109.21
P955.69
List Price:  P1,365.33
You save:  P409.64
KSh9,427.65
List Price:  KSh13,468.65
You save:  KSh4,041
E£3,355.67
List Price:  E£4,794.02
You save:  E£1,438.35
ብር3,989.43
List Price:  ብር5,699.43
You save:  ብር1,710
Kz58,616.62
List Price:  Kz83,741.62
You save:  Kz25,125
CLP$66,326.02
List Price:  CLP$94,755.52
You save:  CLP$28,429.50
CN¥506.51
List Price:  CN¥723.62
You save:  CN¥217.11
RD$4,049.59
List Price:  RD$5,785.38
You save:  RD$1,735.78
DA9,420.19
List Price:  DA13,457.99
You save:  DA4,037.80
FJ$157.70
List Price:  FJ$225.30
You save:  FJ$67.59
Q542.62
List Price:  Q775.21
You save:  Q232.58
GY$14,613.08
List Price:  GY$20,876.73
You save:  GY$6,263.64
ISK kr9,792.30
List Price:  ISK kr13,989.60
You save:  ISK kr4,197.30
DH706.05
List Price:  DH1,008.69
You save:  DH302.63
L1,239.86
List Price:  L1,771.31
You save:  L531.44
ден4,010.92
List Price:  ден5,730.13
You save:  ден1,719.21
MOP$562.15
List Price:  MOP$803.11
You save:  MOP$240.95
N$1,302.54
List Price:  N$1,860.85
You save:  N$558.31
C$2,571.43
List Price:  C$3,673.63
You save:  C$1,102.20
रु9,317.58
List Price:  रु13,311.40
You save:  रु3,993.82
S/262.81
List Price:  S/375.46
You save:  S/112.65
K268.53
List Price:  K383.63
You save:  K115.10
SAR262.51
List Price:  SAR375.03
You save:  SAR112.52
ZK1,879.71
List Price:  ZK2,685.42
You save:  ZK805.70
L324.19
List Price:  L463.14
You save:  L138.95
Kč1,629.65
List Price:  Kč2,328.17
You save:  Kč698.52
Ft25,373.17
List Price:  Ft36,248.95
You save:  Ft10,875.77
SEK kr758.75
List Price:  SEK kr1,083.98
You save:  SEK kr325.22
ARS$61,468.94
List Price:  ARS$87,816.53
You save:  ARS$26,347.59
Bs482.36
List Price:  Bs689.12
You save:  Bs206.75
COP$272,946.91
List Price:  COP$389,940.87
You save:  COP$116,993.96
₡35,623.88
List Price:  ₡50,893.45
You save:  ₡15,269.56
L1,732.95
List Price:  L2,475.75
You save:  L742.80
₲523,151.84
List Price:  ₲747,391.81
You save:  ₲224,239.96
$U2,683.09
List Price:  $U3,833.15
You save:  $U1,150.06
zł281.85
List Price:  zł402.67
You save:  zł120.81
Already have an account? Log In

Transcript

Let's have a look at the sixth question with also over 3.6 million views over the years, and it is iterate through a hashmap. Let's first have a look what is a map? A map is an interface, as you can see here, located in the Java util package. And a map is a mound of key value pairs or a set of key value pairs. And as every set a set is unordered, so a map is not ordered. And yeah, so you have a set of several key value pairs.

And as you can see, map is generic with two parameters. The first one is the value or the data type of the keys with K And the second one is the data type for values. And each key value pair is called entry. And each entry is described by an interface. It's an interface located in the interface map. And it is code called java.

Util. Map entry. So let's have a look. Sorry. Close all so let's quickly open the interface map. And yeah, you can use it a map entry key value pair and so on.

And every entry has got key, get value, and so on comparing methods and so on. So but it's only an interview So it's a description of it. And yeah, every map, like ash map and other maps, we will take a look after it, which maps, concerts and so on. But every map regardless which which implementation of map has three different ways to iterate through it. So the first way is to iterate through all entries. It's a method entry set is located here.

And to get as recite to get on set, so it is unordered, as I said, and yeah, if you want each key value pair on its own, you have to use the entry set method. Then you get an N Set as recite of the GT entries, so but if you only want to iterate over the keys of the map, so you don't want to see the values and the key value pairs itself, you only want the keys then you could use the keys set method and you get a set of the type k for the keys. And if you want only to see the values, you could use the values method to get a collection of type v. So, it depends what you want. If you iterate over the all through the entries of the key value pairs, you have to do this. And for each entry, you can you can ask the entry please give me your key or please give me your value or your only iterate over the Keys order values.

Yeah, as you want. So the question is iterate through a hashmap. I think the question would be better iterate through a map, because it doesn't matter if you have a hash map, a tree map, Link map, whatever. The iteration through a map is always the same, because the necessary methods that you need to iterate through the whatever map are placed in the interface map. So the question could be iterates through map, it doesn't matter if it is a hash map or something like this. But as I write here, I think hash map is maybe the most used implementation of map.

So there are different kinds of maps. But yeah, the hash map is maybe the most the most used map on its own. So, yeah, let's have a quick look what maps Do we have opened. So you can, you can mark the word map, and then you go to four OpenType hierarchy. And then you get the type hierarchy of map, or you can go navigate, open type in hierarchy. And then you can type that in it.

And you hit the enter key. I go here, yeah, and as you can see, on the route, map interface, there are different other implementations of the map. For example, map. And abstract map on its own has a bunch of implementations or extensions. And you can see the hash map here. So as I, as I showed in the script here, hashmap is an extension of our abstract map.

And here the object. And the abstract map itself is, as the name suggests, is an abstract class. But it's a an implementation of the the map interface. So there are a few things like the simply entry class that implements the the entry interface of map. And abstract map itself, as I said, is an implementation of the map and so on. And so then the hash map is not Special implementation of the abstract or extension of the abstract map.

But for example, you couldn't find an implementation. Another implementation for for the entry itself. So the hashmap uses the implementation of entry from abstract map. But as you can see in there are a few different things. It is Yeah, it is using the hash code to store the things in it. That's why the name hash map is Oh, it's come from, but yeah, as a set duration, how you iterate through a map.

It doesn't. Yeah, it is. It doesn't matter if it is the hash map or whatever. So let's have a look at an example. For iterating through a map I have written a method iterates through a map, it's a static one. So I don't need an instance of the class.

And I have a as parameter I have a map with two question mark. So regardless of which data type it is, the key value doesn't matter. I just want to system out print line them, I want to or I want to iterate, iterate through, so it doesn't matter if they The key is in string, integer, whatever, doesn't matter. So I have a map. And I am using the for each loop here. And I call it map dot entry set.

And this returns the whole entry set. As you as we saw here, the whole set of entries of the map and Each map dot entry element, I can make something with the with each entry. And for this one I output the get key and the get value. So first a key then the value. And this looks like this string. And as you can see, it doesn't matter which concrete implementation you are using if you are using a hash map, a tree map, or whatever, you just saw how many implementations interface map have and yeah, in this case, I am I'm using the hash map, I filled a hash map with with several inputs and call it read through map and get an output this below.

After that, I am creating a tree map And fill it with with elements and iterate through and call the method with the tree map. And it also iterates through the map. Yeah. So that's how the iteration on maps work, and how what a map especially is, what is the interface and what is the hash map and so on. And yeah, this is it. Let's have a look at the next question.

Sign Up

Share

Share with friends, get 20% off
Invite your friends to LearnDesk learning marketplace. For each purchase they make, you get 20% off (upto $10) on your next purchase.