java面试题-集合面试题

1.collection与collections的区别？

collection是一个集合接口，提供了对 集合对象进行基本操作的的通用接口方法。collections是集合类中的一个工具类，提供了一系列静态方法，提供了排序，搜索以及线程安全等各种操作。

2.array和ArrayList有何区别？

array可以存储基本数据类型和对象，ArrayList只能存储对象。array是固定大小的，ArrayList大小是自动拓展的

3.为什么HashMap中使用String，integer这样的包装类适合作为key?

String Integer等 包装类的特性能够 保证了hash值的不可更改性和计算准确性。能有效减少hash碰撞几率 。

4.list,set,queue,map四者的区别？

（1）List：存储的元素是有序的，可重复的

（2）set:存储的元素是无序的，不可重复的

（3）queue（先进先出，单端队列）：按特定排队顺序来确定先后顺序，存储的元素是有序的，可重复的

（4）map:使用键值对（key-value）存储,key是无序的，不可重复的。value是无序的，可重复的，每个键最多映射一个值

5.treemap和treeset在排序时如何比较元素？Collections工具类中的sort()方法如何比较元素？

(1) treeset要求存放的对象所属类必须实现comparable接口，提供compareTo（）方法

（2）treemap要求存放的键值对映射的值实现Comparable接口

（9）collections工具类的sort方法有两种重载形式：实现comparable接口，重写compare方法。

6.为什么ConcurrentHashmap是线程安全的?

(1)ConcurrentHashMap在jdk1.7时用数据加链表的形式实现的，数组分为两类：大数组（Segment），小数组（hashEntry）,加锁是通过Segment添加RenntrantLock锁来实现线程安全。而jdk1.8中ConcurrentHashMap使用的是数组+加链表加红黑树，通过CAS或synchronized来实现线程安全。

7.如何实现list集合去重？

1.自定义去重

2.使用set集合去重

3.使用JDK1.8Stream流的去重功能