Java集合

对象的容器，定义了对多个对象进行操作的常用方法。可实现数组的功能。

集合和数组的区别：

• 数组长度固定，集合长度不固定。
• 数组可以存储基本类型和引用类型，集合只能存储引用类型。

位置：java.util.*

一、Collection体系集合

1、Collection父接口

特点：代表一组任意类型的对象，无序、无下标、不能重复。

常用方法列表：

返回值	方法名	作用
boolean	add(E e)	添加元素e。
boolean	addAll(Collection<? extends E> c)	将参数集合中的所有元素添加到此集合。
void	clear()	将此集合中所有元素删除。
boolean	contains(Object o)	如果此集合包含指定的元素，则返回 true 。
boolean	containsAll(Collection<?> c)	如果此集合包含指定集合中的所有元素，则返回true。
boolean	equals(Object o)	判断参数中的对象是否与本集合一致。
int	hashCode()	返回此集合的哈希码值。
boolean	isEmpty()	如果集合中没有元素，则返回 true 。
Iterator<E>	iterator()	返回此集合中的元素的迭代器。
boolean	remove(Object o)	删除集合中的某个元素。
boolean	removeAll(Collection<?> c)	删除指定集合中包含的所有此集合的元素（即删除两个集合的交集）。
boolean	retainAll(Collection<?> c)	仅保留此集合中包含在指定集合中的元素（即删除除交集之外的元素）。
int	size()	返回此集合中的元素数。
Object[]	toArray()	返回一个包含此集合中所有元素的数组。

部分基本方法的使用举例：

import java.util.*;

public class CollectionDemo {
    public static void main(String[] args) {
        //创建集合
        Collection collection = new ArrayList();
        //1.添加元素
        collection.add("张三");
        collection.add("李四");
        collection.add("王五");
        System.out.println("当前元素个数："+ collection.size());//size()是集合中元素个数
        System.out.println(collection);

        //2.删除元素
        collection.remove("王五");
        System.out.println("当前元素个数："+ collection.size());
        System.out.println(collection);
        //collection.clear();//清空集合中的元素

        //3.遍历元素 - (1)增强for遍历；(2)利用迭代器（iterator）
        System.out.println("----------------方法(1)增强for循环-------------------");
        for (Object obj: collection) {
            System.out.println(obj);
        }
        System.out.println("----------------方法(2)使用迭代器-------------------");
        //Iterator有三个方法（1.next();2.hasNext();3.remove()）
        Iterator it = collection.iterator();
        while(it.hasNext()){
            String obj = (String)it.next();
            System.out.println(obj);
            //迭代过程当中不能使用Collection的方法修改集合 - 可以使用it.remove();
        }

        //4.判断
        System.out.println(collection.contains("张三"));
        System.out.println(collection.isEmpty());
    }
}

Iterator迭代器的方法：

返回值	方法名	作用
boolean	hasNext()	如果仍有元素可以迭代，返回true。
E	next()	返回迭代的下一个元素。
void	remove()	从迭代器指向的collection中移除迭代器返回的最后一个元素。

2、List子接口

特点：有序、有下标、元素可以重复。

常用方法列表：

