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？
相关阅读
问个spring framework发邮件的问题问一个java design的题索尼面经 （兼问第十道题）如何提高设计能力那些在线java 课程比较好Job opportunity in Alibaba Bay Area编程语言Java concurrency的疑惑，难道我理解错了？ (转载)毕向东老师上课那个视频相关的程序哪里可以下载？请推荐复杂xml parserApplescript 怎么传递文件路径 (转载)java码工群这个题目怎么做?美国做市商招：Python Developer – Akuna Capital- 波士顿请教：如何用java调用外部函数，更新数据库？请问 谁有 java ecommerce 项目培训视频Dan Liang Introducing to JAVA中哪些章节是初学者优先学习的？Cousera 里面有没有哪个java课程比较经典？谢谢！ load 大量数据到Hadoop 上有什么好办法吗？Any existing testing framework for this?