Skip to content

Instantly share code, notes, and snippets.

View saurabh-tdis's full-sized avatar

Saurabh Vaish saurabh-tdis

  • T-DIS Thrymr Digital Insurance Solutions
  • Hyderabad, India
View GitHub Profile
@saurabh-tdis
saurabh-tdis / gist:41e9ea49873fa1510801f30a6830e783
Created August 27, 2022 02:54 — 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
{
"final_space": true,
"console_title": true,
"console_title_style": "folder",
"blocks": [
{
"type": "prompt",
"alignment": "left",
"horizontal_offset": 0,
"vertical_offset": 0,