Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

new LinkedHashMap/LinkedHashSet implementation #10221

Merged
merged 3 commits into from Dec 2, 2022

Commits on Dec 1, 2022

  1. new LinkedHashMap/LinkedHashSet implementation

    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>
    liang3zy22 authored and SethTisue committed Dec 1, 2022
    Configuration menu
    Copy the full SHA
    077f714 View commit details
    Browse the repository at this point in the history

Commits on Dec 2, 2022

  1. LinkedHashMap/LinkedHashSet: review cleanups

    * Add `LinkedHashSet.add` override
    * Mark the private[collection] HashTable as not used
    lrytz committed Dec 2, 2022
    Configuration menu
    Copy the full SHA
    c221509 View commit details
    Browse the repository at this point in the history
  2. Remove unused serialization-related code

    `LinkedHashMap/Set` extend `DefaultSerializable`, so instances
    are not directly serialized, the `DefaultSerializationProxy` is used
    instead. Serialization-related code in `LinkedHashMap/Set` is unused.
    lrytz committed Dec 2, 2022
    Configuration menu
    Copy the full SHA
    d07b344 View commit details
    Browse the repository at this point in the history