集合
封装方法、接口:
Collection下面有两个常用子接口java.util.List可重复Set不可重复并且靠equals比较
List列表可重复
Set组,集合不可重复
方法
ArrayList数组列表
boolean add(E e)将指定的元素追加到此列表的末尾或指定位置插入(重写),成功返回true
E addAll(int index,int element)(添加给定集合元素)
E size(int element)返回当前集合元素个数
E isEmtey空()判断是否为空集合
E clear明确()清空集合
boolean contains(E e)判断是否包含给定元素 靠equals比较删除 必须要同一类型才能正常比较 Boolean containsAll(E e) 判断是否包含给定集合元素 靠equals比较删除
remove(int index)删除该列表中指定位置的元素。靠equals比较删除
removeAll(E e) 删除集合元素 靠equals比较删除
Collection 泛型 用来约束集合元素
E Iterator 迭代器 遍历集合
E hasNext() 是否有下一个可以遍历
E next() 跌回下一个元素
for(类型 名字:循环的集合){}增强型for循环 可以遍历集合跟数组 遍历集合时会被编译器转换为迭代器 遍历数组时会被编译器转换为传统for循环
Array.asList() 将数组转换为List集合的静态方法 数组长度固定,无法增删
E get(int index) 获取集合中下标对应的元素,下标从0开始
E set(int index,E elment) 将给定的元素替换到给定的位置,并将原位置的元素返回
toArray(E e)集合转换为数组,要求提供数组的类型和长度
//将集合元素倒序
for(int i = 0;i<=list.size()/2;i++){
list.set(i,list.set(list.size-1-i,list.get(i)));
}
subList(int fromIndex, int toIndex获取范围内的子集 对子集操作就是操作原集合对应元素
java.util.Collecyions是集合的工具类
Collection.sort(list)从小到大排序 可以重写
java.util.Queue队列是一种非常经典的数据结构之一队列可以保存一组元素,但是存取元素必须遵循先进先出的原则 Queue接口继承自Collection,所有集合的相关方法队列也都具备
offer(E e)如果在不违反容量限制的情况下立即执行,则将指定的元素插入到队列当中
poll()出队操作,获取队首元素,获取后队列中该元素被删除
peek()引用队首元素,获取队首元素但不删除
使用迭代器遍历队列,其元素不会受影响