2018年2月26日
HashMap中的散列函数、冲突解决机制和rehash
摘要： 一、概述 散列算法有两个主要的实现方式：开散列和闭散列，HashMap采用开散列实现。 HashMap中，键值对（key-value）在内部是以Entry（HashMap中的静态内部类）实例的方式存储，散列表table是一个Entry数组，保存Entry实例。 对于冲突的情况，在开散列中，如果若干个 阅读全文
posted @ 2018-02-26 11:24 Qcer 阅读(6015) 评论(0) 推荐(0) 编辑