Java基础知识面试题每日三道追梦：第七天

ゝ一世哀愁。 2023-09-29 09:46 15阅读 0赞

### 1.说一说集合框架，list/set/map？ ###

![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA56CB55WM5ou85ZG95bCP5bCP55m9_size_20_color_FFFFFF_t_70_g_se_x_16]

**List**

> 有序、可重复。通过索引查找快，增删速度慢 （操作时后续的数据需要移动）。

*  ArrayList 底层是数组，查询快，增删慢，**线程不安全**，因为异步方式处理 效率高；
 *  Vector 底层是数组，查询快，增删慢，**线程安全**，因为同步方式处理 效率低；
 *  LinkedList 底层是双向循环链表，查询慢，增删快，**线程不安全**，效率高；
 *  对于随机访问 get 和 set，ArrayList 较优，
 *  因为 **LinkedList 要移动指针**；对于新增和删除操作 add 和 remove，LinedList 较优，因为**ArrayList 要移动数据**。

**set**

> 无序，不可重复的集合。

*  HashSet:（无序，唯一）底层是哈希表，通过 hashCode（）和 eques（）保证元素唯一；
 *  LinkedHashSet：（有序，唯一）底层是链表和哈希表 。 由链表保证元素的排序 ， 由哈希表证元素的唯一性；
 *  TreeSet：（有序，唯一）底层是红黑树，排序通过自然排序和比较强排序；

**map**

> 键值对，Key，value类型。键名不可重复，键值可重复。根据键得到值，对 map 集合\[遍历\]时先得到键的 set 集合，对 set 集合进行遍历，得到相应的值。

*  HashMap 底层是哈希表，允许null 键和null值，线程不安全的，效率高（通过 hashCode（）和 equals（）保证元素唯一）；
 *  HashTable 底层是哈希表，不允许null 键和null值，线程安全的，效率低，内部的方法基本都经过synchronized修饰；
 *  LinkedHashMap:底层是哈希表和链表；
 *  Hashtable和HashMap都实现了Map接口，但是Hashtable的实现是基于Dictionary抽象类的。Java5提供了ConcurrentHashMap，它是HashTable的替代，比HashTable的扩展性更好；

### 2. ArrayList 和 vector 的区别？ ###

> Vector类的所有方法都是同步的。
> 
> 可以由两个线程安全地访问一个Vector对象、但是一个线程访问Vector ，代码要在同步操作上耗费大量的时间。
> 
> Arraylist不是同步的，所以在不需要同步时建议使用Arraylist。

### 3.HashMap与ConcurrentHashMap的区别? ###

>  *  ConcurrentHashMap对整个桶数组进行了分割分段(Segment)，然后在每一个分段上都用lock锁进行保护，相对于HashTable的synchronized锁的粒度更精细了一些，并发性能更好，而HashMap没有锁机制，不是线程安全的。（JDK1.8之后ConcurrentHashMap启用了一种全新的方式实现,利用CAS算法。）
>  *  HashMap的键值对允许有null，但是ConCurrentHashMap都不允许。  
>     ![请添加图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA56CB55WM5ou85ZG95bCP5bCP55m9_size_20_color_FFFFFF_t_70_g_se_x_16 1]

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA56CB55WM5ou85ZG95bCP5bCP55m9_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/ff1a06f16969414ebdeac47e03aa9a58.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA56CB55WM5ou85ZG95bCP5bCP55m9,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA56CB55WM5ou85ZG95bCP5bCP55m9_size_20_color_FFFFFF_t_70_g_se_x_16 1]: https://img-blog.csdnimg.cn/d3f976bb6d8a4b84a2126cf03e8198b6.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA56CB55WM5ou85ZG95bCP5bCP55m9,size_20,color_FFFFFF,t_70,g_se,x_16