[数据结构与算法]java高级——集合框架

集合框架也可以算是数组的一种，但是数组是明显存在一些缺陷的，就比如长度一旦确定就无法改变，而集合框架则不需要确定长度，你想要多大的就能给你多大的。

集合框架的构成结构：

它其中有一个专门为集合而生的一个接口：

迭代器（Iterator），专门实现集合遍历，而它又有两个接口：

hasNext（）：这个是判断是否有下个可访问的元素，有的话则可以继续迭代返回 true。

next(): 返回要访问的下一个元素

凡是由Collection接口派生而来的接口或类，都实现了iterate（）方法，iterate方法（）方法返回一个Iterator对象。

Collrction接口是最基本的集合接口，他可以存储一组不唯一、无序的数组，而他有两个常用的接口：List? ? 和? ? Set??

List :接口可以存储一组可重复，不唯一，有序、可插入的对象

Set：接口可以存储一组不能重复，唯一、无序的对象。

而List接口有两个常用的实现类：ArrayList? 和? ? LinkedList

ArrayList：实现了一个长度大小可变的数组，同时他也可以存储任何类型的对象，也称为动态数组，采用的是列表式存储是连续的，所以他的有点是，元素遍历以及随机访问元素的效率比较高

LinkedList: 也是一个动态数组，但他是采用链表存储的，所以它对元素的插入以及删除的效率比较高，但是查找效率低

Set的常用实现类有： HashSet

底层是用HashMap的key来进行存储的

之后还要一些常用关键词：

add: 增加、插入元素

renove： 删除指定下标的元素

get：查询指定下标的元素的内容

contains：查询数组中是否包含这个元素，返回boolean值

indexOf：返回要查询的元素的下标位置

、