java集合

Java集合

1. 什么是集合
1、集合存放于java.util中
2、集合类型主要有3种：set(集)、list(列表)、map(映射)
3、集合存放的都是对象的引用，而非对象本身。所以称集合中的对象就是集合中对象的引用
（简述：集合就是一个容器，准确的说就是存放数据对象引用的容器）**
2. Set、List、HashMap集合的优缺点比较

集合	遍历访问速度	删除和插入速度	随机访问速度
Set	快	快	慢
List	快	慢	快
HashMap	慢	快	快

3.List、Set、Map区别及对比
1、List、Set继承collection接口，Map不是
2、List特点：元素有存放顺序、元素可重复；Set特点：元素无存放顺序、元素不可重复、重复会被覆盖掉；Map特点：以键值对来存放数据、元素存放无顺序、键唯一值可以重复；
3.Set和List对比：
Set：检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。
List：和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变

接口	子接口	子接口	是否有序	是否允许元素重复
Collection		否
	List	ArrayList	否	是
		LinkedList	否	是
		Vector	否	是
	Set	AbstractSet	否	否
		HashSet	否	否
		TreeSet	是（用二叉排序树）	否
Map	AbstractMap		否	使用key-value来映射和存储数据，key必须唯一，value可以重复
	HashMap			否
	TreeMap		是（用二叉排序树）	使用key-value来映射和存储数据，key必须唯一，value可以重复

list（有序、可重复）
List里存放的对象是有序的，同时也是可以重复的，List关注的是索引，拥有一系列和索引相关的方法，查询速度快。因为往list集合里插入或删除数据时，会伴随着后面数据的移动，所以插入删除数据速度慢。

ArrayList
　　ArrayList是基于数组的，在初始化ArrayList时，会构建空数组。ArrayList是一个无序的，它是按照添加的先后顺序排列，当然，他也提供了sort方法，如果需要对ArrayList进行排序，只需要调用这个方法，提供Comparator比较器即可

优点：查询时间速度快
缺点：添加删除慢

Remove操作：
　Remove提供两种，按照下标和value。

1）remove(int index)：首先需要检查Index是否在合理的范围内。其次再调用System.arraycopy将index之后的元素向前移动。

2）remove(Object o)：首先遍历数组，获取第一个相同的元素，获取该元素的下标。其次再调用System.arraycopy将index之后的元素向前移动。

LinkedList
　　LinkedList是基于链表的，它是一个双向链表。LinkedList是一个无序的链表，按照插入的先后顺序排序，不提供sort方法对内部元素排序。

Add元素：
　　LinkedList提供了几个添加元素的方法：addFirst、addLast、addAll、add等。

Remove元素：
　　LinkedList提供了几个移除元素的方法：removeFirst、removeLast、remove等。

Get元素：
　　根据给定的下标index，判断它first节点、last直接距离，如果index<size（数组元素个数)/2,就从first开始。如果大于，就从last开始。

遍历
在类集中提供了以下四种的常见输出方式：

1）Iterator：迭代输出，是使用最多的输出方式。

2）ListIterator：是Iterator的子接口，专门用于输出List中的内容。

3）foreach输出：JDK1.5之后提供的新功能，可以输出数组或集合。

4）for循环

代码示例如下：

for的形式：for（int i=0;i<arr.size();i++）{…}

foreach的形式： for（int　i：arr）{…}

iterator的形式：
Iterator it = arr.iterator();
while(it.hasNext()){ object o =it.next(); …}

Set（无序、不能重复）
Set里存放的对象是无序，不能重复的，集合中的对象不按特定的方式排序，只是简单地把对象加入集合中。

HashSet
　　HashSet是基于HashMap来实现的，操作很简单，更像是对HashMap做了一次“封装”，而且只使用了HashMap的key来实现各种特性，而HashMap的value始终都是PRESENT。

HashSet不允许重复（HashMap的key不允许重复，如果出现重复就覆盖），允许null值，非线程安全。

