1.1 集合概述
集合
:集合是
java
中提供的一种容器,可以用来存储多个数据。
集合和数组既然都是容器,它们有啥区别呢?
数组的长度是固定的。集合的长度是可变的。
数组中存储的是同一类型的元素,可以存储基本数据类型值。集合存储的都是对象。而且对象的类
型可以不一致。在开发中一般当对象多的时候,使用集合进行存储。
1.2Collection 常用功能
Collection是所有单列集合的父接口,因此在
Collection
中定义了单列集合
(List
和
Set)
通用的一些方法, 这些方法可用于操作所有的单列集合。方法如下:
public boolean add(E e) : 把给定的对象添加到当前集合中 。public void clear() :清空集合中所有的元素。public boolean remove(E e) : 把给定的对象在当前集合中删除。public boolean contains(E e) : 判断当前集合中是否包含给定的对象。public boolean isEmpty() : 判断当前集合是否为空。public int size() : 返回集合中元素的个数。public Object[] toArray() : 把集合中的元素,存储到数组中。
1.3List集合
java.util.List
接口继承自
Collection
接口,是单列集合的一个重要分支,习惯性地会将实现了 List 接口的对象称为
List
集合。在
List
集合中允许出现重复的元素,所有的元素是以一种线性方式进行 存储的,在程序中可以通过索引来访问集合中的指定元素。另外,List
集合还有一个特点就是元素有 序,即元素的存入顺序和取出顺序一致
1.3.1List集合特点
- 它是一个元素存取有序的集合。例如,存元素的顺序是11、22、33。那么集合中,元素的存储就是按照11、22、33的顺序完成的)。
- 它是一个带有索引的集合,通过索引就可以精确的操作集合中的元素(与数组的索引是一个道 理)---------------------底层是一个数组
- List 集合中可以有重复的元素,通过元素的equals方法,来比较是否为重复的元素。
1.3.2List接口中常用方法
List作为
Collection
集合的子接口,不但继承了
Collection
接口中的全部方法,而且还增加了一些根据元 素索引来操作集合的特有方法,如下:
public void add(int index, E element) : 将指定的元素,添加到该集合中的指定位置上。public E get(int index) : 返回集合中指定位置的元素。public E remove(int index) : 移除列表中指定位置的元素 , 返回的是被移除的元素。public E set(int index, E element) : 用指定元素替换集合中指定位置的元素 , 返回值的更新前的元素。
1.4List的子类
1.4.1ArrayList集合
java.util.ArrayList 集合数据存储的结构是数组结构。元素增删慢,查找快,由于日常开发中使用 最多的功能为查询数据、遍历数据,所以 ArrayList 是最常用的集合。 许多程序员开发时非常随意地使用ArrayList完成任何需求,并不严谨,这种用法是不提倡的。ArryList是一个数组
//ArrayList:底层是数组,通过方法实现数组的动态扩容,特点:适合查询,不适合增删
ArrayList<Integer> list = new ArrayList<>(2);//初始长度
//添加数据
list.add(1); //实际是一个装箱操作
list.add(10);
//可以添加对象
list.add(new Student("李",25));
//查找,返回的是下标
int index = list.indexOf(stu);
//查看是否有stu
boolean res = list.contains(stu);
boolean b = list.remove(stu);//移除对象
list.clear(); //删除所有
System.out.println(list.size()+"获取列表长度");
//遍历数组
for (Student m :list){
System.out.println(m);
}
//底层是Iterator循环----------迭代 模板iter---------------IDEA
1.4.2LinkedList集合
java.util.LinkedList
集合数据存储的结构是链表结构。方便元素添加、删除的集合。
LinkedList是一个双向链表
实际开发中对一个集合元素的添加与删除经常涉及到首尾操作,而LinkedList
提供了大量首尾操作的方法。
public void addFirst(E e) : 将指定元素插入此列表的开头。public void addLast(E e) : 将指定元素添加到此列表的结尾。public E getFirst() : 返回此列表的第一个元素。public E getLast() : 返回此列表的最后一个元素。public E removeFirst() : 移除并返回此列表的第一个元素。public E removeLast() : 移除并返回此列表的最后一个元素。public E pop() : 从此列表所表示的堆栈处弹出一个元素。public void push(E e) : 将元素推入此列表所表示的堆栈。public boolean isEmpty() :如果列表不包含元素,则返回 true
//LinkedList:底层双向表,适合增删,不是查找
LinkedList<Integer> list = new LinkedList<>();
//先进后出
list.push(1);
list.push(2);
list.push(3);
System.out.println(list.peek());//检索顶部不删除
System.out.println(list.pop());//弹出删除3
System.out.println(list.pop());//2
System.out.println(list.pop());//1
//遍历,没结果
list.add(666);
list.addFirst(111);
list.addLast(999);
System.out.println(list.getFirst());//111
System.out.println(list.get(2));//999
//System.out.println(list.toArray());
Object[] obj = list.toArray();
for (Object o:obj){
System.out.println(o +"l");
}