容器类的使用总结

2019独角兽企业重金招聘Python工程师标准>>>

    最常用的容器有ArrayList，LinkedList、HashMap、HashSet，使用上颇多相似之处。至于其它容器，种类繁多且不常用，不过大家都实现的相同的接口，继承了相同的抽象类，使用上大同小异，自然无需赘言。

    Crud之

    C:

boolean	add(E e)           向列表的尾部添加指定的元素（可选操作）。
void	add(int index, E element)           在列表的指定位置插入指定元素（可选操作）。
boolean	addAll(Collection<? extends E> c)           添加指定 collection 中的所有元素到此列表的结尾，顺序是指定 collection 的迭代器返回这些元素的顺序（可选操作）。

    R:

E	get(int index)           返回列表中指定位置的元素。

int	indexOf(Object o)           返回此列表中第一次出现的指定元素的索引；如果此列表不包含该元素，则返回 -1。

    U:

E	set(int index, E element)           用指定元素替换列表中指定位置的元素（可选操作）。

    D:

E	remove(int index)           移除列表中指定位置的元素（可选操作）。
boolean	remove(Object o)           从此列表中移除第一次出现的指定元素（如果存在）（可选操作）。
boolean	removeAll(Collection<?> c)           从列表中移除指定 collection 中包含的其所有元素（可选操作）。

另外一些常用的方法：

boolean

contains(Object o)           如果列表包含指定的元素，则返回true。

int	size()           返回列表中的元素数。

boolean

isEmpty()           如果列表不包含元素，则返回true。

Object[]

toArray()           返回按适当顺序包含列表中的所有元素的数组（从第一个元素到最后一个元素）。

 

Collections:

使用上与Arrays类似，底层用的也是Arrays。

static <T> int

binarySearch(List<? extends Comparable<? super T>> list, T key)           使用二分搜索法搜索指定列表，以获得指定对象。

static <T extends Comparable<? super T>> void

sort(List<T> list)           根据元素的自然顺序 对指定列表按升序进行排序。

static <T> void

sort(List<T> list, Comparator<? super T> c)           根据指定比较器产生的顺序对指定列表进行排序。

……

未完待续

转载于:https://my.oschina.net/u/1379006/blog/173524