public class SortedArray extends ArrayList
A cute sorted array class which implements binary tree searching
It only store object with unique value. For store and sort dublicating data, you can first store data to java.util.ArrayList and then call java.util.Collections to sort
Copyright: Copyright (c) 2005
Company: IST, Drexel University
modCount| Constructor and Description |
|---|
SortedArray() |
SortedArray(Comparator comparator) |
SortedArray(int capacity) |
SortedArray(int capacity,
Comparator comparator) |
| Modifier and Type | Method and Description |
|---|---|
boolean |
add(Object key) |
static int |
binarySearch(List list,
Object obj) |
static int |
binarySearch(List list,
Object obj,
Comparator comparator) |
static int |
binarySearch(List list,
Object obj,
int start,
int end) |
static int |
binarySearch(List list,
Object obj,
int start,
int end,
Comparator comparator) |
int |
binarySearch(Object key) |
int |
binarySearch(Object key,
int start) |
int |
binarySearch(Object key,
int start,
int end) |
boolean |
contains(Object key) |
SortedArray |
copy() |
SortedArray |
copy(Comparator comparator) |
Comparator |
getComparator() |
int |
insertedPos() |
void |
setComparator(Comparator comparator) |
add, addAll, addAll, clear, clone, ensureCapacity, forEach, get, indexOf, isEmpty, iterator, lastIndexOf, listIterator, listIterator, remove, remove, removeAll, removeIf, removeRange, replaceAll, retainAll, set, size, sort, spliterator, subList, toArray, toArray, trimToSizeequals, hashCodecontainsAll, toStringfinalize, getClass, notify, notifyAll, wait, wait, waitcontainsAll, equals, hashCodeparallelStream, streampublic SortedArray(int capacity,
Comparator comparator)
public SortedArray(int capacity)
public SortedArray(Comparator comparator)
public SortedArray()
public int insertedPos()
public boolean add(Object key)
public int binarySearch(Object key)
public int binarySearch(Object key, int start)
public int binarySearch(Object key, int start, int end)
public boolean contains(Object key)
public SortedArray copy(Comparator comparator)
public SortedArray copy()
public Comparator getComparator()
public void setComparator(Comparator comparator)
public static int binarySearch(List list, Object obj, Comparator comparator)
public static int binarySearch(List list, Object obj, int start, int end, Comparator comparator)
Copyright © 2018 JULIE Lab, Germany. All rights reserved.