DEV Community

Saloni Goyal
Saloni Goyal

Posted on

What is your favourite data structure?

Top comments (15)

miguelmj profile image
MiguelMJ • Edited
  1. Sets and maps made from AVL trees. They embody the beauty of binary search.
  2. Priority queues (no matter the implementation). I think they are elegant and bring that elegance to the algorithms they appear in.
  3. Matrices. For me, they are difficult to understand, but their versatility seem to be endless! Graphs and automata, neural networks, geometry for robotics and videogames, everything in computer vision... they're just everywhere!
varaprasad_gudi profile image
Gudi Varaprasad • Edited

My favorite data structure is the Array.

  • Simple, versatile, efficient and easy to implement.
  • Used in almost every computer program and provides a very easy way for manipulation of a collection of similar elements (irrespective of time complexity and algorithmic analysis).

P.S : If you are coming from a Java background, you feel DSA is quite conceptual and brilliant subject if you work with Java.

supernova13892 profile image
Saransh Dhingra

HashMaps and Linked Hashset.
But I love the array in PHP.
They cover so much, they are Hashmaps, Hashsets, ordered Maps, Stacks(derived), Queues(derived) and of course, arrays too :P

athulmuralidhar profile image
Athul Muralidhar

i love tries! got introduced into those in cs50 and did a "real" implementation in the ml course at my uni. Have been in love with them ever since. In a trie - its like every node you navigate to makes up a piece of information (sort of like a treasure hunt where each step leads to the next clue and so on) and by the end - u retrieve the full information! super exiting :)

krukru profile image
Marko Kruljac

My favourite data structure is the one that gets the job done efficiently. /joke

To give a serious answer, my most used, and therefore most often favourite would be a map. Knowing the various underlying implementations is really fun and important in order to make a good performance decision.

I found this site helpful in visualising the various algorithms and data structures

dotjargon profile image

Personally I love hashmaps, they are an elegant way to quickly and efficiently store unsorted data in an organized fashion. I typically use them in situations such as spatial hashing, which makes many of my collision based algorithms so much more efficient. I also use them for situations where I need only one of each type, as hashmaps can only have a single key to value relationship. Overall their O(1) nature and their intrinsic properties make them a favorite for me!

baenencalin profile image
Calin Baenen

HashMap (<String, Object> obviously).

0orion0 profile image

Right Now, it's Stack. I only know two, Stack and Queue.
Why Stack ? coz it pops well. :)

blender profile image
Saloni Goyal


sumitkushwah profile image
sumit kushwah

Definitely Array 😄

jimshawn profile image

Object, formed up everything

jonasbarka profile image
Jonas Barkå

Basic immutable and enumerable collection. Often all you need.

myleftshoe profile image

Is that your favorite pick-up line?

blender profile image
Saloni Goyal