java集合相关知识

集合大致分为三类

List:有序可重复

Set:无序不可重复

Map:俗称字典，key value

Java集合类由两个接口派生：Collection和Map，其中Collection下主要有Set、List、Queue三个接口，而Map接口主要是各种Map接口。

Iterator接口用来迭代集合对象进行输出的，必须依赖于Collection才可使用

public  List<Integer>list=new ArrayList<>();
public  void each(){
list.add(1);
list.add(2);
Iterator c=  list.iterator();
list.add(3);//这样就废了，已经给了迭代器对象了，不能再改变集合了ConcurrentModificationException
while(c.hasNext()){
System.out.println(c.next());
}
}

集合与数组区别：集合是可变的，数组编译时候就确定了大小，数组不但可以存基本数据类型也可存对象的引用，集合只可以存对象引用。

详细介绍：

ArrayList:单线程，基于数组开发，数组特性都有了

Vector:区别多线程，其他一样

LinkedList:基于双向链表 前指针 值 后指针，链表特性都有。

HashSet:基于hash表，元素唯一性依赖于hashCode()和equals()，得重写equals跟hashcode方法。

LinkedHashSet:基于链表和哈希表，链表保证元素有序，哈希表保证元素唯一

TreeSet:基于红黑树，元素排序自然排序，比较器排序，唯一性，根据返回的值是否是0来决定

HashTable跟HashMap：多线程与单线程的区别。