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:

  • Java : Using JDBC API Tutorial You need to use database drivers and the JDBC API while developing a Java application to retrive or store data in a database. The JDBC API classes and interfaces are available in the java.sql  and the javax.sql  … Read More
  • Java Servlet Basics Servlet Basics Servlets are Java programs running on a web server that produce  results viewed remotely on a web server. Servlets has the same purpose that CGI or PHP had in the past.Here in this tutorial we … Read More
  • Create Linked List using Java The LinkedList class extends AbstractSequentialList and implements the List interface. It provides a linked-list data structure. It has the two constructors, shown here: RFAZHE7YNFV8 Link… Read More
  • OOPs Concept: Encapsulation Encapsulation is one of the four fundamental OOP concepts. The other three are inheritance, polymorphism, and abstraction. RFAZHE7YNFV8 Encapsulation is the technique of making the fields in a class private and provid… Read More
  • Java Modifiers Summary The Modifier class provides static methods and constants to decode class and member access modifiers. The sets of modifiers are represented as integers with distinct bit positions representing different modifiers. … Read More