README.md

Collections

Collection data structures used across Andromeda projects.

This package exposes its public API through mod.ts.

See mod.ts for available types and functions.

Examples

Import and use common data structures:

import {
  BinaryTree,
  LinkedList,
  LRUCache,
  Queue,
  Stack,
} from "https://tryandromeda.dev/std/collections/mod.ts";

const q = new Queue<string>();
q.enqueue("a");
q.enqueue("b");
console.log(q.dequeue()); // "a"

const s = new Stack<number>();
s.push(1);
s.push(2);
console.log(s.pop()); // 2

const list = new LinkedList<number>();
list.append(1);
list.append(2);
list.prepend(0);
console.log(list.toArray()); // [0,1,2]

const tree = new BinaryTree<number>();
tree.insert(5);
tree.insert(3);
tree.insert(7);
console.log(tree.inOrder()); // [3,5,7]

const cache = new LRUCache<string, number>(2);
cache.set("a", 1);
cache.set("b", 2);
cache.set("c", 3);
console.log(cache.get("a")); // undefined