<Java>Collection接口与List接口

一》

Java语言的设计者对常用的数据结构和算法做了一些规范（接口）和实现（实现接口的类）。所有抽象出来的数据结构和操作（算法）统称为集合框架。

Java中集合大致可分为三大体系：list、Set、MAp。List代表有序集合，Set代表无序集合，Map代表映射关系的集合。

二》关系图如下

三》详细介绍：

List:

特征：有序且可重复。

两个重要的实现类：ArrayList和LinkedList

1.ArrayList特点是有序可重复的

2.LinkedList是一个双向链表结构的。

扫描二维码关注公众号，回复： 519840 查看本文章

Set:

Set接口继承于Collection接口，它没有提供额外的方法，但实现了Set接口的集合类中的元素是无序且不可重复。

特征：无序且不可重复。

Map:

Map也是接口，但没有继承Collection接口。该接口描述了从不重复的键到值的映射。Map接口用于维护键/值对（key/value pairs）。

特征：它描述了从不重复的键到值的映射。

两个重要的实现类：HashMap和TreeMap

1.HashMap，个key对应一个Value。HashMap中元素的排列顺序是不固定的。更加适合于对元素进行插入、删除和定位。

2.TreeMap，TreeMap中的元素保持着某种固定的顺序。更加适合于对元素的顺序遍历。

Iterator:

所有实现了Collection接口的容器类都有iterator方法，用于返回一个实现了Iterator接口的对象。Iterator对象称作迭代器，

Iterator接口方法能以迭代方式逐个访问集合中各个元素，并可以从Collection中除去适当的元素,通俗来说它就是用来遍历的。

代码演示如下：

public  static  void main(String[] args) {
        Collection<String> a = new ArrayList<>();
        a.add("A");
        a.add("B");
        a.add("C");
        Iterator<String> b = a.iterator();//创建一个迭代器
        while(b.hasNext()){//判断是否有下一个元素
            System.out.println(b.next());//返回该元素
        }
    }

送你一颗糖。

<Java>Collection接口与List接口

猜你喜欢