Set 和 List 区别？
ArrayList 和 LinkedList 区别?
如果存取相同的数据，ArrayList 和 LinkedList 谁占用空间更大？
List 和 Map 区别，Arraylist 与 LinkedList 区别，ArrayList 与 Vector 区别?
Set 存的顺序是有序的吗？
常见 Set 的实现有哪些？
TreeSet 对存入对数据有什么要求呢？
HashSet 的底层实现呢?
TreeSet 底层源码有看过吗？
HashSet 是不是线程安全的？为什么不是线程安全的？
Java 中有哪些线程安全的 Map？
Concurrenthashmap 是怎么做到线程安全的？
HashTable 你了解过吗？
会做链表两个结点的交换吗？（链表反转吗？）是的，你写代码实现把。
再写一个，给你一个链表和一个整数k（k大于等于0，小于等于链表长度，链表长度未知），按k步长反转链表（比如1->2->3->4->5->6->7，当k=3的时候结果是3->2->1->6->5->4->7)
Map：
Map 的底层结构？那你说说HashMap的内部实现；（HashMap）
线程安全的 Map （concurrentHashMap）简单的说了下这两 1.7 和 1.8?
hashmap put 方法存放的时候怎么判断是否是重复的?
HashMap源码，为什么线程不安全?
HashMap 和 hashTable 区别？
Object 的 hashcode 方法重写了，equals 方法要不要改？
Hashmap 线程不安全的出现场景
HashMap高并发情况下会出现什么问题，（扩容问题）
ConcurrentHashMap如何扩容？
ConcurrentHashMap内部是如何实现的？每个segment是个什么数据结构？（HashTable）
HashMap内部的数据结构是什么？底层是怎么实现的？（还可能会延伸考察ConcurrentHashMap与HashMap、HashTable等，考察对技术细节的深入了解程度）；
ConcurrentHashmap的锁是如何加的？是不是分段越多越好
遍历hashmap的三种方式?
hashmap如果只有一个写其他全读会出什么问题?
concurrenhashmap求size是如何加锁的，如果刚求完一段后这段发生了变化该如何处理
hashmap结构；什么对象能做为key