Data Structure

Major Type

• Set, Map, List

Set

• the children in set will not repeated

• Not in sequence

Map

• Good for searching children by key , as it is key-value pair

• Not in sequence

List

• The children can repeated

• In sequence

• ArrayList vs LinkedList: LinkedList can add children to the last or head , while ArrayList just can add children to the head

Other

• Quick Sort, Merge Sort, Binary Tree, Stack, Queue