集合分大致分为单列集合和双列集合两类
单列集合
Collection:单列集合类的根接口,用于存储一系列符合某种规则的元素
Collection 常用API
public boolean add(E e)
: 把给定的对象添加到当前集合中 。
public void clear()
:清空集合中所有的元素。
public boolean remove(E e)
: 把给定的对象在当前集合中删除。
public boolean contains(Object obj)
: 判断当前集合中是否包含给定的对象。
public boolean isEmpty()
: 判断当前集合是否为空。
public int size()
: 返回集合中元素的个数。
public Object[] toArray()
: 把集合中的元素,存储到数组中
Collection<String> list = new ArrayList<>();
//add方法表示默认将元素添加到末位
//返回值表示当前元素是否添加成功
//ArrayList一定是添加成功的,所以返回true
list.add("aaa");
list.add("bbb");
list.add("ccc");
list.add("ddd");
System.out.println(list);
//清空方法
//list.clear();
//System.out.println(list);
//删除方法 remove(对象)
//注意:在Collection只有一个删对象的方法,没有通过索引删除的方法
//因为Collection还有第二个分支:Set。而Set集合是没有索引的。
//boolean result1 = list.remove("aaa");
//System.out.println(result1);
//boolean result2 = list.remove("eee");
//System.out.println(result2);
//System.out.println(list);
//判断是否包含的方法
//contains 判断是否包含
boolean result3 = list.contains("aaa");
System.out.println(result3);
boolean result4 = list.contains("eee");
System.out.println(result4);
//判断集合是否为空
System.out.println(list.isEmpty());
//获取集合的长度
System.out.println(list.size());
Collection的三种通用遍历方式
迭代器遍历
Iterator<String> it = list.iterator();
//3.2循环判断当前指向的位置是否有元素
while(it.hasNext()){
//3.3获取元素并移动指针
String str = it.next();
System.out.println(str);
增强for遍历
ArrayList<String> list = new ArrayList<>();
//2.添加元素
list.add("aaa");
list.add("bbb");
list.add("ccc");
//3.遍历
for(String str : list){
System.out.println(str);
}
增强for的注意点:
增强for中的变量,仅仅是一个第三方变量而已,我们是遍历集合得到每一个元素,把每一个元素赋值给第三方变量,如果我们在循环的过程中,修改了第三方变量的值,是不会改变集合里面原本的值
for(String str : list){
//此时没有索引的概念
//str依次表示集合里面的每一个元素
//System.out.println(str);
//此时的str仅仅是一个第三方变量而已
//我们是遍历集合得到每一个元素,把每一个元素赋值给第三方变量
//如果我们在循环的过程中,修改了第三方变量的值,是不会改变集合里面原本的值。
str = "QQQ";
}
for (int i = 0; i < list.size(); i++) {
//利用普通for遍历,也是一样的,获取元素赋值给第三方变量
String str = list.get(i);
//修改第三方变量的值,不会影响集合中的元素
str = "QQQ";
}
lambda表达式遍历
list.forEach(
new Consumer<String>() {
@Override
public void accept(String s) {
//参数s,依次表示集合中的每一个数据
System.out.println(s);
}
}
);
list集合 :元素增删慢,查找快
List系列集合的遍历方式
普通for循环(因为List集合存在索引)
迭代器
增强for循环
Lambda表达式
ArrayList底层源码解析
1.当我们利用空参构造创建集合对象的时候,在底层创建了一个长度为0的数组。
2.当添加了第一个元素的时候,底层的数组,扩容为10。一般也认为集合底层默认的长度为10
3.在添加的时候,如果没有存满, 那么不会扩容,直接添加把数组的后面
4.当数组存满之后,需要扩容,如果一次只添加一个,每次扩容1.5倍。
5.因为集合中每次可以添加很多数据,如果每次添加的数据比较多,在扩容的时候比原先的百分之50还要大。两者比较,谁大,听谁的。