Java集合类

两大类

Iterator

该接口用于遍历集合中的元素

• hasNext
• next
• remove
  使用迭代器删除集合元素时不会出现并发修改异常

	public void remove() {
	      if (lastRet < 0)
	          throw new IllegalStateException();
	      checkForComodification();
	
	      try {
	      	//modCount++
	          ArrayList.this.remove(lastRet);
	          cursor = lastRet;
	          lastRet = -1;
	        //重置，保持统一 
	          expectedModCount = modCount;
	      } catch (IndexOutOfBoundsException ex) {
	          throw new ConcurrentModificationException();
	      }
	  }
	     
	  final void checkForComodification() {
	  	//不一样会抛出异常
	      if (modCount != expectedModCount)
	          throw new ConcurrentModificationException();
	  }

Collection

Set：不允许重复

-	HashSet	TreeSet	LinkedHashSet
底层实现	HashMap	红黑树	LinkedHashMap
重复性	不允许重复	不允许重复	不允许重复
有无序	无序	有序，支持两种排序方式，自然排序和定制排序，其中自然排序为默认的排序方式。	有序，以元素插入的顺序来维护集合的链接表
时间复杂度	add()，remove()，contains()方法的时间复杂度是O(1)	add()，remove()，contains()方法的时间复杂度是O(logn)	LinkedHashSet在迭代访问Set中的全部元素时，性能比HashSet好，但是插入时性能稍微逊色于HashSet，时间复杂度是 O(1)。
同步性	不同步，线程不安全	不同步，线程不安全	不同步，线程不安全
null值	允许null值	不支持null值，会抛出 java.lang.NullPointerException 异常。因为TreeSet应用 compareTo() 方法于各个元素来比较他们，当比较null值时会抛出 NullPointerException异常。	允许null值
比较	equals()	compareTo()	equals()

list

-	ArrayList	Vector	LinkedList
底层实现	数组	数组	链表
安全等	非线程安全，效率高，支持随机访问	线程安全(synchronized)，效率低	非线程安全，效率高
特点	查询快，增删慢	查询快，增删慢	查询慢，增删快
默认容量	10	10	/
扩容机制	1.5倍	2倍	/

三种遍历时操作

1. for循环（删除失败，因为remove会使后面的元素向前移动）
2. 增强for循环（抛出异常）
3. Iterator（成功）

Queue

Map

HashMap在JDK1.7和JDK1.8中有哪些不同

不同	JDK 1.7	JDK 1.8
存储结构	数组 + 链表	数组 + 链表 + 红黑树
初始化方式	单独函数：inflateTable()	直接集成到了扩容函数resize()中
hash值计算方式	扰动处理 = 9次扰动 = 4次位运算 + 5次异或运算	扰动处理 = 2次扰动 = 1次位运算 + 1次异或运算
存放数据的规则	无冲突时，存放数组；冲突时，存放链表	无冲突时，存放数组；冲突 & 链表长度 < 8：存放单链表；冲突 & 链表长度 > 8：树化并存放红黑树
插入数据方式	头插法（先讲原位置的数据移到后1位，再插入数据到该位置）	尾插法（直接插入到链表尾部/红黑树）
扩容后存储位置的计算方式	全部按照原来方法进行计算（即hashCode ->> 扰动函数 ->> (h&length-1)）	按照扩容后的规律计算（即扩容后的位置=原位置 or 原位置 + 旧容量）