Importance of specifying initial capacity while instantiating ArrayList and HashMap

submited by krishnas on Thu Mar 27th, 2008

ArrayList and HashMap are a few of the most frequently used data structures in Java development. So I would like to talk about the importance of instantiating these classes with initial capacity. Let me explain how the ArrayList works internally, so that you get a good insight. HashMap works almost the same way an ArrayList works, so I haven’t covered the details of that separately. But all the tips given below are applicable for HashMap as well.

Topic: java