构造方法
HashSet()
　　构造一个新的空 set，其底层 HashMap 实例的默认初始容量是 16，加载因子是 0.75。
HashSet(Collection<? extends E> c)
　　构造一个包含指定 collection 中的元素的新 set。
HashSet(int initialCapacity)
　　构造一个新的空 set，其底层 HashMap 实例具有指定的初始容量和默认的加载因子（0.75）。
HashSet(int initialCapacity, float loadFactor)
　　构造一个新的空 set，其底层 HashMap 实例具有指定的初始容量和指定的加载因子。

TreeSet
　　基于 TreeMap 的 NavigableSet 实现。使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的 Comparator进行排序，具体取决于使用的构造方法。

构造方法和方法比较类似就不说了

遍历（和list相似）
对 set 的遍历

1.迭代遍历：

Set set = new HashSet();
Iterator it = set.iterator();
while (it.hasNext()) {
String str = it.next();
System.out.println(str);
}
2.for(foreach)循环遍历：

for (String str : set) {
System.out.println(str);
}
Map（键值对、键唯一、值不唯一）
　　Map集合中存储的是键值对，键不能重复，值可以重复。根据键得到值，对map集合遍历时先得到键的set集合，对set集合进行遍历，得到相应的值。

HashMap
　　数组方式存储key/value，线程非安全，允许null作为key和value，key不可以重复，value允许重复，不保证元素迭代顺序是按照插入时的顺序，key的hash值是先计算key的hashcode值，然后再进行计算，每次容量扩容会重新计算所以key的hash值，会消耗资源，要求key必须重写equals和hashcode方法

默认初始容量16，加载因子0.75，扩容为旧容量乘2，查找元素快，如果key一样则比较value，如果value不一样，则按照链表结构存储value，就是一个key后面有多个value；

方法
1、添加：

V put(K key, V value) （可以相同的key值，但是添加的value值会覆盖前面的，返回值是前一个，如果没有就返回null）

putAll(Map<? extends K,? extends V> m) 从指定映射中将所有映射关系复制到此映射中（可选操作）。

2、删除

remove() 删除关联对象，指定key对象

clear() 清空集合对象

3、获取

value get(key) 可以用于判断键是否存在的情况。当指定的键不存在的时候，返回的是null。

4、长度：

Int size（）

map的主要的方法就这几个

Hashtable
　　Hashtable与HashMap类似，是HashMap的线程安全版，它支持线程的同步，即任一时刻只有一个线程能写Hashtable，因此也导致了Hashtale在写入时会比较慢，它继承自Dictionary类，不同的是它不允许记录的键或者值为null，同时效率较低。

LinkedHashMap
LinkedHashMap保存了记录的插入顺序，在用Iteraor遍历LinkedHashMap时，先得到的记录肯定是先插入的，在遍历的时候会比HashMap慢，有HashMap的全部特性。

TreeMap
　　基于红黑二叉树的NavigableMap的实现，线程非安全，不允许null，key不可以重复，value允许重复，存入TreeMap的元素应当实现Comparable接口或者实现Comparator接口，会按照排序后的顺序迭代元素，两个相比较的key不得抛出classCastException。主要用于存入元素的时候对元素进行自动排序，迭代输出的时候就按排序顺序输出

总结：
Vector和ArrayList
相同点：
1、都实现了List接口。
2、都是有序集合，数据是允许重复
不同点：
同步性
1、ArrayList线程不同步、线程不安全、但性能好。
2、Vector线程同步、性能差、但安全。
数据增长
1、ArrayList 是1.5倍 ，ArrayList = 当前容量10*3/2+1。
2、Vector是2倍，并且Vector可以设置增长的空间大小，而ArrayList不可以。

arraylist和linkedlist
相同点：
1、都是继承List接口、并且都是线程不安全
不同点：
1、ArrayList是使用数组存储数据、而LinkedList使用双向链表存储数据。
2、LinkedList可以被当做堆栈和队列来使用。

HashTable与HashMap
相同点：
1、都是继承Map接口
不同点：
同步性:
1、Hashtable是线程安全的，也就是说是同步的，而HashMap是线程序不安全的，不是同步的。

2、HashMap允许存在一个为null的key，多个为null的value 。

3、hashtable的key和value都不允许为null。