g*g
2 楼
一般是一个指向链表的指针数组。
HashMap应该继承了Seriablizable，我不知道
有没有重写实现。
【在 r*****l 的大作中提到】
: HashMap是用什么数据结构实现的？
: Java怎样serialize一个HashMap？
g*e
3 楼
用了个什么inner class数组Entry[] 本质就是个链表
我记得HashMap木有特殊实现serialize的方法，但是好像定义了个serial ID
【在 g*****g 的大作中提到】
:
: 一般是一个指向链表的指针数组。
: HashMap应该继承了Seriablizable，我不知道
: 有没有重写实现。
我记得HashMap木有特殊实现serialize的方法，但是好像定义了个serial ID
【在 g*****g 的大作中提到】
:
: 一般是一个指向链表的指针数组。
: HashMap应该继承了Seriablizable，我不知道
: 有没有重写实现。
r*l
4 楼
没有那样复杂，只是简单的数组。里面的元素是链表。但是这个数组是transient。所以才有第二个问题。
【在 g*****g 的大作中提到】
:
: 一般是一个指向链表的指针数组。
: HashMap应该继承了Seriablizable，我不知道
: 有没有重写实现。
g*g
5 楼
就是一个数组？那冲突了放哪？一般都是指向链表的数组，冲突了
直接链上去。当然你要实现成冲突了直接放下一个空的位置也可以，
只是冲突更厉害。我觉得这都取决于具体实现，跟类的接口没有关系了。
【在 r*****l 的大作中提到】
:
: 没有那样复杂，只是简单的数组。里面的元素是链表。但是这个数组是transient。所以才有第二个问题。
直接链上去。当然你要实现成冲突了直接放下一个空的位置也可以，
只是冲突更厉害。我觉得这都取决于具体实现，跟类的接口没有关系了。
【在 r*****l 的大作中提到】
:
: 没有那样复杂，只是简单的数组。里面的元素是链表。但是这个数组是transient。所以才有第二个问题。
r*l
6 楼
忘了说链表。你说的对。
【在 g*****g 的大作中提到】
: 就是一个数组？那冲突了放哪？一般都是指向链表的数组，冲突了
: 直接链上去。当然你要实现成冲突了直接放下一个空的位置也可以，
: 只是冲突更厉害。我觉得这都取决于具体实现，跟类的接口没有关系了。
【在 g*****g 的大作中提到】
: 就是一个数组？那冲突了放哪？一般都是指向链表的数组，冲突了
: 直接链上去。当然你要实现成冲突了直接放下一个空的位置也可以，
: 只是冲突更厉害。我觉得这都取决于具体实现，跟类的接口没有关系了。
g*e
7 楼
是个数组Entry[]，但是innser class Entry本身是个链表
【在 g*****g 的大作中提到】
: 就是一个数组？那冲突了放哪？一般都是指向链表的数组，冲突了
: 直接链上去。当然你要实现成冲突了直接放下一个空的位置也可以，
: 只是冲突更厉害。我觉得这都取决于具体实现，跟类的接口没有关系了。
【在 g*****g 的大作中提到】
: 就是一个数组？那冲突了放哪？一般都是指向链表的数组，冲突了
: 直接链上去。当然你要实现成冲突了直接放下一个空的位置也可以，
: 只是冲突更厉害。我觉得这都取决于具体实现，跟类的接口没有关系了。
F*n
8 楼
这难道不是常用的HASH表么,TRICK在哪
r*l
9 楼
看第二个问题。我没说这个问题有什么trick。只不过在面试里面也算是考基本概念的综合题了。
【在 F****n 的大作中提到】
: 这难道不是常用的HASH表么,TRICK在哪
【在 F****n 的大作中提到】
: 这难道不是常用的HASH表么,TRICK在哪
k*p
10 楼
you can take a look are source code.
btw HashMap is not thread-safe
【在 r*****l 的大作中提到】
: HashMap是用什么数据结构实现的？
: Java怎样serialize一个HashMap？
btw HashMap is not thread-safe
【在 r*****l 的大作中提到】
: HashMap是用什么数据结构实现的？
: Java怎样serialize一个HashMap？
相关阅读
java后台开发有什么conference推荐么？java学习范围 － for找工作最近公司在推vagarant vm大牛们说说guava用的广泛吗？play有啥好处？新手问题 -- web service怎么Authentication and Authorization初级问题请问现在做Java+websphere或者ATG平台开发的工作有前途么 (转载)谁搞过machine learning?zkssNIO有必要学习吗？面试问题Java synchronized method一问问个数组问题flex virgo为什医生越老越值钱ActiveMQ和RabbitMQ请教问题：什么decompiler比较好让cs master做programmer，真是大材小用了。Re: salesforce用的什么数据库产品呀？多线程真头疼，但也挺有趣