Java基础篇——集合

1、什么是集合

Java 的集合就像一个容器，用来存储 Java 类的对象。

2、集合与数组的区别

长度：集合长度可变；数组长度固定。

保存对象：集合只能保存引用数据类型；数组既可以保存引用数据类型，又可以保存基本数据类型

元素内容：集合可以保存不同类型的数据（其实在使用中也是保存同一类型的数据，使用泛型限制）；数组保存同一类型数据

3、集合包含哪些

包含：List、Set、Map

4、List和Set的区别

有序性：List有序；Set无序。

唯一性：List元素可以重复；Set元素不可重复。

获取元素方式：List可通过索引直接操作元素；Set不可以。

效率：List和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变。Set检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。

5、三种List集合比较

ArrayList：底层数据结构是数组，查询快，增删慢，线程不安全，效率高，可以存储重复元素
LinkedList 底层数据结构是链表，查询慢，增删快，线程不安全，效率高，可以存储重复元素

Vector:底层数据结构是数组，查询快，增删慢，线程安全，效率低，可以存储重复元素

6、三种Set集合比较

HashSet：底层数据结构采用哈希表实现，元素无序且唯一，线程不安全，效率高，可以存储null元素，元素的唯一性是靠所存储元素类型是否重写hashCode()和equals()方法来保证的，如果没有重写这两个方法，则无法保证元素的唯一性。

LinkedHashTable：底层数据结构采用链表和哈希表共同实现，链表保证了元素的顺序与存储顺序一致，哈希表保证了元素的唯一性。线程不安全，效率高。

TreeSet：底层数据结构采用二叉树来实现，元素唯一且已经排好序；唯一性同样需要重写hashCode和equals()方法，二叉树结构保证了元素的有序性。根据构造方法不同，分为自然排序（无参构造）和比较器排序（有参构造）。

7、ArrayList与Vactor的区别

• Vector是多线程安全的，线程安全就是说多线程访问同一代码，不会产生不确定的结果。而ArrayList不是，这个可以从源码中看出，Vector类中的方法很多有synchronized进行修饰，这样就导致了Vector在效率上无法与ArrayList相比。
• 两个都是采用的线性连续空间存储元素，但是当空间不足的时候，两个类的增加方式是不同。
• Vector可以设置增长因子，而ArrayList不可以。
• Vector是一种老的动态数组，是线程同步的，效率很低，一般不赞成使用。

8、HashMap和HashTable的比较

• HashMap和HashTable:HashMap去掉了HashTable的contains方法，但是加上了containsValue()和containsKey()方法。HashTable同步的，而HashMap是非同步的，效率上比HashTable要高。HashMap允许空键值，而HashTable不允许。
• HashMap：适用于Map中插入、删除和定位元素。
• Treemap：适用于按自然顺序或自定义顺序遍历键(key)。

参考：

java集合超详解_feiyan的博客-CSDN博客_java集合

Java集合、泛型和枚举