₦airaland Forum

When talking about Java Collections:

- How long does it take to add an element to :
* a map
* a list
- How long does it take to find an element from:
* list
* array
* sorted list
* sorted array
* tree
* hashmap
- How long does it take to sort a list of n elements







***I'm new to technology so thank you so much for your answers/help and thanks for bearing with me!***

Why don't you write a program to check all these?

The time taken is related to their relative complexity

- How long does it take to add an element to :
    * a map - constant
    * a list - constant
- How long does it take to find an element from:
    * list -  depends on the algorithm . . binary search or linear search
    * array - same as list
    * sorted list - linear if u do a linear search. But binary search is faster
    * sorted array - as as sorted list
    * tree - quadratic
    * hashmap - constant
- How long does it take to sort a list of n elements
  Depends on the sort algorithm you use. Quick or Merge sort are usually the fastest

So if you are concerned about speed the best datastructure to use is a Hashmap/Hashtable (although they are not suitable for most uses) because they are the fastest for addition and retreival of elements

What program do you have in mind?