12/19/10

HashMap simple usage and understanding

Map is an object that stores key/volume pairs. Given a key, you can find its value. Keys must be unique, but values may be duplicated.
The HashMap class uses a hash table to implementation of the map interface. This allows the execution time of basic operations, such as get() and put() to be constant.

An example is below:


Q. Find the numbers Divisible by an array of numbers ie div[] between a range ie from 1 to N?
Ans.  This can be solved using many ways, but we will be solving using HashMap which will help u understand the concept of HashMap in a better way..

NOTE:
For this u can use your command prompt, eclipse, netbeans or any IDE that supports JAVA. Using eclipse is much easier.


CODE :


1:  import java.util.HashMap; 

2:  public class Main { 

3:    public static int usingHashmap(int N,int div[]){ 

4:      int count=0; 

5:      HashMap<Integer, Integer> key=new HashMap<Integer, Integer>(); 

6:      for(int i=1;i<N;i++){ 

7:        key.put(i, i); 

8:      } 

9:      for(int i=0;i<div.length;i++){ 

10:        for(int k=1;k<N;k++){ 

11:        if(key.get(k)==null){ 

12:          key.put(k, -1); 

13:        } 

14:          if(key.get(k)%div[i]==0){ 

15:            count++; 

16:            key.remove(k); 

17:          } 

18:        } 

19:      } 

20:      System.out.println(count); 

21:      return count; 

22:    } 

23:    public static void main(String[] args) { 

24:      new Main().usingHashmap(50, new int[]{3,2}); 

25:    } 

26:  } 

SHARE THIS POST:

Related Posts:

  • RGB Color Chooser Applet Java Code A RGB Color Chooser shows three sliders that the user can manipulate to set the red, green, and blue, components of a color. A color box shows the selected color, and there are three labels that show the numerical values of… Read More
  • Merge Sort using Java with program code In computer science, merge sort or mergesort is a sorting algorithm for rearranging lists (or any such linear sequential data storage structure) into a specified order. It is a particularly good example of the divide and co… Read More
  • Advance I/O Streams in Java A Stream is a flow of data from the source to a sink. Source and sink are also called input and output streams, respectively.  The I/O Streams are of two Kinds : 1. Byte Streams  2. Character … Read More
  • Regular Expressions in Java A regular expression is a kind of pattern that can be applied to text (String, in Java). Java provides the java.util.regex package for pattern matching with regular expressions. Java regular expressions are very simila… Read More
  • JDBC : Accessing Result Sets - Part I This is my 3rd post on JDBC TUTORIAL. Today we will be learning about how to access the results that we get for a query using ResultSet.  Whenever we execute a query to retrieve data from a table using a Java applic… Read More