Java中集合关键字的区别

1、 ArrayList、Vector和Stack有什么区别？

1、ArrayList的方法和实现基本上和Vector一样，底层都是数组的实现（简：API基本一样）

2、Stack继承了Vector，两者的方法都是线程安全，ArrayList没有考虑线程的问题

3、vector速度慢，ArrayList做了优化，效率更高

2、 ArrayList 和 LinkedList 的区别？

1、 ArrayList底层是数组的实现，linkedList地层是连接的实现（简：数据结构不同）

1.1在java中链表就是自己实现一个类，在类中记录了前一个和后一个的地址，每次查找都需要找到前一个或后一个才能往前或者往后找

2、ArrayList查找速度快，删除和插入速度慢（常用）

3、LinkedList查找速度慢，删除和插入速度快

4、LinkedList有自己独有的方法：addFirst() addLast() removeLast() removeFirst()。（首尾重要）

3、set和List的区别？

① set接口下的集合特点：

1、没有下标

2、无序的

3、不能重复（前面的被后面的覆盖）

② List接口下的集合特点：

1、有下标

2、有序的（按照添加的顺序获取）

3、可以重复

set转list：

List< 类名 > list = new ArrayList< >( set类 );

4、collections 和collection的区别？

collections是java.util下的工具类，其下有 set 及 list；

collection是java.util下的接口；

5、HashSet 和TreeSet的区别？

HashSet不可以排序

TreeSet可以排序（但是他是用自己的一种方排序规则排序），实现自定义类的排序时必须实现Compare接口的compareTo方法

1、HashSet（hashset比较是否相等，根据两个对象的哈希值）

1、HashSet不可以排序

1）、add()--- 添加元素，会先判断是否为同一对象。出于业务上的考虑我们需要重写HasgCoda方法和equals方法，来判断两个对象是业务上的相等；

2）、remove(Object o)--- 将元素从集合中移除 3）、size()---查看集合长度；

HashSet特点：

1）、遍历时没有顺序；

2）、允许包含null ；

3）、类中不允许出现重复元素；

4）、不能有for循环遍历能用foreach或while循环遍历；

2、TreeSet

1、TreeSet可以排序（但是他是用自己的一种方排序规则排序），实现自定义类的排序时必须实现Compare接口的compareTo方法

1）、first()----返回第一个元素

2）、last()----返回最后一个元素

3）、pollLast()---删除最后一个元素

4）、pollFirst()---删除第一个元素

1、使用外部比较器对TreeSet中的元素进行排序，外部比较器作为TreeSet的构造方法参数传递过去。

2、使用外部比较器，我们自定义的类可以不用实现CompareTo

3、Hash的优缺点：

优点：删，增、查很快，提高存储率

缺点：无序，不可重复

6、Comparable和Comparator的区别？

Comparable在java.long包；

Comparator在java.util包；

7、集合和数组的区别？

①、数组创建长度固定，集合长度会随集合元素的添加自动扩展。

②、集合中只能存放对象的引用，而数组可以有基本类型，也可以有引用类型。

③、集合中的算法更加丰富，使用集合操作数据会比数组简洁。

巴特西