Skip to content

Instantly share code, notes, and snippets.

View symbicator's full-sized avatar

Alexander Fedotov symbicator

3 followers · 0 following
View GitHub Profile
@symbicator
symbicator / gist:5885318d567e8de21ddc35deb1d3c2d5
Created March 24, 2020 11:59 — forked from psayre23/gist:c30a821239f4818b0709
Runtime Complexity of Java Collections
Below are the Big O performance of common functions of different Java Collections.
List | Add | Remove | Get | Contains | Next | Data Structure
---------------------|------|--------|------|----------|------|---------------
ArrayList | O(1) | O(n) | O(1) | O(n) | O(1) | Array
LinkedList | O(1) | O(1) | O(n) | O(n) | O(1) | Linked List
CopyOnWriteArrayList | O(n) | O(n) | O(1) | O(n) | O(1) | Array
@symbicator
symbicator / PostgreSQL_index_naming.rst
Created December 11, 2017 16:40 — forked from popravich/PostgreSQL_index_naming.rst
PostgreSQL index naming convention to remember

The standard names for indexes in PostgreSQL are:

{tablename}_{columnname(s)}_{suffix}

where the suffix is one of the following:

  • pkey for a Primary Key constraint;
  • key for a Unique constraint;
  • excl for an Exclusion constraint;
  • idx for any other kind of index;