Explain Python lists, dicts, and concurrency

Explain the differences between Python lists and dictionaries (maps), including common operations and their average time complexity, iteration order guarantees, mutability, and memory behavior. Demonstrate how you would transform a list using map versus list comprehensions and when each is preferable. Explain the CPython Global Interpreter Lock (GIL) and how it impacts multithreading. When would you choose threading versus multiprocessing, and how would you share data safely (e.g., Queue, Lock, Event) while avoiding pitfalls like race conditions and deadlocks?