集合框架

集合框架

　　Collection Map

　　List Set HashMap

　　ArrayList LinkedList HashSet

1. List的方法

　　List<元素类型> list = new LinkedList<元素类型>();

　　list.add(元素);　　//增加元素

　　list.add(index，元素);　　//向指定位置插入元素

　　list.remove(下标);　　//删除指定下标的元素

　　list.remove(元素);　　//删除指定元素

　　list.get(index);　　//获取指定下标元素

　　list.contains(元素);　　//集合中是否包含指定元素

2. Collection，List，Set的区别

　　Collection:不唯一，无序

　　List：不唯一，有序

　　Set：唯一，无序

3 .ArrayList和LinkedList的区别

　　a.都实现了List

　　b.ArrayList是可边长数组方式实现，查询效率高.

　　　　LinkedList是链表方式实现，增加和删除效率高.

4. List常用方法

　　List <Object> list = new ArrayList<Object>();

　　list.add(Obj);　　//增加元素

　　list.get(下标);　　//获取指定下标元素

　　list.size();　　　　//长度

　　list.remove(Obj);　　//删除指定元素

　　list.contains(Obj);　　//是否包含指定元素

5 .Map 常用方法（键值对方式存储数据）

　　Map<Object,Object> maps = new HashMap<Object,Object>();

　　maps.put(key,value);　　//增加元素

　　maps.get(key);　　//获取指定key的值

　　maps.size();　　//长度

　　maps.remove(key);　　//删除指定元素

　　maps.containsKey(key);　　//是否包含指定key

注意：

　　key是唯一的，如果重复那么后面的会覆盖前面的.

　　value是可以重复的.

6. Vector和ArrayList的异同

　　实现原理、功能相同、可以互用

　　Vector线程安全，ArrayList重速度轻安全，线程非安全

　　长度需增长时，Vector默认增长一倍，ArrayList增长50%

　　Hashtable和HashMap的异同

　　Hashtable继承Dictionary类，HashMap实现Map接口

　　Hashtable线程安全，HashMap线程非安全

　　Hashtable不允许null值，HashMap允许null值