Java笔记之面试常见问题一StringBuffer和StringBuilder,util.*UML结构图

1. java.util.*包的UML结构图。
2. Vector和ArrayList、LinkedList区别 Hashtable 和 HashMap之间的区别

3. String、StringBuffer，StringBuilder之间区别。

 Collection
  |
  |_List
  | |_LinkedList
  | |_ArrayList
  | |_Vector
  |
  |_Set
  |
  |_Map
  | |_HashMap
  |
  |_Compare,Comparetor
  |
  |_Dictionary
  | |_Hashtable
  |_ ...

Collection与Map,Comparator是同级的接口，Collection接口是继承了Iterator接口。

Hashtable继承了Dictionary类，实现了Map接口。

public class Hashtable<K,V>extends Dictionary<K,V>implements Map<K,V>, Cloneable, Serializable

HashMap继承了AbstractMap，实现了Map接口。

public class HashMap<K,V>extends AbstractMap<K,V>implements Map<K,V>, Cloneable, Serializable

2. LinkedList内部以链表形式存储数据
  ArrayList内部以数组形式存储数据。
  Vector同ArrayList，不过它与ArrayList比较起来是thread-safe的。

  Hashtable是继承了Dictionary，是线程安全的。HashMap实现了Map接口，不是线程安全的。
  如何保证线程安全的？每个修改容器中数据的操作都是同步的（synchronized），因此保证了线程安全。

3. String是长度不可变的，StringBuffer和StringBuilder长度都是可以变化的。
StringBuffer是线程安全的，StringBuilder不是线程安全的。

第三个问题

如果你声明、定义了
String str = "a";

在内存中一个称为字符串常量池的地方就会放进这个“a”常量，当你再次定义
String str2 = "a";
的时候，JVM会查找常量池中有没有已经定义过的这个“a”，如果有就拿这个“a”赋给str2引用，如果你定义的是：
String str3 = "ab";
常量池中的"a"和"ab"显然是不相同的，那么又会在常量池中增加"ab" “常量”，现在常量池中就有“a”和“ab”两个常量，而不是原来是“a”修改为“ab”，可以想不断试图定义不同的字符串，内存开销有多大。

StringBuilder是JAVA5新加的一个StringBuffer非同步版本，速度更快，使用方法一样。