Edit - Stack Overflow

You are not logged in. Your edit will be placed in a queue until it is peer reviewed.

We welcome edits that make the post easier to understand and more valuable for readers. Because community members review edits, please try to make the post substantially better than how you found it, for example, by fixing grammar or adding additional resources and hyperlinks.

Required fields*

Rev

It's true for both Hashtable and HashMap in jdk 1.6.0_22 by Sun/Oracle.

Nikita Rybak
– Nikita Rybak

2011-02-12 21:42:04 +00:00
Commented Feb 12, 2011 at 21:42
@Nikita: not sure about Hashtable, and I don't have access to the sources right now, but I am 100% certain HashMap uses chaining and not linear probing in every single version I've ever seen in my debugger.

Michael Borgwardt
– Michael Borgwardt

2011-02-12 21:45:34 +00:00
Commented Feb 12, 2011 at 21:45
@Michael Well, I'm looking at the source of HashMap's public V get(Object key) right now (same version as above). If you do find precise version where those linked lists appear, I'd be interested to know.

Nikita Rybak
– Nikita Rybak

2011-02-12 21:51:52 +00:00
Commented Feb 12, 2011 at 21:51
@Niki: I'm now looking at the same method, and I see it using a for loop to iterate through a linked list of Entry objects: localEntry = localEntry.next

Michael Borgwardt
– Michael Borgwardt

2011-02-12 22:17:42 +00:00
Commented Feb 12, 2011 at 22:17
@Michael Sorry, it's my mistake. I interpreted code in wrong way. naturally, e = e.next is not ++index. +1

Nikita Rybak
– Nikita Rybak

2011-02-12 22:28:33 +00:00
Commented Feb 12, 2011 at 22:28

| Show 2 more comments

Correct minor typos or mistakes
Clarify meaning without changing it
Add related resources or links
Always respect the author’s intent
Don’t use edits to reply to the author

create code fences with backticks ` or tildes ~
```
like so
```
add language identifier to highlight code
```python
def function(foo):
print(foo)
```
put returns between paragraphs
for linebreak add 2 spaces at end
_italic_ or **bold**
indent code by 4 spaces
backtick escapes `like _so_`
quote by placing > at start of line
to make links (use https whenever possible)

<https://example.com>

[example](https://example.com)

<a href="https://example.com">example</a>

formatting help »
answering help »

Collectives™ on Stack Overflow