关于集合中的几个小问题的总结

1、 Array和ArrayList的区别，什么时候更合适用Array

a) Array是数组，可以容纳基本类型和对象，而ArrayList是集合，只能容纳对象
b) Array是指定大小的，而ArrayList的大小是动态的
c) Array没有提供ArrayList那么多功能，比如addAll、removeAll和iterator等，
d) 适合用Array的情况：如果列表的大小已经指定，大部分情况下是储存和遍历他们

2、 ArrayList和Vector的区别

  Vector是线程同步的，所有它也是线程安全的，而ArrayList是线程异步的，是不安全的。如果不考虑到线程的安全因数，一般用ArrayList效率比较高。

3、 ArrayList和LinkedList的区别

a) ArrayList是实现了基于动态数组的数据结构，LinkedList是基于链表的数据结构
b) 对于随机访问get和set，ArryList要优于LinkedList，因为LinkedList要移动指针
c) 对于新增和删除操作add和remove，linkedList比较占优势，因为ArrayList要移动数据。这一点要看实际情况，如果只对单条数据插入或删除，ArrayList的速度反而优于LinkedList。但批量随机插入，则考虑LinkedList。因为ArrayList每插入一条数据，要移动插入点及之后的所有数据。

4、 Lsit、set和map的区别

a) List （实现了collection接口）
i. 可以允许有重复的对象
ii. 可以插入多个null元素
iii. 是一个有序容器，保持了每个元素的插入顺序
b) Set（实现了collection接口）
i. 不允许重复对象
ii. 无序的容器，无法保证每个元素的储存顺序；而TreeSet可以通过Comparator或Comparable进行顺序排序
iii. 只允许一个null元素
iv. LinkedHashSet按照元素的插入顺序对它们进行存储
c) Map（不是collection的子接口或实现类。Map是一个接口）
i. Map是以键值对的存储方式存放数据，key是唯一的，value可以重复
ii. Map中可以有多个null值，但只能有一个null键
iii. TreeMap也可以通过comparator或者comparable维护排序顺序

5、 HashMap和HashTable的区别

a) Hashtable是线程安全的，同步的；而hashMap是线程不安全不同步的
b) HashMap允许存在一个null的key，多个null的value；而hashtable的key和value都不允许为null

6、 HashMap和TreeMap的区别

a) HashMap通过hashcode对其内容进行快速查找，而TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果，你就应该使用TreeMap（HashMap中元素排列是无序的）
b) 在Map中插入、删除和定位元素，HashMap的最好的选择，但如果您需要按自然顺序或自定义顺序遍历Map，那么就使用TreeMap。使用HashMap要求作为key的类中明确重写了hashCode（）和equals（）方法。
（两个map中的元素一样，但顺序不一样，会导致hashCode（）不一样：
测试：
在hashMap中，同样的值的map，顺序不同，equals时为false；
在treeMap中，同样的值的map，顺序不同，equals时为true，说明treeMap在equals（）时是整理了顺序的。）

7、 Set里的元素是不能重复，那么用什么方法来区分重复与否呢？是用==还是用equals（）？

a) Set里的元素是不能重复的，用equals（）方法来区分重复与否；
b) ==：
i. 判断基本类型时，比较的是 值 是否相同
ii. 引用类型时，比较的是地址是否相同
c) Equals:
i. 只能判断引用类型，默认情况下比较的是地址，可以进行重写，比较的是：对象的成员变量值是否相同

8、 Collection和Collections的区别：

a) Java…util.Collection是一个接口（集合顶级接口）。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在java类库中有很多集合的实现，其直接继承collection接口有List和Set
b) Collections则是集合类的一个工具类，其中提供了一系列静态方法，用于对集合中元素进行排序、搜索及线程安全等操作。

9、 说出ArrayList、linkedList的存储性能和特性

a) ArrayList采用的是数组形式来保存对象的，这种方式将对象放在连续的位置中，优点是索引读取快，从最后插入和删除元素速度快，但是头部插入和删除速度慢
b) LinkedList使用双向循环链表方式存储数据，所以头尾插入或读取的速度快，而中部插入速度慢

10 、Java中HashMap的key值要是为类对象，则该类需要满足什么条件？

需要重写equals（）和hashCode（）方法