摘要: 一、HashMap的原理 所谓Map,就是关联数组,存的是键值对——key&value。 实现一个简单的Map,你也许会直接用两个LIst,一个存key,一个存value。然后做查询或者get的时候,就遍历key的list,然后返回相应的value。 这样时间复杂度显然就是线性的,但这在map中已经 阅读全文
posted @ 2019-02-16 11:55 汪神 阅读(343) 评论(0) 推荐(0)