Here you can find the source of iteratorBinarySearchGet(ListIterator
ListIterator
.
Parameter | Description |
---|---|
i | a <code>ListIterator</code>. |
index | an index. |
private static <T> T iteratorBinarySearchGet(ListIterator<T> i, int index)
//package com.java2s; /*// w w w. j av a 2 s . co m * #%L * Protempa Framework * %% * Copyright (C) 2012 - 2013 Emory University * %% * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. * You may obtain a copy of the License at * * http://www.apache.org/licenses/LICENSE-2.0 * * Unless required by applicable law or agreed to in writing, software * distributed under the License is distributed on an "AS IS" BASIS, * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. * See the License for the specific language governing permissions and * limitations under the License. * #L% */ import java.util.ListIterator; public class Main { /** * Gets the ith element from a list by repositioning the specified list's * <code>ListIterator</code>. * * @param i * a <code>ListIterator</code>. * @param index * an index. */ private static <T> T iteratorBinarySearchGet(ListIterator<T> i, int index) { T obj = null; int pos = i.nextIndex(); if (pos <= index) { do { obj = i.next(); } while (pos++ < index); } else { do { obj = i.previous(); } while (--pos > index); } return obj; } }