集合有那些？最常用的Map？为什么选择HashMap？HashMap为什么快？

在Java中，常用的集合类有List、Set、Map等。其中，List是有序的集合，Set是无序的不可重复的集合，Map是键值对的映射集合。

在Map中，HashMap是最常用的一种实现方式。选择HashMap的原因有以下几点：

1. HashMap是基于哈希表实现的，可以快速地进行添加、查找、删除操作。

2. HashMap的键值对是无序的，因此在需要对键值对进行排序的场景下，可以选择使用TreeMap。

3. HashMap的默认初始容量为16，负载因子为0.75。在HashMap中添加元素时，如果当前元素数量已经达到了容量的75%，就会自动进行扩容。

HashMap之所以快，主要是因为它的实现方式基于哈希表。哈希表是一种根据键值直接进行访问的数据结构，因此可以快速地进行查找、插入、删除等操作。在HashMap中，通过哈希函数将键值映射到哈希表的一个位置，然后在该位置进行操作，因此操作的速度非常快。同时，HashMap采用了链地址法解决哈希冲突，当哈希冲突发生时，只需要在链表中进行查找，而不需要进行全表扫描，也能够大大提高操作的效率。