摘要: 以实现一个简单的HashMap为例,详细讲解在code之中。 简单解释散列原理: 1.map中内建固定大小数组,但是数组并不保存key值本身,而是保存标识key的信息 2.通过key生成数组角标,对应位置存放LinkedList,list中存放的是键值对 3.如此,无论放入多少个键值对,数组大小都不 阅读全文
posted @ 2017-06-04 18:03 don9's 阅读(385) 评论(0) 推荐(0) 编辑