【数据结构】之散列链表(Java语言描述)
摘要:
散列链表,在JDK中的API实现是 HashMap 类。 为什么HashMap被称为“散列链表”?这与HashMap的内部存储结构有关。下面将根据源码进行分析。 首先要说的是,HashMap中维护着的是一个数组: transient Node<K,V>[] table; ,数组中的每个元素都是一个 阅读全文
posted @ 2017-08-08 21:39 ITGungnir 阅读(530) 评论(0) 推荐(0) 编辑