probblem on hashmap

Hashing/majorityElement.java

@@ -0,0 +1,26 @@
+package Hashing;
+import java.util.*;
+
+import Strings.length;
+public class majorityElement {
+    public static void main(String[] args) {
+        int arr[]={1,3,2,5,1,3,1,5,1};
+        HashMap<Integer,Integer>map=new HashMap<>();
+
+        for(int i=0;i<arr.length;i++){
+            if(map.containsKey(arr[i])){
+                map.put(arr[i], map.get(arr[i])+1);
+            }else{
+                map.put(arr[i],1);
+            }
+
+        }
+        Set<Integer> keyset=map.keySet();
+        for(Integer key:keyset){
+            if(map.get(key)>arr.length/3){
+                System.out.println(key);
+            }
+        }
+
+    }
+}