UC笔试题(二)

一、HashMap与HashTable的区别

1.Hashtable是Dictionary的子类，HashMap是Map接口的一个实现类；2.Hashtable 中的方法是同步的，而HashMap中的方法在缺省情况下是非同步的。即是说，在多线程应用程序中，不用专门的操作就安全地可以使用Hashtable 了；而对于HashMap，则需要额外的同步机制。但HashMap的同步问题可通过Collections的一个静态方法得到解决：Map Collections.synchronizedMap(Map m)这个方法返回一个同步的Map，这个Map封装了底层的HashMap的所有方法，使得底层的HashMap即使是在多线程的环境中也是安全的。3. 在HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。当get()方法返回null值时，即可以表示 HashMap中没有该键，也可以表示该键所对应的值为null。因此，在HashMap中不能由get()方法来判断HashMap中是否存在某个键， 而应该用containsKey()方法来判断。

二、容器类的原理

Java中的容器 
1、Java的容器类有两种基本类型：Collection和Map，区别在于容器中每个位置保存的元素个数。Collection每个位置只能保存一个元素，Map保存的是键值对。 
 
2、迭代器，是一个对象，它的工作是遍历并选择序列中的对象，“轻量级”的对象，创建它的代价小。常用方法：next()；hasNext();  
3、Collection：

 （1）List： 
     ArrayList：允许对元素进行快速随机访问，但是向List中间插入与移除元素的速度很慢，可以理解为容量大小可变的数组。 
LinkedList：向List中间插入与移除的开销并不大，随机访问则相对较慢，可以当作堆栈、队列和双向队列使用。 
     最佳做法是将ArrayList作为默认首选，只有当程序性能因为经常从表中间进行插入和删除变差时，才选择LinkedList。 
 
（2）Set，不保存重复的元素： 
     HashSet：为快速查找而设计的Set，存入HashSet的对象必须定义hashCode()。      TreeSet：保持次序的Set，底层为树结构，使用它可以从Set中提取有序的序列，“按对象比较函数对元素排序”，而不是指“元素插入的次序”。 
     LinkedHashSet：具有HashSet的查询速度，并且内部使用链表维护元素的顺序（插入的次序），于是在使用迭代器遍历Set时，结果会按元素插入的次序显示。      HashSet性能总是比TreeSet好。TreeSet存在的唯一原因是它可以维持元素的排序状态。  
4、Map： 
（1）HashMap：基于散列表的实现。插入和查询“键值对”的开销是固定的。 
（2）LinkedHashMap：类似于HashMap，但是迭代器遍历它时，取得“键值对”的顺序是其插入次序，或者是最近最少使用（LRU）次序。比HashMap慢一点，但是迭代访问时会更快。 
（3）TreeMap：基于红黑树的实现。查看“键”或“键值对”时，它们会被排序（次序由Comparable或Comparator决定），所得到的结果是经过排序的，而且是唯一带有subMap()方法的Map，可以返回一个子树。 
     首选HashMap，只有在需要一个总是排好序的Map时，才使用TreeMap。  
5、如果要使用散列的数据结构（HashSet，HashMap，LinkedHashSet或者LinkedHashMap）最好先覆盖hashCode()和equals()，因为从Object继承下来的hashCode()方法默认是使用对象的地址计算散列值 。