企业真题
List、Set、Map 是否继承自 Collection 接口？
来源：北京中?译咨询、思?贸易
Map 不是
说说 List、Set、Map 三者的区别
来源：民?银行、纬?
略
写出 List、Set、Map 接口的实现类，并说出其特点
来源：华??为、湖??利软件、?软
常见集合类的区别和适用场景
来源：饿??
略
集合的父类是谁？哪些安全的？
来源：北京中??信、?科软
- 不安全：
ArrayList、HashMap、HashSet - 安全：
Vector、Hashtable
遍历集合的方式有哪些？
来源：恒?电子
- 一般的
for：可以用来遍历List - 增强
for - 迭代器
Iterator
ArrayList 与 LinkedList 区别？
来源：O??O、滴?、汇?天下、拓?软件、博纳??软件、上海?进天下，北京永生??信息、?联、在?途游、阿?校招、?东
底层：数组与链表
ArrayList 与 Vector 区别呢？为什么要用 ArrayList 取代 Vector 呢？
来源：湖??利软件
Vector 效率低、古老实现。
Vector 线程安全
Java.util.ArrayList 常用的方法有哪些？
来源：华??为
略
Arraylist 是有序还是无序？为什么？
来源：蜜?信息
有序；底层使用数组：Object[]
Set 集合有哪些实现类，分别有什么特点？
来源：拓?软件、博?科技
略
List 集合和 Set 集合的区别？
来源：亚?科技、?海?翼科技、?华电?系统、达?贷
略
Set 里的元素是不能重复的，那么用什么方法来区分重复与否呢? 是用 == 还是 equals()? 它们有何区别？
来源：鸿?网络、创?科技、北京创??荣信息
HashSet：hashCode()、equals()TreeSet：比较器
TreeSet 两种排序方式在使用的时候怎么起作用？
来源：拓?软件
在添加新的元素时，需要调用 compareTo() 或 compare()
TreeSet 的数据结构
来源：?米
红黑树
说一下 Java 的集合 Map 有哪些 Map？
来源：奥?医药
略
final 怎么用，修饰 Map 可以继续添加数据吗？
来源：?深蓝
可以！指针不可变
Set 和 Map 的比较
来源：亚?科技
HashSet底层就是HashMapLinkedHashSet底层就是LinkedHashMapTreeSet底层就是TreeMap
HashMap 说一下，线程安全吗？
来源：?米、微?银行、?团、?东、顺?
不安全
HashMap 和 Hashbable 的区别？
来源：银?数据、阿??巴芝麻信用、?众银行、爱?信、杭州?智公司、阿?校招、?东、?度校招、顺?
Hashbable：古老实现、线程安全
Hashtable 是怎么实现的，为什么线程安全？
来源：迪?创新
数组+单向链表；底层方法使用 synchronized 修饰
HashMap 和 LinkedHashMap 的区别
来源：北京?晨阳光
LinkedHashMap 多了一个双向链表用来记录节点添加的顺序，可以按添加的顺序进行遍历
HashMap 和 TreeMap 的区别
来源：?度、太极??、?线途游、阿?校招
底层的数据结构截然不同。
HashMap 里面实际装的是什么？
来源：惠?
- JDK7：
HashMap内部声明了Entry，实现了Map中的Entry接口。（key、value作为Entry的两个属性出现） - JDK8：
HashMap内部声明了Node，实现了Map中的Entry接口。（key、value作为Node的两个属性出现）
为什么这么做？JDK8 的 Node 下可能连了链表、可能连了红黑树
HashMap 的 key 存储在哪里？和 value 存储在一起吗？那么 value 存储在哪里？说具体点？
来源：湖??利软件、天?伟业
数组+链表+红黑树。 key、value 作为 Node 的属性出现
自定义类型可以作为 key 吗？
来源：阿??巴
可以！要重写 hashCode() 和 equals()
集合类的工具类是谁？用过工具类哪些方法？
来源：顺?
Collections。略
Collection 和 Collections 的区别？
来源：平?金服、?软
Collection：List、Set的父接口Collections：集合工具类
ArrayList 如何实现排序
来源：阿??巴
Collections.sort(list) 或 Collections.sort(list, comparator)
HashMap 是否线程安全，怎样解决 HashMap 的线程不安全
来源：中?卫星、?团、?东、顺?
线程不安全
Collections 类中提供了多个 synchronizedXxx() 方法；不要用 Hashtable