浅谈HashMap,探索JDK(集合框架)

  1. 云栖社区>
  2. Java技术进阶>
  3. 博客>
  4. 正文

浅谈HashMap,探索JDK(集合框架)

凌洛 2019-07-01 09:46:59 浏览1436
展开阅读全文

Collection API 位于 java.util 包中。包中的 Collection 接口是 JAVA 对于集合这一概念的抽象,存储一组类型相同的对象。
还有一个很重要的接口:Iterable,Collection 接口以继承的方式对 Iterable 做了扩展。实现 Collection 接口的类可以获得增强 for 循环(forEach)。

数据结构(数组+链表)

HashMap 是 JAVA 集合框架的成员。基于 [ 数组 + 链表 ] 的数据结构存储 key-value 形式的数据。key 是每条数据的唯一标识,HashMap 通过一个 hash 算法(也称散列算法)根据 key 值计算出这条数据在数组中的位置,即数组下标,然后把数据装载到一个链表元素Node<K, V>中,最后根据数组下标进行落桶(bucke

网友评论

登录后评论
0/500
评论
凌洛
+ 关注
所属云栖号: Java技术进阶