Java 集合类型

来仔细的学习一下Java中的集合。

Java集合概述

Java中提供了丰富的集合接口和类，它们都在java.util 包下。

由图中可以看出，Java集合类型分为Collection和Map，Collection的子接口有：Set，Queue，List（为了方便记忆就记为SQL）等接口。

今天主要学习List，Set和Map接口。

1、List接口

List集合中的元素是有序的， 可以重复出现。

List接口的实现类有LinkedList和ArrayList。ArrayList是基于动态数组数据结构的实现，而LinkedList是基于链表数据结构的实现。ArrayList访问元素速度比LinkedList好，这是数组的特性，然而在批量删除或者插入数据是，LinkedList会优于ArrayList，但LinkedList占用更多的空间。

List接口继承自Collection接口，所以List中的很多方法都是继承自Collection接口的。List的方法包括如下图：

//注意在JDK1.8之后，接口中可以有default方法
  default void replaceAll(UnaryOperator<E> operator) {
        Objects.requireNonNull(operator);
        final ListIterator<E> li = this.listIterator();
        while (li.hasNext()) {
            li.set(operator.apply(li.next()));
        }
    }

2、Set接口

Set集合是由一串无序的，不能重复的相同类型元素构成的集合。

Set的直接实现类主要是HashSet，HashSet是基于散列表数据结构的实现。

Set接口也是继承自Collection接口，所以Set接口中方法大部分都是继承自Collection接口，有如下这些方法：

3、Map接口

Map（映射）集合表示一种复杂的集合，允许按照某个键来访问对象。Map集合是由两个 集合构成的，一个是键（Key）
集合，一个是值（value）集合。键集合是Set类型，因此不能有重复的元素。值是Collection类型，可以有重复的元素。Map有键值对组成，所以key和value成对出现。

Map接口直接实现类主要是HashMap，HashMap是基于散列表数据结构的实现。

Map接口的方法如下：