JAVA 集合 接口继承关系和实现，List，Set，Map（总结）
最新回答
像个路人
2026-10-31 11:29:40
总结：Java集合框架主要包括Collection、Iterator和Map三大类，其中Collection作为基础接口，包含List、Set和Queue。List如ArrayList、Vector和LinkedList，各有优势：ArrayList适合随机查找，Vector支持线程同步但较慢，LinkedList适合动态插入删除。Set如HashSet、TreeSet和LinkHashSet，注重唯一性，HashSet用哈希表存储，TreeSet根据元素排序，LinkHashSet结合链表和HashMap特性。Map如HashMap（数组+链表+红黑树）、ConcurrentHashMap（分段锁）、HashTable（线程安全）和TreeMap（可排序）。LinkedHashMap保留了元素插入顺序。这些集合类在Java编程中发挥着关键作用，选择使用时需考虑性能和需求。
List类型包括:
- ArrayList（数组实现，高效查找但不支持中间插入/删除）
- Vector（数组+同步，支持多线程但效率较低）
- LinkedList（链表，适合频繁插入/删除，访问慢）
Set接口有:
- HashSet（基于哈希表，无序且元素唯一）
- TreeSet（基于二叉树，自动排序）
- LinkHashSet（结合哈希表和链表，保留插入顺序）
Map包括:
- HashMap（数组+链表+红黑树，非线程安全）
- ConcurrentHashMap（分段锁，线程安全，引入红黑树）
- HashTable（线程安全，非推荐）
- TreeMap（排序映射，可自定义排序）
- LinkedHashMap（维护插入顺序）
热门标签
