code: public double get(int index) {
          checkIndex(index);
  
          IndexValue item = new IndexValue(index, 0);
          int valueIndex = Collections.binarySearch(values, item, comp);
          return (valueIndex >= 0) ? values.get(valueIndex).value : 0.0;
      }
docs: {@inheritDoc}