本文共 600 字,大约阅读时间需要 2 分钟。
java常见数据结构有三种
一种是数组:
优缺点:查找快,增删慢一种是链表
优缺点:增删快,查找慢哈希表:
面试常见题讲一下hashmap hashmap是一种链表与数组结合的结构,可以看作一个数组,里面的每个元素存储了一个单链表,单链表的长度超过一定的值就转换为树(平衡树),结合了数组与链表的优点 hashmap的重点是hashcode,将key通过hash函数转化为数组下标去存储查找元素,而它发送数组下标重复时就使用链地址法,构成一个链表,想找到键值对可以通过equals()方法常见hash冲突解决办法
a. 链地址法:将哈希表的每个单元作为链表的头结点,所有哈希地址为 i的元素构成一个同义词链表。即发生冲突时就把该关键字链在以该单元为头结点的链表的尾部。 b.开放定址法:即发生冲突时,去寻找下一个空的哈希地址。只要哈希表足够大,总能找到空的哈希地址。 c.再哈希法:即发生冲突时,由其他的函数再计算一次哈希值。 d.建立公共溢出区:将哈希表分为基本表和溢出表,发生冲突时,将冲突的元素放入溢出表。
讲到equals方法也是常见的问题,equals()是object里面已经有了的,我们使用hashcode需要重写此方法,就是为了上面的冲突。未重写equals方法,equals比较的是引用的是否是同一内存地址,重写后比较的是引用对象的value值是否一样。
转载地址:http://hqrwi.baihongyu.com/