黑马程序员技术交流社区

标题: 面试题：Java中的HashMap的工作原理是什么？ [打印本页]

---

作者: Y1011    时间: 2015-7-17 22:55
标题: 面试题：Java中的HashMap的工作原理是什么？
Java中的HashMap是以键值对(key-value)的形式存储元素的。HashMap需要一个hash函数，它使用hashCode()和equals()方法来向集合/从集合添加和检索元素。当调用put()方法的时候，HashMap会计算key的hash值，然后把键值对存储在集合中合适的索引上。如果key已经存在了，value会被更新成新值。HashMap的一些重要的特性是它的容量(capacity)，负载因子(load factor)和扩容极限(threshold resizing)。

---

作者: 木森    时间: 2015-7-17 23:33
Map(接口):无序的。键、值对存储
        |--HashMap(类):

Map的基本方法：

  V put(Object key,Object value)：添加元素。key做键，value做值
V remove(Object key)：删除key所对应的值，key也会一起删除；
  void clear()：清空集合
  boolean containsKey(Object key)：判断key在集合中是否存在
boolean containsValue(Object value)：判断value在集合中是否存在；
  boolean isEmpty()：判断集合是否为空
  int size():返回集合内的元素的数量；

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2