Add single writer concurrent hash maps

[mjpt777]

Open addressing hash maps that have only a single mutator thread but many reader threads.

[tmontgomery]

There are some interesting aspects of Robin Hood hashing that might be good to include. http://sebastiansylvan.com/2013/05/08/robin-hood-hashing-should-be-your-default-hash-table-implementation/

[mjpt777]

Robin Hood hashing can be a good approach. However I would not use tombstones like in how your link works. I've found for high removal rates that tombstones degrade lookup performance.

[bobymicroby]

@tmontgomery @mjpt777 Here is an interesting paper on replacing Hood's tombstones with 'backward shift deletion' : http://codecapsule.com/2013/11/17/robin-hood-hashing-backward-shift-deletion/

[mjpt777]

@bobymicroby Thanks I'll take a look.

[loveyoupeng]

any plan to add a Object2IntHashMap, it could be used as a pojo counter?

[mjpt777]

@loveyoupeng We have no immediate need for this but would happily accept a PR for this.

[loveyoupeng]

@mjpt777 i create a copy cat version of Object2InthashMap as a PR, Please help to review