Skip to content

Commit

Permalink
new LinkedHashMap/LinkedHashSet implementation
Browse files Browse the repository at this point in the history
The mutable HashMap/HashSet has been rewroten and the
performance is better. So rewrote the LinkedHashMap and
LinkedHashSet also to improve performance. The detailed
data can be seen in the PR.
Most codes are same with HashMap/HashSet but some are
different:
1. To keep binary compatibility, only api in old solution
are updated.The two new class LinkedHashMap/LinkedHashSet
still don't have parameters. hashcode can't be realized since
it needs a new iterator which will break binary compatibility.
2. specific method to handle the order when adding/removing
the nodes.
3. other minor changes.

Signed-off-by: Liang Yan <ckgppl_yan@sina.cn>
  • Loading branch information
liang3zy22 committed Nov 21, 2022
1 parent bfedc2b commit 7b5d178
Show file tree
Hide file tree
Showing 3 changed files with 689 additions and 125 deletions.

0 comments on commit 7b5d178

Please sign in to comment.