Which Data Structure Should I Use? An Elixir Cheat Sheet

As an Elixir novice, I think one of the hardest things about getting started inElixir is figuring out what kind of data structures to use. My teamhas recently started going all in on Elixir, so I’ve been trying to brush upin earnest. Often, however, I’ll be reading over some of my team’s code and have a hard time deciphering what I’m even looking at. The syntax looks very similar to Ruby (which I know pretty well), but the patterns, conventions, and data structures are just slightly different. In my mind, that makes sense since it’s a functional rather than object-oriented language: where you would use objects in Ruby, you’re probably spawning processes instead in Elixir.

But anyway, since I’m learning Elixir now, I thought it’d be useful toprovide a cheat sheet or overview of the differences in data structures I’ve noticed as a Rubyist exploring Elixir.

Data Types

If you’re coming from Ruby (or most other programming languages), integers,floating-point numbers, ranges, and regular expressions are all probablyfamiliar to you. Fortunately, those all exist in Elixir too. There are a fewdifferences, but I haven’t dealt too much with them yet.

Atoms are like symbols in Ruby. They begin with colons and their names aretheir values. For example, :hellois a valid atom in Elixir. They’re oftenused to tag values.

There are also strings in Elixir. Strings always have double quotation marks, while charlists are in single quotations marks. Strings are binaries, and charlists are actually just lists of code points. I have rarely used charlists so far.

Here’s a quick glance at what those types look like

iex> 2 # integeriex> 2.0 # floating pointiex> false # booleaniex> 1..4 # rangeiex> ~r/hello/ # regular expressioniex> :hello # atomiex> “world” # stringiex> ‘world’ # charlist

Elixir has the additional data types, Port and PID, whichare used in process communication. They are entities that are made availablethrough the Erlang VM.

Port

A Portis used to communicate (read/write) to resources outside yourapplication. They are great for starting operating system processes andcommunicating with them. For example, you might want to open a port to run an OS command, like echo.

You could open a port and send it a message, like this:

iex> port = Port.open({:spawn, “echo sup”}, [:binary])#Port<0.1305>

Then, you can use the flush() IEx helper to print the messages from theport.

iex> port = Port.open({:spawn, “echo sup”}, [:binary])#Port<0.1305>iex> flush()iex> {#Port<0.1305>, {:data, “sup\n”}}iex> :ok

You can send a port any name of a binary you want to execute. For example,from the directory of my jekyll blog, I opened up an iex session, opened aport, and then sent the bundle install command, which installed all theRuby gem dependencies. Here’s a snippet of the output.

iex> port = Port.open({:spawn, “bundle install”}, [:binary])#Port<0.1306>iex> flush(){#Port<0.1306>, {:data, “Using concurrent-ruby 1.0.5\n”}}{#Port<0.1306>, {:data, “Using i18n 0.9.5\n”}}{#Port<0.1306>, {:data, “Using minitest 5.11.3\n”}}{#Port<0.1306>, {:data, “Using thread_safe 0.3.6\n”}}{#Port<0.1306>, {:data, “Using tzinfo 1.2.5\n”}}{#Port<0.1306>, {:data, “Using activesupport 4.2.10\n”}}{#Port<0.1306>, {:data, “Using public_suffix 2.0.5\n”}}{#Port<0.1306>, {:data, “Using addressable 2.5.2\n”}}{#Port<0.1306>, {:data, “Using bundler 1.16.2\n”}}{#Port<0.1306>, {:data, “Using coffee-script-source 1.11.1\n”}}{#Port<0.1306>, {:data, “Using execjs 2.7.0\n”}}{#Port<0.1306>,{:data,“Bundle complete! 4 Gemfile dependencies, 85 gems now installed.\nUse `bundle info [gemname]` to see where a bundled gem is installed.\n”}}:ok

PID

A PID is a reference to a process. Whenever you spawn a new process, you’llget a new PID. Expect to talk a lot about PIDs. You’ll probably need to holdonto PIDs so you can send different processes messages.

Here’s an example of spawning a process and getting the PID back.

iex> pid = spawn fn -> IO.puts(“hello world”) endiex> hello worldiex> #PID<0.123.0>

The process dies after it has done its job. PIDs and Ports warrant their own standalone post, but for now, I think it’s sufficient to just be aware that they exist.

So, now that we’ve added our new types, this is our basic cheat sheet.

The Elixir Data Type Cheat Sheet

iex> 2 # integeriex> 2.0 # floating pointiex> false # booleaniex> 1..4 # rangeiex> ~r/hello/ # regular expressioniex> :hello # atomiex> “world” # stringiex> ‘world’ # charlistiex> #Port<0.1306> # portiex> #PID<0.123.0> # pid

