集合

集合

一、概念

java中集合类似容器一样，专门存储java对象（对象的引用），对象可以为任意的数据类型，长度可变。
按照存储结构分为两大类：单例集合（collection） 与 双列集合（Map）

• collection：单列集合的父接口，有俩个子接口:List、Set
  
  
  
  • List 接口：
    
    
    
    • 特点：元素有序，可重复
      
    • 实现类：ArrayList、LinkedList
      
    
    
  • set 接口：
    
    
    
    • 特点：元素无序，不可重复
      
    • 实现类：HashSet、TreeSet
      
    
    
  
  
• Map:双列集合父接口，用于存储 key、value 映射关系的元素；集合中每一个元素都包含一对键值对（key、value）值，且 key 唯一，通过 key 即可找到对应的 value。
  
  
  
  • 实现类：HashMap、TreeMap。
    
  
  

单例集合：

双列集合：

二、Collection接口

因为 Collection 是所有单例集合的父接口，所以其内部定义的方法都可适用其下子接口
方法如下：

1. int size();//获取该集合中元素个数
3. boolean isEmpty();//判断该集合是否为空
5. boolean contains(Object o);//判断集合中是否包含某个元素
7. Iterator<E> iterator();//返回迭代的迭代器，用于遍历元素
9. boolean add(E e);//添加元素
11. boolean remove(Object o);//移除指定元素
13. boolean containsAll(Collection<?> c);//判断集合是否包含指定集合中的所有元素
15. boolean addAll(Collection<? extends E> c);//将集合 c 的元素全都添加到集合中
17. boolean removeAll(Collection<?> c);//移除集合中集合c的全部元素
19. void clear();//删除集合中所有元素
21. default Stream<E> stream() //将集合转换为有序元素的流对象

复制代码

三、List 接口与实现类


3.1、List接口简介

• 该集合中允许出现重复元素，有序
  
• 元素以线性存储，可通过索引（类似数组中的下标）来访问集合中元素
  

方法：
[code]boolean add(E e) //添加元素void add(int index, E element)//将元素插入指定位置 boolean addAll(Collection c) //判断是否包含集合c的所有元素 boolean equals(Object o) //判断是否与 o 元素相等E get(int index) //获取指定下标的元素int hashCode() //hash值码int indexOf(Object o) //返回元素在集合中首次出现的位置boolean isEmpty() //判断是否为空Iterator iterator() //返回迭代器，遍历元素int lastIndexOf(Object o) //返回元素最后出现的位置  E remove(int index) //移除指定位置的元素boolean remove(Object o) //移除指定元素boolean removeAll(Collection c) //移除集合c中的所有元素  E set(int index, E element) //将指定位置元素替换为 element 并将替换后的元素返回int size() //集合的元素个数default void sort(Comparator