2017年8月8日

【数据结构】之散列链表(Java语言描述)

摘要: 散列链表,在JDK中的API实现是 HashMap 类。 为什么HashMap被称为“散列链表”?这与HashMap的内部存储结构有关。下面将根据源码进行分析。 首先要说的是,HashMap中维护着的是一个数组: transient Node<K,V>[] table; ,数组中的每个元素都是一个  阅读全文

posted @ 2017-08-08 21:39 ITGungnir 阅读(530) 评论(0) 推荐(0) 编辑

导航