数据结构： 1.hashmap和hashtable有啥区别
map线程不安全，table线程安全 map为hashcode()函数 table为hashcode值一般为java地址 map可以put null table不可以。 www.cnblogs.com/williamjie/…
2.ArrayList和LinkedList区别 前者数组后者链表
3.LinkedHashMap LinkHashMap 保存了记录插入的顺序，用Iteraor遍历时先得到的肯定是先插入的，遍历时比hashmap慢，有HashMap的全部特性
4.ConcurrentHashMap Hashtable和ConcurrentHashMap有什么分别呢？它们都可以用于多线程的环境，但是当Hashtable的大小增加到一定的时候，性能会急剧下降，因为迭代时需要被锁定很长的时间。因为ConcurrentHashMap引入了分割(segmentation)，不论它变得多么大，仅仅需要锁定map的某个部分，而其它的线程不需要等到迭代完成才能访问map。简而言之，在迭代的过程中，ConcurrentHashMap仅仅锁定map的某个部分，而Hashtable则会锁定整个map。
5.数组变链表： Arrays.asList(1,2,3,4,5)
6.map set list区别？ 有序无序，是否可重复，kv对 blog.csdn.net/weixin_4231…
线程池：
6.LRU算法原理和实现方式： todo
