JAVA几种常见数据结构和类型的区别

这是一个程序员的自我修养，一个学术者的自我探索，一个大神的养成之道。

String:

String对象的长度一旦定义就固定就不可以改变，对于已经存在的String对象的修改都是创建一个新的对象，然后把新的值存进去,String类不能被继承。

StringBuffer：

StringBuffer是一个可变对象，当对它进行修改的时候不会像String那样重新建立对象。它只能通过构造函数来建立对象。另外StringBuffer还是一个线程安全的类。

ArrayList

是实现了基于动态数组的数据结构;

LinkedList

基于连表的数据结构;

二者都可以存储对象的引用。对于随机访问get和set，ArrayList优于LinkedList，因为LinkedList要移动指针。
对于新增和删除操作add和remove，LinkedList比较占优势，因为ArrayList要移动数据。

HashMap

是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口，主要区别在于HashMap允许空（null）键值（key）,由于非线程安全，在只有一个线程访问的情况下，效率要高于Hashtable。

HashMap允许将null作为一个entry的key或者value，而Hashtable不允许。HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。

Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现。

最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap 就必须 为之提供外同步。

Hashtable和HashMap采用的hash/rehash算法都大概一样，所以性能不会有很大的差异。就HashMap与HashTable主要从三方面来说：

一历史原因:Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现
二同步性:Hashtable是线程安全的，也就是说是同步的，而HashMap是线程序不安全的，不是同的
三值：只有HashMap可以让你将空值作为一个表的条目的key或value