Java集合讲解

Java 集合的讲解

一、为什么要学习集合？

学习集合，有必要说一下数组，集合在某种程度上弥补了数组缺陷。

先了解下数组的特点：

1. 长度固定，如果要加入的元素超过了数组的长度就需要重新定义；
2. 可以存储基本数据类型和引用类型；
3. 数组存储的数据类型是同一类型；

二、什么是集合？

Java是一种面向对象的语言，所以就需要一种容器来存放对象，因此，集合就产生了。我们把集合概括为存放对象的容器，它的特点如下：

1. 集合长度可变,它根据元素的添加而增长；
2. 集合只能存储引用类型,即使存入的是基本数据类型，它也会包装成引用类型；
3. 集合中存储的类型不一定是同一类型;
4. 集合底层的数据结构有数组、链表、栈、树、多种结构的集合;

在Java中，集合主要分为两大类，一类为按单个元素存储的Collection，另一类是按照Key-value存储的Map。

三、Collection:

Collection 接口位于java.util包下，是一个工具接口，根据不同的特点实现了很多工具类；

查看继承链：

从上图可以看出：

• Collection子接口主要有：Set、Queue、List；
• 抽象子类有：AbstractSet、AbstractQueue、AbstractList；

在继承链中，Collection实现了Iterable接口，那么Iterable接口有什么用呢？打开源码，看到接口中有3个方法；

• Iterable：

  Iterator（）：返回元素类型为E的迭代器；

  forEach(Consumer<? super T> action):对内部元素进行遍历，并对元素进行指定的操作 ；

  spliterator():创建并返回一个可分割的迭代器；

  //返回元素类型为E的迭代器
  Iterator<T> iterator(); 
  //对内部元素进行遍历，并对元素进行指定的操作
  default void forEach(Consumer<? super T> action) {
          Objects.requireNonNull(action);
          for (T t : this) {
              action.accept(t);
          }
      }
  //创建并返回一个可分割的迭代器
  default Spliterator<T> spliterator() {
          return Spliterators.spliteratorUnknownSize(iterator(), 0);
      }
  

• 回顾Iterator内的方法：

  1. hasNext()：检查序列中是否还有元素；
  2. next()：获得序列中的下一个元素；
  3. remove()：将迭代器返回的元素删除；

  public class TestIterator {
      public static void main(String[] args){
          // 创建集合
          Set<String> names=new HashSet<String>() ;
          // 往集合中添加元素
          names.add("张三");
          names.add("李四");
          names.add("王五");
          names.add("赵六");
          // 创建迭代器
          Iterator<String> iterator=names.iterator();
          // 循环
          while (iterator.hasNext()){
              // 取出元素
              String name=iterator.next();
              System.out.println(name);
          }
      }
  }
  

  • 注意：Iterator 就是在遍历集合中的元素，集合中的任意子类都可以使用Iterator。

Collection常用方法：

• Collection接口中方法：

  add(E e):添加一个元素
  
  clear():清空集合中的所有元素
  
  remove(Object o):移除集合中的指定元素
  
  contains(Object o):检查集合中是否包含指定的元素
  
  isEmpty():判断集合是否为空
  
  size():判断集合中的元素个数
  
  toArray():把集合中的元素存储到数组中
  
  iterator():返回一个Iterator接口实现类的对象，进而实现集合的遍历
  
  equals(Object o):判断与指定的元素（值）是否相等
  

  //判断集合中的元素个数
  int size();
  
  //检查集合中是否包含指定的元素
  boolean contains(Object o);
  
  //返回一个Iterator接口实现类的对象，进而实现集合的遍历
  Iterator<E> iterator();
  
  //把集合中的元素存储到数组中
  Object[] toArray();
  
  //添加一个元素
  boolean add(E e);
  
  //移除集合中的指定元素
  boolean remove(Object o)
  
  //清空集合中的所有元素
  void clear();
  
  //判断与指定的元素（值）是否相等
  boolean equals(Object o);
  

四、List:

List最大特点就是集合内的元素存储顺序和取出顺序一致，元素可重复。

• List中常用方法：

  get(int index):返回list集合中指定的索引位置的元素
  
  set(int index,E element):在索引index位置的元素更改为element元素
  
  listIterator():返回次列表元素的列表迭代器
  
  listIterator(int index):从指定位置开始，返回此列表元素的的列表迭代器
  
  subList(int fromIndex,int toIndex):返回索引fromIndex到toIndex的元素集合
  

  E get(int index);
  
  E set(int index, E element);
  
  ListIterator<E> listIterator();
  
  ListIterator<E> listIterator(int index);
  
  List<E> subList(int fromIndex, int toIndex);
  

• List接口主要有两个实现类ArrayList、LinkedList和Vector；

  • 相同点：

    1. 都实现Clonable接口，支持克隆；
    2. 都实现Serializable，支持序列化；

  • 不同点：

    1. ArrayList和LinkedList是线程不安全的，Vector是线程安全的；

    2. ArrayList和Vector的底层数据结构是数组，LinkedList的底层数据结构是链表;

五、set:

Set集合继承于Collection接口，不允许出现重复元素，是一个无序集合;

Set实现类主要有HashSet、TreeSet：

两者区别：

• TreeSet:

  TreeSet的底层数据结构是二叉树实现的，它可以保证集合内的元素处于一种有序的状态，不允许放入null值，判断两个对象是否相等是通过equals方法或者CompareTo方法比较的 ；

• HashSet：

  底层的数据结构采用哈希表实现的，它要求放入的对象必须实现hashCode方法，以hashCode标识码来确定唯一的元素，允许放入null值，集合内元素的属于是无序的;