Какая сложность поиска по ключу при коллизии в HAshMap?

Фреймворки vs Микрофреймворки в Python

Фреймворки и микрофреймворки — это инструменты для разработки web приложений, но они отличаются масштабом, функциональностью и сложностью.

Фреймворк (Full-stack framework)

Фреймворк — это полнофункциональная система со всеми необходимыми инструментами для разработки web приложения.

Популярные фреймворки:

• Django
• FastAPI
• Tornado

Характеристики:

• Встроенная ORM для работы с БД
• Встроенный routing и URL handling
• Встроенная аутентификация и авторизация
• Встроенные формы и валидация
• Admin панель (Django)
• Встроенный ORM (Django)
• Много функциональности из коробки

Пример Django:

# Django - полный фреймворк
from django.db import models
from django.urls import path
from django.views import View

# ORM модель
class User(models.Model):
    name = models.CharField(max_length=100)
    email = models.EmailField()

# View
class UserListView(View):
    def get(self, request):
        users = User.objects.all()
        return render(request, 'users.html', {'users': users})

# URL routing
urlpatterns = [
    path('users/', UserListView.as_view()),
]

# Встроенная админ панель
from django.contrib import admin
admin.site.register(User)

Микрофреймворк (Micro-framework)

Микрофреймворк — это минималистичная система, которая предоставляет только базовый функционал для маршрутизации и обработки запросов.

Популярные микрофреймворки:

• Flask
• Bottle
• Falcon

Характеристики:

• Минимальный код для запуска
• Простой routing
• Легко расширяемый через extensions
• Нет встроенной ORM
• Нет встроенной аутентификации
• Большая гибкость при выборе компонентов

Пример Flask:

# Flask - микрофреймворк
from flask import Flask, render_template, request
from flask_sqlalchemy import SQLAlchemy

app = Flask(__name__)
db = SQLAlchemy(app)

# ORM модель (нужно добавить расширение)
class User(db.Model):
    id = db.Column(db.Integer, primary_key=True)
    name = db.Column(db.String(100))
    email = db.Column(db.String(100))

# View (простая функция)
@app.route('/users')
def users():
    users = User.query.all()
    return render_template('users.html', users=users)

if __name__ == '__main__':
    app.run()

FastAPI - гибридный подход

FastAPI является современным фреймворком, который находится между полноценным фреймворком и микрофреймворком:

from fastapi import FastAPI
from sqlalchemy import Column, Integer, String, create_engine
from sqlalchemy.orm import declarative_base, Session
from pydantic import BaseModel

app = FastAPI()
Base = declarative_base()

# ORM модель (опционально)
class UserDB(Base):
    __tablename__ = "users"
    id = Column(Integer, primary_key=True)
    name = Column(String)
    email = Column(String)

# Pydantic schema
class UserSchema(BaseModel):
    name: str
    email: str

# Простой routing
@app.get("/users")
async def get_users(db: Session):
    users = db.query(UserDB).all()
    return users

@app.post("/users")
async def create_user(user: UserSchema):
    return {"id": 1, **user.dict()}

Сравнение основных фреймворков

Django:

# Django - монолитный
# Создание проекта
# django-admin startproject myproject
# python manage.py startapp users

# Уже включено: ORM, admin, аутентификация, миграции
# Много кода из коробки

Flask:

# Flask - минималистичный
from flask import Flask
app = Flask(__name__)

@app.route('/')
def hello():
    return 'Hello, World!'

if __name__ == '__main__':
    app.run()

# Минимум кода, нужны расширения для ORM, auth и т.д.

Bottle (самый минималистичный):

from bottle import Bottle, run

app = Bottle()

@app.route('/hello/<name>')
def hello(name):
    return f'Hello {name}!'

run(app, host='localhost', port=8080)

Сравнительная таблица

Когда использовать фреймворк

1. Крупные приложения:

# Django для большого проекта
# - Множество моделей
# - Сложная бизнес-логика
# - Нужна админ панель
# - Много пользователей и данных

1. Полный контроль и структура:

# Django предоставляет структуру:
# - models.py
# - views.py
# - urls.py
# - templates/
# - migrations/

1. Быстрая разработка:

# Django имеет быстрый workflow:
# python manage.py startapp
# python manage.py makemigrations
# python manage.py migrate
# python manage.py runserver

Когда использовать микрофреймворк

1. Малые приложения:

# Flask для простого API
# - REST API
# - Микросервис
# - Прототип

1. Максимальная гибкость:

# Flask позволяет выбирать каждый компонент
# ORM: SQLAlchemy, Peewee, Tortoise
# Validation: Pydantic, Marshmallow
# Auth: Flask-Login, Flask-JWT

1. Минимальный overhead:

# Bottle для очень простых случаев
from bottle import Bottle, run

app = Bottle()

@app.route('/api/users/<id:int>')
def get_user(id):
    return {'id': id, 'name': 'John'}

run(app)

Рекомендации

Выбирай Django когда:

• Разрабатываешь крупное web приложение
• Нужна админ панель
• Нужна встроенная аутентификация
• Есть сложные отношения в БД
• Важна быстрота разработки

Выбирай Flask когда:

• Разрабатываешь API
• Нужна максимальная гибкость
• Проект средних размеров
• Хочешь контролировать каждый компонент

Выбирай FastAPI когда:

• Разрабатываешь современный REST API
• Нужна отличная производительность
• Нужна автоматическая документация (Swagger)
• Важна типизация (Pydantic)

Выбирай Bottle когда:

• Разрабатываешь очень простое приложение
• Нужен минимум зависимостей
• Пишешь скрипт или прототип