请描述下HashMap的底层存储结构和特性。

HashMap的底层存储结构是数组和链表/红黑树。它通过哈希函数将键映射到数组的索引位置，然后在该位置上存储键值对。如果多个键映射到同一个索引位置，它们将以链表/红黑树的形式存储在该位置上。HashMap具有快速的插入、删除和查找操作，但是在哈希冲突较多时，性能会下降。HashMap的特性包括：允许null键和null值、不保证元素的顺序、不是线程安全的。