集合在面试中的分量还是很重的,所以做个集合的笔记整理。
集合类只用于存储对象,类型有很多,而且长度可变,这集合类的特点。不过这里要注意一点:集合中存储的是都是对象的引用,而不是其实体。
那么对象存到集合中该怎么取出呢?答案是迭代器。把取出方式定义在集合内部,就可以直接访问集合内部的元素,所以取出方式被定义成内部类。这些内部类都符合一个规则(判断和取出),就是iterator,然后通过提供iterator()方法获取集合中的对象。
collection集合有list和set两个子集,list是有序的,可以有重复对象,set是无序的,不可以有重复元素,这是由它们底部的数据结构决定的。list还有ArrayList、LinkedList和Vector三个子集,set有HashSet和TreeSet两个子集,下面我就做简单整理。
collection常用方法:
1,添加:boolean add(Object o)添加对象元素
boolean addAll(Collection<?> c )将一个集合添加到另一个集合
2,获取: int size()
3,删除:boolean remove(Object o)删除某个对象
boolean removeAll(Collection<?> c )删除某个子集合
void clear() 清空集合
4,判断: boolean contains(Object o) 包含某个对象?
boolean isEmpty() 是否为空
5,取交集,保留相同元素: boolean retainAll(Collection<?> c)
6,迭代器Iterator :boolean hasNext(),e next(),void remove()
List的常用方法:凡是操作角标的都是该体系特有的方法
1添加:void add(index,element)在指定位置添加元素
boolean addAll(index,Collection<?> c )在指定位置添加集合
2,删除: e remove(index) 删除指定位置的元素
3,修改: e set (index,element)替换指定位置元素
4,获取: e get(index)
List<e> subList(index,end)获取子List集合
ListIterator<e> listIterator() 返回此列表元素的列表迭代器
ListIterator<e> listIterator(index)返回此列表元素的列表迭代器,从指定位置开始
int indexOf(Object o)取元素第一次出现的位置
这里要说一下ListIterator,比iterator功能更多一些,有了增改功能:
增加: void add(E e)
替换: void set(E e)
还有逆向查找:boolean hasPrevious()
逆向返回元素: E previous()
ArrayList与List的功能相似,LinkedList有特殊的方法:
增加:boolean offerFirst(E e) 增加到开头
boolean offerLast(E e) 增加到结尾
获取: E peekFirst() E peekLast() 取出但不删除元素 ,如果没有元素返回null
E pollFirst() E pollLast() 取出但是删除元素,如果没有元素返回null
set集合的方法与collection类似。
list集合的底层数据结构是数组,set的数据结构是哈希表和二叉树。list判断元素是否相同的方法是调用equals()方法,这个方法在查找和修改的时候会自动被调用。而HashSet判断是否为同一个对象的方式是调用hashCode()和equals(),正是由于hashCode()方法,才使得对象的存贮顺序和录入顺序不一致,并且不会重复。TreeSet可以对元素进行排序,不过必须得继承comparable接口,实现compareTo()方法,自定义比较规则,保证对象的唯一性。
另外,当元素自身不具备比较性,或者具备的比较性不是所需要的时候,可以让集合具有比较性。这时需要定义一个比较器,这个比较器是继承了comparator接口的一个类,实现compare()方法自定义比较规则后,建立对象传给TreeSet集合的构造函数就可以了。