面试题:
1.HashMap和Hashtable的区别?
HashMap:线程不安全,效率高,键和值都允许null值
Hashtable:线程安全,效率低,键和值都不允许null值
ArrayList代替Vector
HashMapd代替Hashtable
2.List,Set,Map等接口是否都继承自Map接口？
List,Set是继承自Collection接口
Map是Map的顶层接口
3.Collection和Collections的区别?
Collection:是单列集合的顶层接口,有两个子接口List和Set
Collections:是针对集合进行操作的工具类
A:public static <T> void sort(List<T> list)
B:public static <T> int binarySearch(List<?> list,T key)
C:public static <T> T max(Collection<?> coll)
D:public static void reverse(List<?> list)
E:public static void shuffle(List<?> list)
/*
* 补充掌握的知识点
* java.util.concurrent.ConcurrentHashMap<K,V>
* ConcurrentHashMap特点:Hashtable的线程安全+HashMap的高性能
*
* 只针对需要修改的数据进行加锁(Hashtable线程安全的体现)
* 对其它不需要修改的数据不添加锁,可以直接获取(HashMap高性能的体现)
*
* 举例理解:
* 游乐场某一项项目需要维护,这个时候只针对需要维护的这个项目加锁,
* 而其它无需维护的项目仍然对外开放(即不加锁),而不是一个项目需要维护就必须关掉整个游乐场
*
*/
