My Awesome Book
This file file serves as your book's preface, a great place to describe your book's content and ideas.
small data size + frequently add and delete => linked list
small data size + predictable in advance => array
fast insertion, searching, and deletion + random order => Binary Search Tree (order data please choose linked list)
fastest for insertion, search and deletion. but require additional memory => Hash Table
program need LIFO => stack
program need FIFO => queue
desired to the data item with highest priority => priority queue => (array, linked list or heap)
Java Collection Framework:
- List
- ArrayList, LinkedList
- Set
- HashSet, TreeSet
- Map
- HashMap, TreeMap
Search
- already sorted? => binary search