集合相关知识：

一、集合的框架

　　先看一下集合部分内容的大体框架，如下图

　　*Collection 接口下有List接口和Set接口,同时还有一个叫Map的接口

　　*Iterator接口是创建迭代器，可以对实现了该接口的类进行遍历操作

　　*Collections和Arrays是两个工具包，提供了对集合或数组进行操作的方法

二、ArrayList集合

　　1、特点：元素有序，且不唯一，采用数组结构实现List接口，遍历，随机查找效率高，但插入或删除元素效率较低

　　2、创建方式：ArrayList arraylist =new  ArrayList( );

　　3、ArrayList 实现了大小可变的数组

三、LinkedList集合

　　1、特点：元素有序且不唯一，采用链表结构实现，插入或删除元素效率高，但遍历效率低下

　　2、创建方式：LinkedList linkedList= new LinkedList( );

　　3、下表展示了LinkedList类的常用方法

　　

四、HashSet集合

　　1、Set接口存储一组唯一无序的对象

　　2、HashSet采用哈希散列表来存储数据，是无序的，不能采用Collections.sort()方法进行排序

　　3、Set接口不存在get()方法，一般通过Interator迭代器或for()增强来实现遍历

　　4、HashSet通过equals方法和HashCode()来实现去重

五、HashMap集合

　　1、Map接口专门提供存储一组键值对的功能，key-value键值对

　　2、创建HashMap集合：HashMap hashmap =new HashMap();

　　3、Map接口常用方法