Ordered linear table definition
Refers to a linear elements in the table by the value or size of the key has ordered (ascending or descending).
Speaking before the linear form of sequential storage structure sequential storage structure of the data structure of the linear form
Ordered linear table is constructed on the basis of the previous, with respect to the previous operation of the linear form, linear form increases ordered as follows:
void insert (Object obj); // insert elements into an ordered linear table is still inserted orderly
Object Delete (Object obj); // delete an element by value, after deleting still ordered
int check (Object obj); // find elements by value, or element number returns -1
Linear form orderly sequential storage structure
Table ordered linear interface SortedList
Linear ordered table interface
Linear ordered table implementation class, and implements SortedList inherited SequenceList ( sequential storage structure of the data structure of the linear form )
Constructor initialization
Insertion method
Insertion method
Delete Method
Delete Method
Find method
Find method
Test category
Test category
Author: The ideal is a lamp
link: https: //www.jianshu.com/p/9be27627740f
Source: Jane book
Jane book copyright reserved by the authors, are reproduced in any form, please contact the author to obtain authorization and indicate the source.