复制乔布斯

本讲内容：集合 collection讲集合collection之前，我们先分清三个概念：colection 集合，用来表示任何一种数据结构Collection 集合接口，指的是 java.util.Collection接口，是 Set、List 和 Queue 接口的超类接口Collections 集合工具类，指的是 java.util.Collections 类。

一、Java的四大存储结构如下图红色框标注:二、四大存储结构的基本概述如下:存储结构分四类：顺序存储、链接存储、索引存储 和 散列存储。顺序结构和链接结构适用在内存结构中。索引结构和散列结构适用在外存与内存交互结构。顺序存储：在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构。

Java数据结构与算法结构图如下:图1:这个系列的博文中前半部分主要学习总结了Java逻辑结构中的集合部分(Java集合类)，这部分主要学习总结的就是图1中红色框框起来的部分知识点。这篇博文将会从Java的线性结构的定义和内容逐一展开系统化的学习。基本概念的理解:一、数据结构:数据结构由数据和结构两部分组成，就是将数据按照一定的结构组合起来，这样不同的组

Collection接口Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接继承自Collection的类，Java SDK提供的类都是继承自Collection的“子接口”如List和Set。 

一、Set接口的概述:1、Set接口的基本使用特点:Set接口存储一组唯一，无序的对象HashSet 是Set接口常用的实现类HashSet允许集合元素值为null 操作数据的方法与List类似Set接口不存在get()方法set 是一个不包含重复元素的集合(collction)。Set接口中的函数都是从Collection继承而来。但限制了add

ArrayList和Vector使用了数组的实现，可以认为ArrayList或者Vector封装了对内部数组的操作，比如向数组中添加，删除，插入新的元素或者数据的扩展和重定向。LinkedList使用了循环双向链表数据结构。与基于数组ArrayList相比，这是两种截然不同的实现技术，这也决定了它们将适用于完全不同的工作场景。LinkedList链表由一系列表项连接而成。一个表项总

ist为继承自collection接口的接口，list里存储的值的类型通过list泛型来声明；存值时调用ArrayList类的add方法，删除时调用用remove方法。list的很多方法与set很相似，但在存储结构上有区别，set的存储特点为无序和互异，相反的，list的存储特点为有序和存异。综上可知List接口的特点就是：1、 List中存储的数据是有序的；2、 List中存储的

Java集合类的基本概述：Java集合中主要有两个大的接口:Collection接口和Map接口，Collection是元素集合，Map是键值对集合；其中List和Set继承了Collection接口，List是有序元素集合，Set是无序元素集合；而ArrayList和LinkedList实现了List接口，HashSet实现了Set接口这两个都比较常用；HashMap和HashTab

这篇博文将在前两篇博文的基础上继续深入学习Java数据结构中的集合部分知识点。这篇博文学习的重点是Java中的Iterable接口。一、 Java中的Iterable接口特点：1、接口Iterable的API文档描述。Java8的API中的Iterable接口的描述如下:图1: 从接口的描述可以清晰的了解到，这个接口基本是一个顶层的接口，在其下有很多继承了I

一、Java中的集合类概括图解:Java中的集合类大基本上可以粗略的分为以下的集中。Collection├List│├LinkedList│├ArrayList│└Vector│　└Stack└SetMap├Hashtable├HashMap└WeakHashMap从以下的图解中可以比较详细的了解集合类的层级关系：图1: