Pandiyan pandiyan-selvam

Senior Software Engineer

pandiyan-selvam / gist:47f2edb4ce74e2c3e1fe41bbb79bf893

Created December 30, 2023 14:23 — 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

pandiyan-selvam / CollapseDuplicates.java

Last active February 1, 2019 07:58

Collapse Duplicates from String

	/*
	Reference : https://codingbat.com/prob/p256268
	Input & expected output:
	"aa" → "a"
	"abbbc" → "abc"
	"abbbcaaaccc" → "abcac"
	*/

	public class CollapseDuplicates {

pandiyan-selvam / MockHttpServletResponseTest.java

Last active December 28, 2018 10:27

	package com.pandiyan.test.helpers;

	import static org.junit.Assert.assertTrue;

	import java.util.HashMap;
	import java.util.Map;

	import javax.servlet.http.HttpServletResponse;

	import org.junit.Test;

pandiyan-selvam / MockHttpServletResponse.java

Created December 28, 2018 10:27

	package com.pandiyan.test.helpers;

	import java.util.HashMap;
	import java.util.Map;

	import javax.servlet.http.HttpServletResponse;

	import org.powermock.api.mockito.PowerMockito;

	public class MockHttpServletResponse extends MockHttpServlet {

pandiyan-selvam / MockHttpServletRequestTest.java

Created December 28, 2018 10:26

	package com.pandiyan.test.helpers;

	import static org.junit.Assert.assertTrue;

	import java.util.HashMap;
	import java.util.Map;

	import javax.servlet.http.HttpServletRequest;

	import org.junit.Test;

pandiyan-selvam / MockHttpServletRequest

Created December 28, 2018 10:26

	package com.pandiyan.test.helpers;

	import java.util.HashMap;
	import java.util.Map;

	import javax.servlet.http.HttpServletRequest;
	import javax.servlet.http.HttpSession;

	import org.powermock.api.mockito.PowerMockito;

pandiyan-selvam / MockHttpServlet.java

Last active December 28, 2018 10:28

	package com.pandiyan.test.helpers;

	import javax.servlet.http.HttpServlet;
	import javax.servlet.http.HttpServletRequest;
	import javax.servlet.http.HttpServletResponse;

	import org.junit.Test;
	import org.junit.runner.RunWith;
	import org.powermock.api.mockito.PowerMockito;
	import org.powermock.modules.junit4.PowerMockRunner;

	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