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

results matching ""

    No results matching ""