java集合（1）——汇总

Collection接口是集合类的根接口，Java中没有提供这个接口的实现类。但却让其被Set和List接口继承。
–Set中不能有重复子元素。
–List是一个有序的子集合，可以包含重复的元素，提供了索引的访问方式。
ArrayList和LinkedList是List的两个子类。

–ArrayList是由数组实现的，所以有索引适合查询。
–LinkedList是由链表实现的，适合修改元素。具有以下方法：
peek和element,返回第一个元素,队列为空时element会抛出异常
poll和remove，删除最后一个元素，队列为空时remove会抛出异常
add和offer往指定位置插入元素，offer队列未满时返回false
push,往第一个位置加入元素
pop,返回最后一个元素

Map接口和Collection接口没有关系，但属于集合的一部分。Map中包含了key-value。Map不能包含重复的key，但可以有重复的value。
–HashMap
HashMap采用数组加链表的数据结构存取数据，根据哈希值来存取数据，但这样会产生哈希冲突，解决hash冲突的方法：
1.链地址法 先检查对应hashcode值那里是否有值，如果有则以key（n）为一个头结点将key变成一个单链表
2.探测法
(1)线性探测法
(2)随机探测法
它允许key或value为null
Map的三种遍历方式：
第一种：

HashMap<Integer, Integer> hashMap = new HashMap<Integer, Integer>();
		Iterator<Entry<Integer, Integer>> iterator = hashMap.entrySet().iterator();
		while(iterator.hasNext()) {
			Entry<Integer, Integer> entry = iterator.next();
		}

Iterator<Integer> iterator = hashMap.keySet().iterator();
		while(iterator.hasNext()) {
			Integer key = iterator.next();
			System.out.println(hashMap.get(key));
		}

–HashTable
HashTable的特点是线程安全，它支持线程同步。他不允许key-value为空。
–LinkedHashMap
它的特点是有序，即用Iterator遍历时最先得到的是最先加入的元素。

Iterator 所有集合都实现了Iterator接口，它用来遍历集合内的元素。它主要包含以下几个方法：

–hasNext(),是否有下一个元素
–next()，返回下一个元素
–remove()，删除当前元素