首先我们先看下集合的大体结构图

集合总结

接口`Collection`讲解

首先接口Collection作为我们常用的List,Set,的顶层接口，由于三者都是接口不能直接new接口，我们通常都是使用：
```
Collection<String> str = new ArrayList<String>();
//或者使用接口new实现类
List<String> list = new ArrayList<String>();
```
接口Collection常用方式介绍
- boolean add(E e):给集合添加元素
- boolean remove(Object obj):删除集合中指定的元素，成功返回true，失败返回false
- boolean contains(Object obj):判断集合中是否包含指定的元素
- int size():获取集合中元素的个数
- boolean isEmpty():判断集合是否为空，就是判断集合中的元素个数是否为零
- Object[] toArray():把集合中的元素，存储到数组中。
常用方法简单演示

public class CollectionTest {
    public static void main(String[] args) {


        CollectionTest test = new CollectionTest();
        System.out.println(test.add());
        System.out.println(test.remove());
        System.out.println(test.contains());
        test.size();
        System.out.println(test.isEmpty());
        test.toArray();
    }

    /**
     * boolean add()方法测试
     */
    public boolean add() {
        Collection<String> name = new ArrayList<>();
        boolean b = name.add("张三");
        return b;
    }
    /**
     * boolean remove(Object obj)测试
     */
    public boolean remove() {
        Collection<String> name = new ArrayList<>();
        name.add("张三");
        boolean remove = name.remove("张三");
        return remove;
    }
    /**
     * boolean contains(Object obj)
     */
    public boolean contains() {
        Collection<String> name = new ArrayList<>();
        name.add("张三");
        name.add("李四");
        boolean contains = name.contains("王五");
        return contains;
    }
    /**
     * int size()
     */
    public void size() {
        Collection<String> name = new ArrayList<>();
        name.add("张三");
        name.add("张三");
        name.add("李四");
        name.add("王五");
        int size = name.size();
        System.out.println(size);
    }
    /**
     * boolean isEmpty()
     */
    public boolean isEmpty() {
        Collection<Integer> isnull = new ArrayList<>();
        isnull.add(1);
        isnull.add(2);
        isnull.add(3);
        isnull.add(4);
        boolean empty = isnull.isEmpty();
        return empty;
    }
    /**
     * Object[] toArray()
     */
    public void toArray() {
        Collection<String> name = new ArrayList<>();
        name.add("张三");
        name.add("李四");
        name.add("王五");
        name.add("赵六");
        Object[] objects =  name.toArray();
        for (Object object : objects) {
            System.out.println(object);
        }
    }
}

接口`List`讲解

接口List继承了Collection接口，因此具有了Collection接口的方法。

除此之外List常用方法

get(int index);
set(int index,Object obj);
add(int index,Object obj);
remove(int index);

List常用实现类讲解。

ArrayList讲解：
- ArrayList是基于数组实现的list类，所以ArrayList类封装了一个动态的，允许再分配的Object[]数组，允许保存所有元素，包括null，可以根据索引位置对集合进行访问，查询快，增删慢，线程不安全，ArrayList创建时大小为0，当加入第一个元素时，进行第一次扩容，默认容量大小为10，每次都已当前数组大小的1.5倍去扩容。

ArrayList创建以及遍历方式。

//ArrayList创建方式
List<T> list = new ArrayList<>();

 /**
     * 使用iterator迭代器遍历
     */
    public void List() {
        List<String> list = new ArrayList<>();
        list.add("张三");
        list.add("李四");
        list.add("王五");
        list.add("赵六");
        list.add("周七");
        Iterator<String> iterator = list.iterator();
        while (iterator.hasNext()) {
            String next = iterator.next();
            System.out.println(next);
        }
   
    }

 /**
     * 使用for遍历
     */
    public void List() {
        List<String> list = new ArrayList<>();
        list.add("张三");
        list.add("李四");
        list.add("王五");
        list.add("赵六");
        list.add("周七");
        for (String s : list) {
            System.out.println(s);
        }

    }

list遍历方式还有foreach,转数组等，此处就不一一列举了。

ListedList讲解
- 底层使用双向循环链表的数据结构，排列有序可重复，查询慢，增删快，线程不安全。

接口`Set`讲解

Set无序，不可重复。
HashSet底层使用Hash表实现，内部使用了HashMap，排列无序不可重复，存储速度快，线程安全。
LinkedHashSet底层采用Hash表存储，并用双向链表记录插入顺序，排列有序不可重复，存取速度较HashSet略慢，比TreeSet快，线程不安全。
TreeSet底层使用红黑树实现，内部使用了NavigableMap，按自然顺序或者自定义顺序存放，不可重复，线程不安全。

接口`Map`讲解

接口Map不属于Collection接口，Map代表具有映射关系的集合。
HashMap底层使用哈希表，1.8以后又加了红黑树来实现，键无序，不可重复，可为null,值可重复为null，存储速度快，线程不安全。
HashTable不允许null，线程安全。
TreeMap二叉树实现，可对集合中的键进行排序。
个人博客

集合总结

首先我们先看下集合的大体结构图

接口Collection讲解

接口List讲解

接口Set讲解

接口Map讲解

相关推荐

接口`Collection`讲解

接口`List`讲解

接口`Set`讲解

接口`Map`讲解