Uploaded image for project: 'JDK'
  1. JDK
  2. JDK-8292707

An internal implementation of SkipList in Java

XMLWordPrintable

      A DESCRIPTION OF THE PROBLEM :
      SkipList is a commonly used data structure while it's not supported in Java. We only have ConcurrentSkipListMap, but it's used for different purposes, for: 1. it's used for concurrency, 2. it doesn't have a function for ranking. When I want to implement a function of ranking list, I can only refer to ZRANK in Redis. I suggest a similar implementation of SkipList or SkipListMap in Java to make such a process much easier.


            Unassigned Unassigned
            webbuggrp Webbug Group
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

              Created:
              Updated: