HashMap（数组+链表+红黑树）

标签：数据   允许   cti   使用   速度   记录   hash   存储   线程安全   

　　HashMap根据键的hashCode值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序却不是确定的，HashMap最多只允许一条记录的键为null，允许多条记录的值为null，HashMap非线程安全，即任一时刻可以有多个线程同时写HashMap，可能会导致数据的不一致，如果需要满足线程安全，可以用Collections的synchronizedMap方法使HashMap具有线程安全的能力，或者使用ConcurrentHashMap。

HashMap（数组+链表+红黑树）

标签：数据   允许   cti   使用   速度   记录   hash   存储   线程安全   

原文地址：https://www.cnblogs.com/Mr-RanX/p/11273372.html