java基础-集合
集合按照存储结构可以分为两大类:
- 单列集合Collection和双列集合Map。
- Collection有两个子接口,List和Set.list特点是元素有序、可重复。Set的特点是元素无序、不能重复。
- Map用于存储具有键(key)和值(value)映射关系。可以通过指定的key找到对应的值value.
集合体系架构图
list
集合常用方法:
- void add(intt index, Object element) 将元素插入在list得index处
- boolean addAll (int index,Collection c) 将集合c包含的所有元素插入到list集合的index处
- Object get (int index) 返回index处的元素
- Object remove (int index) 删除index处元素
- Object set (int index,Object element) 将index处的元素替换成element对象
- int indexOf (Object o) 返回对象o处的位置索引
- int lastIndexOf (Object o) 将返回对象o在集合最后一次出现的位置索引
- List subList (int FromIndex ,int toIndex) 返回索引fromindex到toindex处的所有元素集合组成的子集合。
ArrayList
为List接口的一个实现类,相当于 长度可变的数组对象。
LinkedList
为list接口的一个实现类,在增删元素时比ArrayList效率高。
Iterator
Collection、map接口用于存储元素,Iterator主要用于遍历。因此Iterator对象又称为迭代器。
相关方法: hasNext()判断集合中是否存在下一个元素
next()取出下一个元素。
foreach循环
语法: for(容器中元素类型 临时变量:容器变量){
执行语句
}
listItrator接口
为iterator的一个子类,添加的方法如下:
boolean hasPrevious() 如果以逆向遍历列表,列表迭代器有多个元素,则返回true
Object previous() 返回列表中的前一个元素。
void remove() 从列表中移除next或者previous返回的最后一个元素。
set
无序、不可重复
HashSet
TreeSet 内部采用排序二叉树来存储元素。