----------- android培训、java培训、java学习型技术博客、期待与您交流! ------------
紧追慢赶中,学习到了JavaAPI中的内容,也了解了许多个很是实用的接口,觉得以后这些接口必须有用,所以就小小的总结了一把,晒晒咱的接口。
接口中有大有小,就好像子父类一样,有儿子必然有父亲。先介绍一下他们中的关系,大人物Collection下有两个小孩,分别是List和Set。而List和Set的小朋友也有很多,但经常在外面活动的只有那几个别的小盆友。List的小盆友有ArrayList、LinkedList和Vector。Set的小盆友有HashSet和TreeSet。下面呢,我就一一介绍它们的用途吧!
Collection接口。
|--List:有序(元素存入集合的顺序和取出的顺序一致),元素都有索引。
元素可以重复。
|--Set:无序(元素存入集合的顺序和取出的顺序不一致),元素不可以
重复。必须保证元素的唯一性。
几个常见的方法:
1,添加。
add(object):添加一个元素。
addAll(Collection):添加一个集合中的所有元素。
2,删除。
clear():将集合中的元素全部删除。清空集合。
remove(obj):删除集合中指定的对象。删除成功后,集合的长度会改变。
removeAll(collection):删除部分元素。删除的元素和传入collection同。
3,判断。
boolean contains(obj):集合中是否包含指定元素。
boolean containsAll(Collection):集合中是否包含指定的多个元素。
boolean isEmpty():集合中是否有元素。
4,获取。
int size():集合中有几个元素。
5,取交集。
boolean retainAll(Collection):对当前集合中保留和指定集合中的相同的
元素。如果两个集合元素相同,返回false;
如果retainAll修改了当前集合,则返回true。
6,获取集合中所有的元素
Iterator iterator():迭代器。
7,将集合变成数组。
toArray();
List接口。
List本身是Collection接口的子接口,具备了Collection接口的所有方法。那么下面说的是List的共性方法。
List:有序(元素存入集合的顺序和取出的顺序一致),元素都有索引。
元素可以重复。
|--ArrayList:底层的数据结构是数组,线程不同步,ArrayList替代了
Vector,查询元素的速度非常快。
|--LinkedList:底层的数据结构是链表,线程不同步,增删元素快。
|--Vector:底层数据结构是数组,线程同步。查询和增删速度非常慢。
List集合支持对元素的增、删、改、查。
1,添加。
add(index,element):在指定的索引位插入元素。
addAll(index,collection):在指定的索引位插入一堆元素。
2,删除。
remove(index):删除指定索引位的元素。返回被删的元素。
3,获取。
Object get(index):通过索引获取指定元素。
int indexOf(obj):获取指定元素第一次出现的索引位,如果该元素不存
在返回-1,所以,通过-1,可以判断一个元素是否存在。
int lastIndexOf(Object o):反向索引指定元素的位置。
List subList(start,end):获取子列表。
4,修改。
Object set(index,element):对指定索引位的元素进行修改。
5,获取所有元素。
ListIterator listIterator():list集合特有的迭代器。
List集合因角标就有了自己的获取元素的方式:遍历。
for(int x=0; x<list.size(); x++)
{
System.out.println(“get:”+list.get(x));
}
Set接口。
Set接口的方法和Collection中方法一致,而取出方式只有一种:迭代器。
|--HashSet:底层数据结构是哈希表,线程不同步。无序,高效。
HashSet集合保证元素的唯一性:通过元素的hashCode方
法和equals方法完成。当元素的hashCode值相同时,才
继续判断元素的equals是否为true。如果为true,那么视为
相同元素,不存储。如果为false,那么存储。如果hashCode
值不同,那么不判断equals,从而提高对象比较的速度。
|--TreeSet:底层数据结构是二叉树。对Set集合中的元素进行指定顺序
的排序,不同步。
对于ArrayList集合,判断元素是否存在,或者删元素底层依据equals方法。
对于HashSet集合,判断元素是否存在,或者删元素,底层依据的是hashCode方法和equals方法。
TreeSet:
用于对Set集合进行元素的指定顺序排序,排序需要依据元素自身具有比较性。如果元素不具有比较性,在运行时会发生ClassCastException异常,所以需要元素实现Comparable接口,强制让元素具有比较性,复写compareTo方法,依据compareTo方法的返回值,确定元素在TreeSet数据结构中的位置。
TreeSet方法保证元素的唯一性的方式:参考比较结果是否为0,如果return 0,视为两个对象重复,不存储。
在判断时,需分主要条件和次要条件。当主要条件相同时,再判断次要条件,按照次要条件顺序排序。
TreeSet排序的两种方式:Compareable和Comparator
1,让元素自身具备比较性,需要元素对象实现Compareable接口,覆盖compareTo方法。
2,让集合自身具备比较性,需要定义一个实现了Comparator接口的比较器,并覆盖compare方法,并将该类对象作为实际参数传递给TreeSet集合的构造函数。
最后说说迭代器。
Iterator接口。
迭代器:只是一个接口,用于取集合中的元素。
每一个集合都有自己的数据结构,都有特定的取出自己内部元素的方式。为了便于操作所有的容器,取出元素,将容器内部的取出方式按照一个统一的规则向外提供,这个规则就是Iterator接口。
只要通过该接口就可以取出Collection集合中的元素,至于每一个具体的容器依据自己的数据结构,如何实现的具体取出细节,这样就降低了取出元素和具体集合的耦合性。
代码:Iterator it = coll.iterator();
示例:
public static void main(String[] args)
{
Collection coll = new ArrayList();
coll.add(“abc1”);
coll.add(“abc2”);
coll.add(“abc3”);
coll.add(“abc4”);
Iterator it = coll.iterator();
while(it.hasNext())
{
System.out.println(it.next());
}
//另一种循环方式:
//for(Iterator it = coll.iterator(); it.hasNext();)
//{
// System.out.println(it.next());
//}
}