Login | Register   
LinkedIn
Google+
Twitter
RSS Feed
Download our iPhone app
TODAY'S HEADLINES  |   ARTICLE ARCHIVE  |   FORUMS  |   TIP BANK
Browse DevX
Sign up for e-mail newsletters from DevX


Tip of the Day
Language: Java
Expertise: Intermediate
Aug 2, 2017

WEBINAR: On-Demand

Unleash Your DevOps Strategy by Synchronizing Application and Database Changes REGISTER >

Java Collections Performance, MAP

Improve Java performance with MAP.

              
                                 Add      Contains keys       Next           Data Structure
HashMap                          O(1)          O(1)            O(h/n)          Hash Table
EnumMap                          O(1)          O(1)            O(1)            Array
LinkedHashMap                    O(1)          O(1)            O(1)            Hash Table+Linked List
TreeMap                          O(log n)      O(log n)        O(log n)        Red-black tree
ConcurrentSkipListMap            O(log n)      O(log n)        O(1)            Skip List
ConcurrentHashMap                O(1)          O(1)            O(h/n)          Hash table
IdentityHashMap                  O(1)          O(1)            O(h/n)          Array
WeakHashMap                      O(1)          O(1)            O(h/n)          Hash table
Octavia Anghel
 
Comment and Contribute

 

 

 

 

 


(Maximum characters: 1200). You have 1200 characters left.

 

 

Sitemap
Thanks for your registration, follow us on our social networks to keep up-to-date