Hashtable 和 HashMap之间的区别
Hashtable是继承了Dictionary&＃xff0c;是线程安全的。HashMap实现了Map接口&＃xff0c;不是线程安全的。
HashMap是Hashtable的轻量级实现&＃xff08;非线程安全的实现&＃xff09;&＃xff0c;他们都完成了Map接口&＃xff0c;主要区别在于HashMap允许空&＃xff08;null&＃xff09;键值&＃xff08;key&＃xff09;,由于非线程安全&＃xff0c;效率上可能高于Hashtable。
HashMap允许将null作为一个entry的key或者value&＃xff0c;而Hashtable不允许。
HashMap把Hashtable的contains方法去掉了&＃xff0c;改成containsvalue和containsKey。因为contains方法容易让人引起误解。
Hashtable继承自Dictionary类&＃xff0c;而HashMap是Java1.2引进的Map interface的一个实现。
最大的不同是&＃xff0c;Hashtable的方法是synchronize的&＃xff0c;而HashMap不是&＃xff0c;在多个线程访问Hashtable时&＃xff0c;不需要自己为它的方法实现同步&＃xff0c;而HashMap 就必须为之提供外同步。
Hashtable和HashMap采用的hash/rehash算法都大概一样&＃xff0c;所以性能不会有很大的差异。
如何保证线程安全的&＃xff1f;每个修改容器中数据的操作都是同步的&＃xff08;synchronized&＃xff09;&＃xff0c;因此保证了线程安全。
ConcurrentHashMap和Hashtable的区别
Hashtable和ConcurrentHashMap有什么分别呢&＃xff1f;它们都可以用于多线程的环境&＃xff0c;但是当Hashtable的大小增加到一定的时候&＃xff0c;性能会急剧下降&＃xff0c;因为迭代时需要被锁定很长的时间。因为ConcurrentHashMap引入了分割(segmentation)&＃xff0c;不论它变得多么大&＃xff0c;仅仅需要锁定map的某个部分&＃xff0c;而其它的线程不需要等到迭代完成才能访问map。简而言之&＃xff0c;在迭代的过程中&＃xff0c;ConcurrentHashMap仅仅锁定map的某个部分&＃xff0c;而Hashtable则会锁定整个map。
ArrayList,LinkedList, Vector三者的区别
LinkedList内部以链表形式存储数据
ArrayList内部以数组形式存储数据。
Vector同ArrayList&＃xff0c;不过它与ArrayList比较起来是线程安全的。
ArrayList 和Vector都是使用数组方式存储数据&＃xff0c;此数组元素数大于实际存储的数据以便增加和插入元素&＃xff0c;它们都允许直接按序号索引元素&＃xff0c;但是插入元素要涉及数组元素移动等内存操作&＃xff0c;所以索引数据快而插入数据慢&＃xff0c;Vector由于使用了synchronized方法&＃xff08;线程安全&＃xff09;&＃xff0c;通常性能上较ArrayList差&＃xff0c;而LinkedList使用双向链表实现存储&＃xff0c;按序号索引数据需要进行前向或后向遍历&＃xff0c;但是插入数据时只需要记录本项的前后项即可&＃xff0c;所以插入速度较快。
String, StringBuffer, StringBuilder三者区别
String 字符串常量
StringBuffer 字符串变量&＃xff08;线程安全&＃xff09;
StringBuilder 字符串变量&＃xff08;非线程安全&＃xff09;
简要的说&＃xff0c;String 类型和 StringBuffer 类型的主要性能区别其实在于 String是不可变的对象, 因此在每次对 String 类型进行改变的时候其实都等同于生成了一个新的 String 对象&＃xff0c;然后将指针指向新的 String 对象&＃xff0c;所以经常改变内容的字符串最好不要用 String &＃xff0c;因为每次生成对象都会对系统性能产生影响&＃xff0c;特别当内存中无引用对象多了以后&＃xff0c; JVM 的 GC 就会开始工作&＃xff0c;那速度是一定会相当慢的。而如果是使用 StringBuffer 类则结果就不一样了&＃xff0c;每次结果都会对 StringBuffer 对象本身进行操作&＃xff0c;而不是生成新的对象&＃xff0c;再改变对象引用。所以在一般情况下我们推荐使用 StringBuffer &＃xff0c;特别是字符串对象经常改变的情况下。
StringBuffer与StringBuilder中的方法和功能完全是等价的&＃xff0c;只是StringBuffer中的方法大都采用了synchronized关键字进行修饰&＃xff0c;因此是线程安全的&＃xff0c;而StringBuilder没有这个修饰&＃xff0c;可以被认为是线程不安全的。
StringBuilder一个可变的字符序列。此类提供一个与StringBuffer兼容的API&＃xff0c;但不保证同步。该类被设计用作StringBuffer的一个简易替换&＃xff0c;用在字符串缓冲区被单个线程使用的时候&＃xff08;这种情况很普遍&＃xff09;。如果可能&＃xff0c;建议优先采用该类&＃xff0c;因为在大多数实现中&＃xff0c;它比StringBuffer要快。
Collection 和 Collections的区别
Collection是集合类的上级接口&＃xff0c;继承与他的接口主要有Set 和List.
Collections是针对集合类的一个帮助类&＃xff0c;他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。
京公网安备 11010802041100号