集合框架总结

集合框架
集合：集合就是存储对象常用的一种方式（容器）
集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算法。
集合框架有两大类接口：Collectino和Map，其中，Collectino又有两个接口:Lise和Set.
集合框架共有三大接口：List ,set和Map.共同点都是结合接口，都可以存储很多对象。

特点：
list和set集合同时实现了collection接口
set集合存储唯一，无序的对象。
list 存储的不唯一，有序的对象（顺序，按存储的先后顺序）
map接口存储的方式：键值对进行存储，键是唯一，值不唯一，且无序 ，map是单独的一个接口
我们的集合框架都在，java.utill这个包里面
Lise接口：
Lise常用类Arraylist和LinkedList.
Arraylist：长度可变，都是在内存中分配连续的空间，遍遍历元素和随机访问get和set元素的效率比较高。
LinkedList：链表存储方式，插入、删除元素时效率比较高。
Set接口：
常用类:HashSet和TreeSet接口。
HashSet采用Hashtable哈希表存储结构。
HashSet 添加速度快，查询速度快，删除速度快。
TreeSet有序(排序后的升序)查询速度比List 快(按照内容查询)但查询速度没有HashSet快。
HashSet数据是无序的。
Map接口
Map 接口名 = new HashMap()；
Map 可以存储多个元素，每个元素有两个对象组成
泛型集合