Java集合框架概述
介绍Java集合框架的基本概念、核心接口（如Collection、List、Set、Map）以及其在开发中的重要性。
集合的分类与特点
- List接口：有序、可重复的实现类（ArrayList、LinkedList、Vector）。
- List常用方法 add(), get(),remove(),size(),contain(),toArray()
- Set接口：无序、不可重复的实现类（HashSet、LinkedHashSet、TreeSet）。
- Set常用方法: add(),remove(),contains()
- Map接口：键值对存储的实现类（HashMap、LinkedHashMap、TreeMap、Hashtable）。
- put(),get(),containsKey(),containsValue(),
- Queue接口：LinkedList,ArrayDeque,PriorityQueue
- 常用方法: offer/add, remove/poll, element/peek
- Deque接口:ArrayDeque, LinkedList
- 常用方法:addLast/offerLast,removeLast/pollLast,getLast/peekLast,addFirst
- 栈使用Deque代替
常用集合类详解
- ArrayList：基于动态数组的实现，适合随机访问。
- LinkedList：基于双向链表的实现，适合频繁插入删除。
- HashSet：基于哈希表的Set实现，依赖hashCode()和equals()。
- HashMap：基于哈希表的Map实现，线程不安全但高效。
集合的线程安全问题
- 同步集合类（Vector、Hashtable）与并发集合类（ConcurrentHashMap、CopyOnWriteArrayList）。
- 使用Collections工具类实现线程安全（如synchronizedList）。
集合的性能比较与选型建议
- 不同场景下的集合选择标准（读多写少、高并发、排序需求等）。
- 时间复杂度和空间复杂度的对比分析。
集合的遍历与操作
- 迭代器（Iterator）与增强for循环的使用。
- Lambda表达式与Stream API对集合的简化操作。
集合的最佳实践
- 避免常见陷阱（如并发修改异常、hashCode设计不当）。
- 性能优化技巧（初始化容量、负载因子调整）。
扩展与高级特性
- 自定义集合类的实现（继承AbstractList或AbstractMap）。
- Java 8+新特性对集合的影响（如Stream、Optional）。
总结与参考资料
- 简要总结Java集合的核心知识点。
- 推荐官方文档、书籍或进一步学习资源。
