Java 集合框架

Question

一、集合框架概述

为什么出现集合类？

面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就对对象进行存储，集合就是存储对象最常用的一种方式。

数组和集合类同时容器，有何不同

数组虽然也可以存储对象，但长度是固定的，集合长度是可变的。

数组中可以存储基本数据类型，集合中只能存储对象

集合类的特点

集合只用于存储对象，集合长度是可变的，集合可以存储不同类型的对象。

二、集合框架 - 体系 & 共性功能

集合容器因为内部数据结构不同，有多种具体容器。不断向上抽取，就形成了集合框架。

框架的顶层 Collection 接口：

Collection 的常见方法

1、添加

boolean add(Object obj);
boolean addAll(Collection coll);

2、删除

boolean remove(Object obj);
boolean removeAll(Collection coll);
void clear();

3、判断

boolean contains(Object obj);
boolean containsAll(Collection coll);
boolean isEmpty();

4、获取

int size();
Iterator iterator();//取出元素的方式，迭代器

5、其他

boolean retainAll(Collection coll);//取交集
Object[] toArray();//将集合转换成数组

演示

import java.util.Collection;
public class CollectionDemo{

  public static void main(String[] args){
    Collection coll = new ArrayList();
    this.show();
  }

  public static void show(Collection coll){
    //1、新加元素
    coll.add("abc1");
    coll.add("abc2");
    coll.add("abc3");
    System.out.println(coll);

    //2、删除元素
    coll.remove("abc2");
    System.out.println(coll);
  }
}

三、集合框架-List和Set的区别

1. List：有序的 collection（也称为序列，存入和取出的顺序一致）。元素都有索引（角标），元素可以重复。
2. Set：元素不能重复，无序。

List

（子类：Vector（内部是数组数据结构，是同步的，增删查询都慢）/ArrayList（内部是数组数据结构，是不同步的。替代了Vector，查询的速度快）/LinkedList（内部是链表数据结构，是不同步的，增删元素的速度快））

1、添加

void add(index,element);
void add(index,collection)

2、删除

Object remove(index);

3、修改

Object set(index,element);

4、获取

Object get(index);
int indexOf(object);
int lastIndexOf(object);
List subList(from,to);

Iterator it = list.iterator();
ListIterator it = list.listIterator()

注意：在迭代器过程中，不要使用集合操作元素，容易出现异常。

可以使用 Iterator 接口的子接口 ListIterator，拿到列表迭代器，来完成再迭代中对元素进行更多操作。（通过list的listIterator()方法）

注意：只有list集合具备该迭代功能

set

（子类：HashSet(内部数据结构是哈希表，是不同步的)/LinkHashSet()/TreeSet(可以对set集合中的元素进行排序，是不同步的)）