Estrutura de Dados e Padrões de Projeto (Design Patterns)

O que é

• Estruturas de dados: formas de armazenar e acessar informação (array, lista, pilha, fila, árvore, hash map, grafo).
• Design patterns (GoF): soluções nomeadas para problemas recorrentes de design orientado a objetos.
• Escolher estrutura certa impacta desempenho — ex.: fila para jobs de PDF assíncronos; hash map para cache de consultas.
• Padrões não são moda: aplicar quando há variabilidade real (formatos de exportação, múltiplos notificadores).

Estruturas de dados — uso prático

• Array/lista: sequência ordenada de atividades retornadas pela consulta.
• Pilha (LIFO): desfazer operações ou parsing.
• Fila (FIFO): fila de geração de PDF em background.
• Hash map/dicionário: lookup O(1) por id ou chave de cache.
• Árvore: menus hierárquicos ou índices em banco (B-tree).
• Grafo: dependências entre módulos ou microserviços.

Design patterns — categorias GoF

• Criacionais: Factory Method, Abstract Factory, Builder, Singleton, Prototype.
• Estruturais: Adapter, Facade, Decorator, Composite, Proxy.
• Comportamentais: Strategy, Observer, Command, State, Template Method.
• Exemplo RF-012: Strategy para PdfRenderer vs. CsvRenderer; Facade em ExportacaoService.

Exemplo visual — categorias e RF-012

• Onde padrões e estruturas aparecem no fluxo de exportação.

Modelo textual — ficha de padrão

• Registre quando e por que adotar um pattern no projeto.

────────────────────────────────────────────────────────────
FICHA DE PADRÃO DE PROJETO
────────────────────────────────────────────────────────────

Padrão:          [Strategy | Factory | Facade | ...]
Categoria:       [Criacional | Estrutural | Comportamental]
Contexto:        [RF-012 — múltiplos formatos de exportação]

Problema:
  [variabilidade de algoritmo / acoplamento / criação complexa]

Solução:
  [como o padrão resolve — classes envolvidas]

Consequências:
  + [benefícios]
  - [trade-offs / complexidade adicionada]

Participantes:
  - [Interface ExportStrategy]
  - [PdfExportStrategy, CsvExportStrategy]
  - [ExportacaoContext]

Quando NÃO usar:
  - [apenas um formato fixo; YAGNI]

Referência código:
  - [caminho/classe]