JAVAOOP集合框架

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

集合有三大类接口：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)