【Java集合】没搞明白的集合合集

文章目录

• • HashMap中的循环链表是如何产生的？
  • HashMap为什么用红黑树而不用B树？
  • HashMap为什么线程不安全？
  • HashMap和HashTable的区别

HashMap中的循环链表是如何产生的？

• 在多线程的情况下，当重新调整HashMap大小的时候，就会存在条件竞争，
• 因为如果两个线程都发现HashMap需要重新调整大小了，它们会同时试着调整大小。 在调整大小的过程中，存储在链表中的元素的次序会反过来，
• 因为移动到新的bucket位置的时候，HashMap并不会将元素放在链表的尾部，而是放在头部，这是为了避免尾部遍历。
• 如果条件竞争发生了，那么就会产生死循环了。

HashMap为什么用红黑树而不用B树？

• B/B+树多用于外存上时，B/B+也被成为一个磁盘友好的数据结构。
• HashMap本来是数组+链表的形式，链表由于其查找慢的特点，所以需要被查找效率更高的树结构来替换。
• 如果用B/B+树的话，在数据量不是很多的情况下，数据都会“挤在”一个结点里面，这个时候遍历效率就退化成了链表。

HashMap为什么线程不安全？

HashMap在并发执行put操作时，可能会导致形成循环链表，从而引起死循环。

HashMap和HashTable的区别

• Hashtable是一个线程安全的Map实现，但HashMap是线程不安全的实现，所以HashMap比Hashtable的性能高一点。
• Hashtable不允许使用null作为key和value，如果试图把null值放进Hashtable中，将会引发空指针异常，但HashMap可以使用null作为key或value。
• 从Hashtable的类名上就可以看出它是一个古老的类，它的命名甚至没有遵守Java的命名规范：每个单词的首字母都应该大写。也许当初开发Hashtable的工程师也没有注意到这一点，后来大量Java程序中使用了Hashtable类，所以这个类名也就不能改为HashTable了，否则将导致大量程序需要改写。
• 与Vector类似的是，尽量少用Hashtable实现类，即使需要创建线程安全的Map实现类，也无须使用Hashtable实现类，可以通过Collections工具类把HashMap变成线程安全的Map。