string、stringbuilder、stringbuffer AND HashMap，Hashtable 和HashSet

简介

String 字符串常量，可共享。

StringBuffer 字符串变量（线程安全）

StringBuilder 字符串变量（非线程安全）

String 类型和 StringBuffer 类型

String 是不可变的对象, 每次对 String 类型进行改变的时候其实都等同于生成了一个新的 String 对象，然后将指针指向新的 String 对象。当内存中无引用对象多了以后， JVM 的 GC 就会开始工作，那速度是一定会相当慢。

对StringBuffer 操作，每次结果都会对 StringBuffer 对象本身进行操作，而不是生成新的对象。所以在一般情况下我们推荐使用 StringBuffer ，特别是字符串对象经常改变的情况下。而在某些特别情况下， String 对象的字符串拼接（例如：”Good”+”morning”）其实是被 JVM 解释成了 StringBuffer 对象的拼接，所以这些时候 String 对象的速度并不会比 StringBuffer 对象慢.但是在大部分情况下 StringBuffer优于String

StringBuffer和StringBulider

StringBuffer线程安全的可变字符序列。类似于 String 的字符串缓冲区，但不能修改。虽然在任意时间点上它都包含某种特定的字符序列，但通过某些方法调用可以改变该序列的长度和内容。可将字符串缓冲区安全地用于多个线程。可以在必要时对这些方法进行同步，因此任意特定实例上的所有操作就好像是以串行顺序发生的，该顺序与所涉及的每个线程进行的方法调用顺序一致。

StringBuffer 上的主要操作是 append 和 insert 方法，可重载这些方法，以接受任意类型的数据。append 方法始终将这些字符添加到缓冲区的末端；而 insert 方法则在指定的点添加字符。

java.lang.StringBuilde

StringBuilder一个可变的字符序列是5.0新增的。此类提供一个与 StringBuffer 兼容的 API，但不保证同步。该类被设计用作 StringBuffer 的一个简易替换，用在字符串缓冲区被单个线程使用的时候。如果可能，建议优先采用该类，( 效率要高)。

#HashMap和Hashtable和HashSet

HashMap和Hashtable

HashMap和Hashtable都实现了Map接口。主要的区别有：线程安全性，同步(synchronization)，以及速度。

HashMap是对Map接口的实现，HashTable实现了Map接口和Dictionary抽象类

Hashtable的实现方法里面都添加了synchronized关键字来确保线程同步，因此相对而言HashMap性能会高一些，我们平时使用时若无特殊需求建议使用HashMap。Java 5提供了ConcurrentHashMap，它是HashTable的替代，比HashTable的扩展性更好。

另一个区别是HashMap的迭代器是fail-fast迭代器，而Hashtable的enumerator迭代器不是fail-fast的。所以当有其它线程改变了HashMap的结构（增加或者移除元素），将会抛出ConcurrentModificationException，但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。但这并不是一个一定发生的行为，要看JVM。这条同样也是Enumeration和Iterator的区别。

在多线程环境下若使用HashMap可以通过下面的语句进行同步获取一个线程安全的集合HashMap：

Map m = Collections.synchronizeMap(hashMap);

HashMap和Hashtable的底层实现都是数组+链表结构实现

内存初始大小不同，HashTable初始大小是11，而HashMap初始大小是16

内存扩容时采取的方式也不同，Hashtable采用的是2*old+1,而HashMap是2*old。

HashSet

hash集合HashSet，HashSet不是key-value结构，仅仅是存储不重复的元素，相当于简化版的HashMap，只是包含HashMap中的key而已