Java Data Structure Cheat Sheet


Average time complexity of data structures:


Data structureAccess (top)Access (key)SearchInsertionDeletion
ArrayO(1)O(1)O(N)O(N)O(N)
StackO(1)O(N)O(N)O(1)O(1)
QueueO(1)O(N)O(N)O(1)O(1)
Linked ListO(1)O(N)O(N)O(1)O(1)
Hash Tablen/aO(1)O(1)O(1)O(1)
Binary Search TreeO(1)O(log N)O(log N)O(log N)O(log N)
HeapO(1)O(N)O(N)O(log N)O(log N)


Each link is for a Java example.


Comments

Post a Comment

Popular posts from this blog

Minikube Installation for M1 Mac

Image
In this post, I am going to try Minikube on Mac with M1 Chip. what is minikube Minikube is k8s tool running on a local machine. See also kind  for multi cluster implementation for local k8s. install % curl -LO https://storage.googleapis.com/minikube/releases/latest/minikube-darwin-arm64 % install minikube-darwin-arm64 /usr/local/bin/minikube % minikube version  minikube version: v1.20.0  Note: Installing with brew fails due to a different binary as of 2021-05-24. % brew install minikube % minikube version ❌  Exiting due to MK_WRONG_BINARY_M1: You are trying to run amd64 binary on M1 system. Please use darwin/arm64 binary instead (Download at https://github.com/kubernetes/minikube/releases/download/v1.20.0/minikube-darwin-amd64.) % brew uninstall minikube start The default driver 'virtualbox' is not supported on M1, but you can use 'docker' driver:  https://minikube.sigs.k8s.io/docs/drivers/docker/  . Make sure docker is running, and then specify the driver when starting
Read more

Selenide: Quick Start

Selenide is a Selenium wrapper in Java for testing.   This post describes how you can start using Selenide (using Gradle). 1. Setup Java Application # keep pressing enters to choose default values gradle init --type java-application # confirm that test succeeds gradle test 2. Add Selenide Dependency open build.gradle and edit as: dependencies {   ...   testImplementation 'com.codeborne:selenide:5.13.0' } 3. Write Test (replace the existing test with selenide code) src/test/java/selenide/AppTest.java package selenide; import static com.codeborne.selenide.Condition.text; import static com.codeborne.selenide.Selenide.$; import static com.codeborne.selenide.Selenide.open; import org.junit.Test;   public class AppTest { @Test public void test() { open("https://www.google.ca/"); $("input[type=text]").val("test").pressEnter(); $("body").shouldHave(text("test")); } } 4. Run Selenide gradle test This will open a browser t
Read more

PyCharm: Quick Start

Image
PyCharm is IDE for Python developed by JetBrains. In this post, I am going to show you how I installed it on Mac, did hello world, and used the debugging feature. 1. install You can install the Community Edition, which is free. $ brew install pycharm-ce 2. setup & create project Open the application: $ open /Applications/PyCharm\ CE.app/ and follow the instructions. Then, create a test project. 3. hello world (Hi, PyCharm) Click on the run button on the upper right. 4. debug Replace the code to test the debugging feature. add a breakpoint, then press the debug button. You will see that it stops at the breakpoint, and values in the variables are displayed.
Read more