随笔分类 -  java集合框架

摘要:HashMap的底层数据结构 1.7之前是:数组+链表 数组的元素是Map.Entiry对象 当出现哈希碰撞的时候,使用链表解决, 先计算出key对应的数组的下标,这个数组的这个位置上为空,直接放入, 如果不为空而且出现哈希碰撞,就把元素添加到链表的头部的, new Entry(key,value, 阅读全文
posted @ 2019-05-17 16:02 王森 阅读(296) 评论(0) 推荐(0)
摘要:描述 以前一直记得重写equals要把hashCode也要重写了,但是一直也是没有搞明白, 最近在看一些东西,觉得有必要记录一下。 了解一下equals equals是Object类的方法, equals是干什么用的 这个方法的作用是比较两个对象是否相等的,可能有人会问了,使用==号不就可以比较了, 阅读全文
posted @ 2019-05-16 20:27 王森 阅读(543) 评论(0) 推荐(0)