list和set的区别以及底层实现
考察说明
考察对Java集合框架中List和Set接口差异及底层数据结构实现的理解
回答思路
- 准确说明List有序可重复、Set无序（通常）不可重复的核心区别
- 分别描述ArrayList、LinkedList的底层实现及适用场景
- 描述HashSet、LinkedHashSet、TreeSet的底层实现（HashMap、哈希表+链表、TreeMap）及各自特性
- 能结合底层结构解释增删改查的时间复杂度差异
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。