The real challenge with Elixir in my opinion, though, is figuring out how toorganize these basic data types into structures you can use. So let’s take alook at the various collection types and why you would use each.

Collection Types

Here are the collection types you’ll likely encounter:- Tuples- Lists- Keyword Lists- Maps- Structs

You’ve probably heard those words before, at least in passing, but if you’re accustomed to Ruby, you’re probably wondering why you need all those extra types of collections. Let’s investigate.

Tuples

Tuples are ordered collections of values. They look like this:

iex> {:hello, “world”}iex> {1, 2}iex> {:ok, “this is amazing!”, 2}

# You can check if it’s really a tupleiex> tuple = { “hello”, “world”}iex> is_tuple tupleiex> true

# and then you can get an element from a tuple by indexiex> elem(tuple, 1)iex> “world”

I think tuples are a little wild. I mean, they look like they should be hashes, but they sort of behave like Ruby arrays. And then they’re called tuples! It’ll pay off to get familiar with them though, which is what I keep telling myself when I get confused for the hundredth time.

Tuples crop up all over the place in Elixir. Return values of functions are often tuples that you can pattern match on, so it makes sense to start seeing the world through tuples. Tuples usually have two to four elements, and at this point, they’re my go-to data structure. When you’re dealing with data structures that have more than four elements, that’s probably a good case for using a map or struct instead.

Lists

Lists are linked data structures. They look like this:

iex> [1, 2, 3, 4]iex> [“hello”, “world”]

In Ruby, you’d think that was an array, but in Elixir, it’s a list! Because lists are implemented as linked data structures, they’re good for recursion, but bad for randomly retrieving an element or even figuring out the length because you’d need to traverse the whole list to figure out the size. To date, I’ve mostly been using tuples instead of lists. If you had to choose between them, I suppose you’d need to consider the expected size of the collection and what kind of operations you’ll be performing on it.

Keyword Lists

To further complicate matters, there are also such things as keyword lists in Elixir. In essence, this is a list of two-value tuples.

# keyword listiex> [ phrase: “oh hello”, name: “tracy” ]

# is actually two-value tuplesiex> [ {:phrase, “oh hello”}, {:name, “tracy”} ]

This continues to baffle me, even though I am aware of its general existence. The cool thing about keyword lists is that you can have two of the same keys in a keyword list.

iex> keyword_list = [food: “peanut butter”, food: “ice cream”, flavor: “chocolate”] # a valid keyword list

Keyword lists are good for command-line parameters and options.

Maps

Next up are maps. If you wanted a real key-value store, not a list of key-values, this is what you’re looking for. They look a bit like hashes in Ruby.

iex> %{“greeting” => “hello”, “noun” => “world”}iex> %{:greeting => “hello”, :noun => “world”}iex> %{greeting: “hello”, noun: “world”} # if the keys are atoms, you can skip the hash rockets.

iex> greeting = %{spanish: “hola”, chinese: “ni hao”, english: “hello”}iex> greeting[:spanish]iex> “hola”iex> greeting.chineseiex> “ni hao”

Maps are good for passing associative data around, and pretty much everything else that is bigger than tuple size.

Structs

Structs are like enhanced maps. They permit only certain keys and those keys must be atoms. Structs need to be defined in modules with reasonable default values. They’re maps with rules.

iex> defmodule IceCream do…. defstruct flavor: “”, quantity: 0…. end

iex> chocolate = %IceCream{flavor: “chocolate”}iex> chocolate.flavoriex> “chocolate”

You’ll see that the struct is defined with the same % percent symbol as a map, but it’s followed by the name of the module. That’s how I remind myself that they’re just stricter maps.

Older versions of Elixir used to also include the HashDict to handle maps with more than a couple hundred values, but that module has been deprecated in favor of the good ol’fashioned Map.

That brings us to the end of the common data types and collection types you’ll see in Elixir. Although there are a number of differences between the two languages, there are some similarities. Of course, there’s plenty more to learn about Elixir, the conventions, and the cool things you can do, but this (I think) is a good start to getting familiar with the language. Hopefully this’ll serve as a decent guide to deciphering any Elixir you might encounter soon!

The Elixir Collection Cheat Sheet

iex> {:ok, “this is amazing!”, 2} # tupleiex> [“hello”, “world”] # listiex> [ phrase: “oh hello”, name: “tracy” ] # keyword listiex> greeting = %{spanish: “hola”, chinese: “ni hao”, english: “hello”} # mapiex> chocolate = %IceCream{flavor: “chocolate”} # struct

Resources

- Basic Types on Elixir Lang- Programming Elixir by Dave Thomas- Hex Docs