java集合－HashMap(JDK1.8)

1、基本概念 HashMap基于哈希表的 Map 接口的实现。此实现提供全部可选的映射操做，并容许使用 null 值和 null 键。之前JDK中HashMap采用的是位桶+链表的方式，即咱们常说的散列链表的方式，而JDK1.8中采用的是位桶+链表/红黑树的方式，也是非线程安全的。当某个位桶的链表的长度达到某个阀值的时候，这个链表就将转换成红黑树。 注意事项：java HashMap 是一个散列表

>>阅读原文<<