集合框架三大内容：对外的接口、接口的实现和对集合运算的算法
集合有三大类接口：List、Set、Map
共同点：都是集合接口，都可以用来存储很多对象
不同：Collection接口存储一组不唯一（允许重复）、无序的对象
- Set接口继承自Collection接口，存储一组唯一（不允许重复）、无序的对象
- List接口继承自Collection接口，存储一组不唯一（允许重复）、有序（以元素插入的次序来放置元素，不会重新排列）的对象。
Map接口存储一组成对的键-值对象，提供key（键）到value(值)的映射。Map中的key不要求有序，不允许重复，value同样不要求有序，但允许重复。
- Iterator接口是负责定义访问和遍历元素的接口。
List接口的常用类有ArrayList和LinkedList。可以容纳所有类型的对象，包括null，允许重复，并保证元素的存储顺序。
ArrayList：在内存中分配连续的空间，优点在于遍历元素和随机访问元素的效率比较高。
Vector和ArrayList的不同
实现原理、功能相同
区别：Vector线程安全，ArrayList重速度轻安全，非安全
长度增长时Vector默认增长一倍，ArrayList增长一半
Hashtable和HashMap异同
相同：实现原理、功能相同
不同：Hashtable继承Dictionary类，HashMap实现Map接口
Hashtable安全，HashMap线程非安全
Hashtable不允许null值，HashMap允许null值5
ArrayList接口中定义的常用常用方法
| 方法名称 |
说明 |
| boolean add(对象名) |
在末尾顺序添加元素，从索引位置0开始 |
| void add(下标位置,对象名) |
在指定的索引位置添加元素，原索引位置及其后面的元素依此后移 |
| 集合名.size() |
返回列表中元素的个数 |
| Object get(下标) |
返回指定索引位置处的元素 |
| boolean contains(对象名) |
判断列表中是否存在指定元素 |
| 集合名 remove(对象名) |
从列表中删除元素 |
| 集合名 remove(下标) |
从列表中删除指定位置元素，起始索引位置从0开始 |
LinkedList：采用链式存储方式，优点在于插入、删除元素时效率比较高，检索时速度慢。提供了addFirst()、addLast()、removeFirst()、removeLast()等方法，可以在首位进行插入或删除操作。使得LinkedList可被作为堆栈(stack)或队列(queue)。
LinkedList特殊方法
| 方法名称 |
说明 |
| void addFirst(对象名) |
在列表的首部添加元素 |
| void addLast(对象名) |
在列表末尾添加元素 |
| Object getFirst() |
返回列表中的第一个元素 |
| Object getLast() |
返回列表中的最后一个元素 |
| Object removeFirst() |
删除并返回列表中的第一个元素 |
| Object removeLast() |
删除并返回列表中的最后一个元素 |
Map接口存储一组成对的键-值对象，提供key(键)到value(值)的映射。
Map中的key不要求有序，不允许重复。
value不要求有序，允许重复。
常用Map实现类是HashMap,存储方式是哈希表，也称为散列表，根据(key value)直接进行访问。
存放记录的数组称为散列表。
Map的常用方法
| 方法名称 |
说明 |
| Object put(Object key,Object value) |
以”键-值对”的方式存储 注意:键必须是唯一的，值可以重复，如果添加重复的键，那会替换原来的键 |
| Object get(Object key) |
根据键返回相关联的值，若不存在指定的键，则返回null |
| Object remove(Object key) |
删除指定的键映射的”键-值对” |
| int size() |
返回元素个数 |
| Set keySet() |
返回键的集合 |
| Collection values() |
返回值的集合 |
| boolean containsKey(Object key) |
若存在指定的键映射的”键-值对”,则返回true |
| boolean isEmpty() |
若不存在键-值对映射关系，则返回true |
| void clear() |
从此映射中移除所有的映射关系 |
遍历map几种方式
public static void main(String[] args) {
Map<String, String> map = new HashMap<String, String>();
map.put("1", "value1");
map.put("2", "value2");
map.put("3", "value3");
//第一种：普遍使用，二次取值
System.out.println("通过Map.keySet遍历key和value：");
for (String key : map.keySet()) {
System.out.println("key= "+ key + " and value= " + map.get(key));
}
//第二种
System.out.println("通过Map.entrySet使用iterator遍历key和value：");
Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();
while (it.hasNext()) {
Map.Entry<String, String> entry = it.next();
System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
}
//第三种：推荐，尤其是容量大时
System.out.println("通过Map.entrySet遍历key和value");
for (Map.Entry<String, String> entry : map.entrySet()) {
System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
}
//第四种
System.out.println("通过Map.values()遍历所有的value，但不能遍历key");
for (String v : map.values()) {
System.out.println("value= " + v);
}
}
迭代器Iterator
Iterator为集合而生，专门实现集合的遍历。隐藏各种集合实现类的内部细节。提供遍历结合的统一接口。
Collection接口的iterator()方法返回一个Iterator,然后通过Iterator接口的两个方法遍历
boolean hasNext()：判断是否存在另一个可访问的元素
Object next()：返回要访问的下一个元素
泛型集合
在创建对象时指定集合中元素的类型，从集合中取出元素时无须进行类型强制转换，并且如果把非指定类型对象放入集合，会出现编译错误。
List<E> 对象名=new ArrayList<E>();
如List<Dog> dogs = new ArrayList<Dog>();
Map<String,Dog> dogMap=new HashMap<String,Dog>();
Map<K,V> 对象名Map=new HashMap<K,V>();
包装常用构造方法
public Type(type value)
Type代表包装类，type代表基本类型。
一旦创建了某个包装对象，该对象所代表的值就不能改变了。
常用的类型转换
包装类->基本类型
public type typeValue()
字符串->基本类型
public static type parseType(String type)