Home/ Questions/Q 8342693
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-06-09T05:50:42+00:00

I’m facing a micro-optimisation where I’m calling contains frequenly on a LinkedList . Would

  • 0

I’m facing a micro-optimisation where I’m calling contains frequenly on a LinkedList. Would it be a good idea to just change it to a LinkedHashMap?

Note: I’m only adding and checking if the list contains a certain value.

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    It is a bit more complex then “just a LinkedList with average-case O(1) contains”, but essentially – functionality speaking yes.

    A LinkedHashMap allows O(1) contains, and keeps elements in order they were inserted – same as a LinkedList. You might also want to have a look on LinkedHashSet

    However, you might be facing problems if you will want duplicate entries. A LinkedHashMap and LinkedHashSet are implementing Set and Map interfaces, and not the List interface, so they do not allow duplicates.

    • 0