返回值	方法名	作用
boolean	add(E e)	将指定的元素追加到此列表的末尾（可选操作）。
void	add(int index, E element)	将指定的元素插入此列表中的指定位置（可选操作）。
boolean	addAll(Collection<? extends E> c)	按指定集合的迭代器（可选操作）返回的顺序将指定集合中的所有元素附加到此列表的末尾。
boolean	addAll(int index, Collection<? extends E> c)	将指定集合中的所有元素插入到此列表中的指定位置（可选操作）。
void	clear()	从此列表中删除所有元素（可选操作）。
boolean	contains(Object o)	如果此列表包含指定的元素，则返回 true 。
boolean	containsAll(Collection<?> c)	如果此列表包含指定 集合的所有元素，则返回true。
boolean	equals(Object o)	将指定的对象与此列表进行比较以获得相等性。
E	get(int index)	返回此列表中指定位置的元素。
int	hashCode()	返回此列表的哈希码值。
int	indexOf(Object o)	返回此列表中指定元素的第一次出现的索引，如果此列表不包含元素，则返回-1。
boolean	isEmpty()	如果此列表不包含元素，则返回 true 。
Iterator<E>	iterator()	以正确的顺序返回该列表中的元素的迭代器。
int	lastIndexOf(Object o)	返回此列表中指定元素的最后一次出现的索引，如果此列表不包含元素，则返回-1。
ListIterator<E>	listIterator()	返回列表中的列表迭代器（按适当的顺序）。
ListIterator<E>	listIterator(int index)	从列表中的指定位置开始，返回列表中的元素（按正确顺序）的列表迭代器。
E	remove(int index)	删除该列表中指定位置的元素（可选操作）。
boolean	remove(Object o)	从列表中删除指定元素的第一个出现（如果存在）（可选操作）。
boolean	removeAll(Collection<?> c)	从此列表中删除包含在指定集合中的所有元素（可选操作）。
boolean	retainAll(Collection<?> c)	仅保留此列表中包含在指定集合中的元素（可选操作）。
E	set(int index, E element)	用指定的元素（可选操作）替换此列表中指定位置的元素。
int	size()	返回此列表中的元素数。
Object[]	toArray()	以正确的顺序（从第一个到最后一个元素）返回一个包含此列表中所有元素的数组。
<T> T[]	toArray(T[] a)	以正确的顺序返回一个包含此列表中所有元素的数组（从第一个到最后一个元素）; 返回的数组的运行时类型是指定数组的运行时类型。

部分基本方法的使用举例：

import java.util.*;

public class CollectionListDemo {
    public static void main(String[] args) {
        //创建集合对象
        List list = new ArrayList();
        //1.添加元素
        list.add("张三");
        list.add("李四");
        list.add("马六");
        list.add("赵七");
        list.add(1, "王五");
        System.out.println("当前元素个数：" + list.size());
        System.out.println(list.toString());

        //2.删除元素
        list.remove(0);
        System.out.println("当前元素个数：" + list.size());
        System.out.println(list.toString());

        //3.遍历元素 - 4种方法
        System.out.println("----------------方法(1)普通for循环-------------------");
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i));
        }
        System.out.println("----------------方法(2)增强for循环-------------------");
        for (Object obj:list) {
            System.out.println(obj);
        }
        System.out.println("----------------方法(3)利用迭代器-------------------");
        Iterator it = list.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }
        System.out.println("----------------方法(4)使用列表迭代器-------------------");
        //列表迭代器相比于方法(3)中的迭代器，有更多的方法提供使用
        ListIterator lit = list.listIterator();
        System.out.println("正向遍历：");
        while(lit.hasNext()){
            System.out.println(lit.nextIndex() + ":" + lit.next());
        }
        System.out.println("逆向遍历：");
        while(lit.hasPrevious()){
            System.out.println(lit.previousIndex() + ":" + lit.previous());
        }

        //4.判断
        System.out.println(list.contains("李四"));
        System.out.println(list.isEmpty());

        //5.获取位置
        System.out.println(list.indexOf("李四"));

        //6.获取集合中下标1-4的元素
        System.out.println(list.subList(1,4).toString());
    }
}

ListIterator列表迭代器相比于普通的迭代器，有更多的方法提供使用：

列表迭代器可以在遍历的时候对集合进行操作，也可以选择正向或者逆向遍历

返回值	方法名	作用
void	add(E e)	将指定的元素插入列表。
boolean	hasNext()	返回true如果遍历正向列表，列表迭代器有多个元素。
boolean	hasPrevious()	返回true如果遍历反向列表，列表迭代器有多个元素。
E	next()	返回列表中的下一个元素，并且前进光标位置。
int	nextIndex()	返回随后调用next()返回的元素的索引。
E	previous()	返回列表中的上一个元素，并向后移动光标位置。
int	previousIndex()	返回由后续调用previous()返回的元素的索引。
void	remove()	从列表中删除由next()或 previous()返回的最后一个元素。
void	set(E e)	用指定的元素替换由next()或previous()返回的最后一个元素。

注意：如果使用集合时添加的是基本类型，则会有自动装箱操作，在某些情况下需要强制转换为Object类或者对应的包装类进行操作。

3、List实现类

• ArrayList（重点）

  • 数组结构实现，查询快、增删慢
  • JDK1.2版本，运行效率快、线程不安全

• Vertor

  • 数组结构实现，查询快、增删慢
  • JDK1.0版本，运行效率慢、线程安全

• LinkedList

  • 链表结构实现，增删快，查询慢

---

知识点整理自bilibili（千峰Java学习营）视频链接