> For the complete documentation index, see [llms.txt](https://petercheng7788.gitbook.io/developer-note/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://petercheng7788.gitbook.io/developer-note/programming-language/java-concept/data-structure.md).

# 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