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 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. Add specific method to handle the order when adding/removing
the entry.
3. other minor changes.

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

0 comments on commit c4402d2

Please sign in to comment.