java集合

Java集合框架包含ArrayList（随机访问）、LinkedList（增删高效）、HashMap（快速查找）及ConcurrentHashMap（高并发安全），根据场景选择以实现性能与线程安全平衡

HashMap线程不安全的原因:数据覆盖，扩容数据丢失，红黑树结构破坏、size计数器不一致、迭代器快速失败

哈希冲突（Hash Collision） 是指不同的键（Key）通过哈希函数计算后得到相同的哈希值或映射到哈希表中的同一个桶（Bucket）的现象。

ConcurrentHashMap通过CAS和细粒度锁（JDK8+）实现高并发线程安全，支持高效读写与动态扩容，适用于缓存、计数器等高并发场景，相比Hashtable性能更优。

Java HashMap采用数组+链表/红黑树结构，通过哈希计算和动态扩容实现高效键值存储，非线程安全，建议高并发场景使用ConcurrentHashMap。

Java Queue实现类包括LinkedList、PriorityQueue、ArrayDeque、LinkedBlockingQueue及ConcurrentLinkedQueue

Java Map实现类包括HashMap、LinkedHashMap、TreeMap、Hashtable及及ConcurrentHashMap，适用于不同场景如缓存、排序和多线程环境。

Java List实现类包括ArrayList、LinkedList、Vector和CopyOnWriteArrayList

Java集合框架包含List、Set、Queue和Map，通过动态数组、链表、红黑树等数据结构实现，提供线程安全方案如分段锁、CAS及写时复制，适用于高并发与不同访问场景。