容器(collection)
容器当中接口的特点如下:
1.Collection接口
Collection 表示一组对象,他是集中收集的意思,就是把一组数据收集起来,Collection接口的两个子接口Set,List;
- Set中的数据无序不可重复
- List中的数据有序可重复
2.Collection接口中定义的方法:
boolean add(Object element);
boolean remove(Object element);
boolean contains(Object element);
int size();
boolean isEmpty();
void clear();
Iterator iterator();
boolean containsAll(Collection c);
boolean addAll(Collection c);
boolean removeAll(Collection c);
boolean retainAll(Collection c); //交集
Object[] toArray();
3.List接口
有序的Collection,此接口的用户可以对列表中的每个元素的插入位置进行精确的定位,用户可以根据元素的整数索引(在列表中的位置)访问元素,并搜索列表当中的元素。
与set不同,列表通常允许重复的元素,更精确的讲:列表通常允许满足e1.equals(e2)条件的元素e1,e2并存,并且如果列表本身允许null元素的话,通常他们允许多个null元素。
多了一些跟顺序有关的方法:
void add(int index,Object element);
Object get(int index);
Object set(int index,Object element);//修改某一位置的元素,返回旧的元素
Object remove(int index);
int index(Object o);//返回某一元素的索引,如果没有该元素返回-1;
- List接口的实现类
- ArrayList:底层用数组实现的List,特点是:查询效率高,增删效率低,不安全。
- LinkedList:底层是双向链表实现的List,特点是:查询效率低,增删效率高,线程不安全。
- Vector:底层用数组实现的List,特点:线程安全。
- 如何选用?
线程安全用Vector。
线程不安全,查找较多用ArrayList,增加或删除元素较多用LinkedList.
4.Set接口
实现类HashSet:采用哈希算法实现的Set
- HashSet的底层是用HashMap实现的,因此查询效率较高,由于采用hashCode算法直接确定元素的内存地址,增删效率也挺高的。