RSS Feed
Download our iPhone app
Browse DevX
Sign up for e-mail newsletters from DevX


Tip: Java Collections Performance, SET

A set is a collection that contains no duplicate elements.


Java collections - performance (Time Complexity)

An set is a collection that contains no duplicate elements.

                         Add       Next     Contains        Data Structure
HashSet                  O(1)       O(h/n)     O(1)          Hash Table
EnumSet                  O(1)       O(1)       O(1)          Bit Vector
LinkedHashSet            O(1)       O(1)       O(1)          Hash Table+Linked List
TreeSet                  O(log n)   O(log n)   O(log n)      Red-black tree
ConcurrentSkipList       O(log n)   O(1)       O(log n)      Skip List
CopyonWriteArraySet      O(n)       O(1)       O(n)          Array


Visit the DevX Tip Bank


Octavia Andreea Anghel is a senior PHP developer currently working as a primary trainer for programming teams that participate at national and international software-development contests. She consults on developing educational projects at a national level. She is a coauthor of the book "XML Technologies--XML in Java" (Albastra, ISBN 978-973-650-210-1), for which she wrote the XML portions. In addition to PHP and XML, she's interested in software architecture, web services, UML, and high-performance unit tests.
Email AuthorEmail Author
Close Icon
Thanks for your registration, follow us on our social networks to keep up-to-date