JAVA中集合的简述

目录

一.集合的概念

二.集合和数组的区别

三.Collection<E>（单链集合）

1.List<E>

2.Set<E>

2.1 set新增过程

2.2 判断是否相同的标准

2.3 TreeSet新增元素

3.Collection<E>中的集合遍历

3.1  Iterator迭代器

3.2 增强for循环

四.Map<K,V>(双链集合)

1.特点：

2.Map<K,V>中的集合遍历

---

一.集合的概念

集合是java中提供的一种容器，可以用来存储多个数据。

Java 所有的集合类都位于 java.util 包下。

二.集合和数组的区别

数组：数组的长度是固定的。数组中存储的是同一类型的元素，可以存储基本数据类型值。

集合：集合的长度是可变的。集合中只能保存对象。而且对象的类型可以不一致。当对象多的时候，使用集合进行存储。

三.Collection<E>（单链集合）

• Collection<E>中的常用方法

 Collection类中的常用方法

    boolean add(E e);//把给定的对象添加到当前集合中 
 
    void clear();//清空集合中所有的元素
 
    boolean remove(E e);//把给定的对象在当前集合中删除
 
    boolean contains(E e);//判断当前集合中是否包含给定的对象

    boolean isEmpty();//判断当前集合是否为空
 
    int size();//返回集合中元素的个数
 
    Object[] toArray();//把集合中的元素，存储到数组中

    Iterator<E> iterator();//获取Iterator接口

1.List<E>：

 有索引值，可以重复

• List<E>中的实现类

实现类	底层	特点
ArrayList	数组	查询快，增删慢 线程不安全，效率高
LinkedList	链表	查询慢，增删块
Vector	和ArrayList类似	线程安全，效率低

• List<E>中的常用方法

    List<E>中的常用方法

    void add(int index, E element);//将指定的元素，添加到该集合中的指定位置上

    E get(int index);//返回集合中指定位置的元素

    E remove(int index);//移除列表中指定位置的元素, 返回的是被移除的元素

    E set(int index, E element);//用指定元素替换集合中指定位置的元素,返回值的更新前的元素
    
    List<E> subList(int beginIndex,int endIndex);//截取，从beginIndex开始，到endIndex结束