JAVA集合框架 类型包装器

Collection接口

用于集合类的接口
boolean add() 将对象添加给集合，如果添加对象之后，集合确实发生了变化，则返回true，否则false。若集合中已经有该对象，则返回false

一个特别的方法Iterator iterator()
该方法用于返回一个能够实现Iterator接口的对象，此对象也被称为迭代器，可以使用这个迭代对象，逐个访问集合中的各个元素
它的3个基本方法
next()
hasNext()，在调用next（）方法之前必须先调用hasNext测试是否对象仍拥有可供访问的元素
remove()，删除上次调用next(0方法时返回的元素，所以在调用remove()方法之前，至少要保证调用一次next（）方法

Set接口

Set接口继承Collection接口，有两个具体的实现类：HashSet TreeSet
HashSet:为优化查询速度而设计
TreeSet：有序的Set，底层是一棵树

List接口

继承Collection接口，定义一个允许重复项的有序集合，有两个具体实现类，分别为ArrayList类和LinkedList类
ArrayList：用数组实现的List,能进行快速的随机访问，但插入和删除元素慢
LinkedList：可以当成栈、队列或双向队列使用，可以从列表的中间位置添加和除去元素，顺序访问列表元素

Map接口

不是Collection接口的继承，描述不重复的键到值的映射关系

方法
put(key,value)
remove(key)
get(key)
containsKey(key)
containsValue(key)
size()
isEmpty()

Map接口有两个具体的实现类：HashMap TreeMap（基于红黑树，按顺序排列，顺序由Comparable或Comparator方法定义）

ArrayList顺序表

LinkedList 链表

PriorityQueue优先队列

表的一端插入，另一端删除

Enum枚举类

enum Size{SMALL,MEDIUM,LARGE,EXTRA_LARGE;}

类型包装器

将基本类型完全集成到来JAVA的面向对象体系中，为每一个基本类型提供了一个对应的包装器

Character是char的包装器
Boolean
Double
Float
Long
Integer
Short
Byte