## List

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 |

0%

Posted on
Edited on

Posted on
Edited on

Interesting Summary for inheritances and relationships of default Java Data Structure

I feel like it’s more fun to summarize built in Java 7 data structures using this kinda graph. This should be a on going project as well as I could prepare for my first year exams :)

* (interface)* can’t be instantiated. i.e.

`Queue<Interger> queue = new Queue<Integer>(); // will print error`