集合框架

　　集合框架包含三大块内容：对外的接口、接口的实现、集合运算的算法

　　接口:collection、List、Set、Map、Iterator

　　实现：ArrayList、LinkedList 、HashMap、HashSet

　　算法：查找、排序等

collection接口储存一组不唯一、无序的对象

set接口继承collection接口，存储唯一、无序的对象

list接口继承collection接口，存储一组不唯一的、有序的对象

map接口存储键值对，无序、key不允许重复

itetator接口是负责定义访问和遍历元素

 

　　list

　　list接口常用类有ArrayList和LinnkedList

　　ArrayList：采用数组的形式来保存数据

　　实例化：List dogs=new ArrayList（）；

　　优点查询遍历元素效率高，缺点是新增删除效率低

　　LinnkedList：链表式结构！

　　有addFirst、addLast等方法

　　优点是查询遍历效率低，新增删除效率高

　　实例化：LinkedList dogs=new LinkedList（）；

 

　　Set

　　Set包括HashSet和TreeSet

　　HashSet：

　　集合内的元素是无序的、是非线程安全的、允许集合元素值是空值

　　实例化：Set dogs=new HashSet（）；

　　TreeSet不常用

　　

　　Map

　　Map包括HashMap和TreeMap

　　HashMap是键值对查询效率高

　　实例化：Map counties=new HashMap（）；　

　　HashMap 和 HashTable 的区别
　　01.HashMap 线程不安全 但是性能高
　　HashTable 线程 安全 但是性能低
　　02.HashMap 底层是哈希表实现的，每一个元素一个key -value键值对！
　　key和value都可以为null！
　　HashTable的key和value都不可以为null！
　　03.历史版本不同
　　HashMap 1.2
　　HashTable 1.0

 

 

　　Iterator

　　专门实现集合的遍历

　　

　　泛型集合

　　控制输入的类型保证了安全性

 

　　对比和总结