java集合框架复习

集合框架6大接口分别为：Collection、List、Set、Map、Interator、Queue（队列）
很多接口派生而来，两大根接口为Collection与Map接口，Set和List与Queue（队列）继承Collection
任何语言的集合框架都离不开三大方向：对外的接口，接口的实现，集合实现算法
List接口的实现类：ArrayList，LinkedList。
ArrayList类产生的集合特点：集合存储是有序的并且集合元素可以重复。应用场景：随机访问元素（可以
通过下标和对象名）。常用方法：void add（int index,Object obj）boolean add(Object obj),boolean remove(Object obj),
Object remove(int index)，Object get（int index）
LinkedList类产生的集合特点：集合存储是有序的并且集合元素可以重复。应用场景：频繁增加和删除元素（可以
通过下标和对象名）。常用方法：void add（int index,Object obj）boolean add(Object obj),boolean remove(Object obj),
Object remove(int index)，void addFrist（Object）void addLast(Object);Object removeFrist(),Object removeLast()


Set集合接口实现类：HashSet
HashSet类产生的集合特点：无序且不能重复（数学中集合类似），应用场景：快速查找
Set集合并没有get方法所以遍历元素必须使用Iterator接口，因为Collection里有iterator（）方法返回iterator对象，所以
List和Set的实现类都有这个方法。都可以使用迭代器进行遍历。Iterator接口有两个方法 hasNext（）判断有没有下一个元素和next（）
拿到下一个元素。


Map接口实现类是：HashMap
HashMap类产生的集合特点：无序，key不能重复保证唯一可以为null但是这有一个null，value可以重复。集合里每个元素都由两部分组成
key对象和value对象。key到value的一一映射关系，HashMap实现的集合是一种哈希表结构也叫散列表。
常用方法：Object put（Object key,Object obj） Object remove(Object key),int size(),Set keySet()返回键的集合,Collection values（）返回
值的集合。