集合类框架用法小结

存储对象的方式两种：数组和集合。数组长度固定，只能存储类型相同的对象；集合可以存储不同类型的对象。

集合框架大致可以分为Map和Collection接口。

Map和Collection的区别：

1，  Map是键值对

2，  Map使用put，Collection使用add方法添加元素

3，  Map没有直接取出元素的方法，先要使用entrySet方法转换成Set集合，然后在通过Iterator取元素

4，  Map要保key的唯一性

5，  Map没有迭代器

6，  List可以通过get方法直接取出数据，也可以通过Iterator进行遍历

 

Collection是集合类的一个顶级接口，他的直接子接口有List和Set。

List：元素可以重复，有序（存入和取出的顺序一致），有索引。

ArrayList：底层使用数组的数据结构实现，查找和修改快，增加和删除慢

LinkedList：底层使用链表的数据结构实现，增加和删除快，查找和修改慢

Vector：是线程安全的ArralyList

什么时候用LinkedList，涉及的元素很多并且频繁增加和删除的时候使用，其他情况一般使用ArrayList。

 

Set：没有重复的元素，如果试图add相同的元素（equal方法返回为true就是相同元素）其返回值为false；无序（存入和取出的顺序不一致），没有索引。Set和Map很像，Set的底层就是用Map实现的，所以Set也不能用get方法来得到元素，只能用Iterator来遍历

HashSet，底层用Hash表实现，保证唯一性利用hashCode和equals方法保证。其过程为：存入元素的时候先判断其hashCode是否存在，如果存在就调用equal方法，如果equal为true，则表示是同一个元素。线程不安全

TreeSet，底层使用搜索二叉树实现，线程不安全，用Comparable或者Comparator来保证元素有序和唯一性，如果元素本身不具备比较性，就实现比较器Comparator传给容器，让容器具有比较性，不允许插入null值

 

Map主要有HashMap，Hashtable，TreeMap等

HashMap和Hashtable的区别：HashMap的key和value可以为null，而Hashtable不行，HashMap线程不安全，而Hashtable是线程安全的。

TreeMap，线程不安全，可以对键进行排序，所以键不能是null，键的引用数据类型要相同

 

Collections和Arrays的区别；

Collections是针对集合类的一个帮助类，他提供一些列静态方法对各种集合的搜索，排序，线程安全化等操作。Collections的构造函数不可见，也就是说他不能被实例化。

Arrays也是一个帮助类，主要是用来处理数组对象，常用的方法是Arrays.asList(数组对象)