Skip to content

说说 **List**,**Set**,**Map** 三者的区别?

💡 提示:可以从这些数据结构中的元素是否有序、是否可以重复、存储的元素类型(比如 Map 存储的就是键值对)等方面来回答。

**List**,**Set**,**Map** 在 Java 中分别由哪些对应的实现类?底层的数据结构?

💡 提示:拿 List 来举例, List 的常见实现类以及它们的数据结构 :

  • ArrayListObject[]数组
  • VectorObject[]数组
  • LinkedList: 双向链表(JDK1.6 之前为循环链表,JDK1.7 取消了循环)

有哪些集合是线程不安全的?怎么解决呢?

💡 提示:这块比较常问的是 ArraylistVectorHashMapConcurrentHashMap(高频问题,重要) 。被问到 Vector 的时候, 你紧接着可能会被问到 Arraylist 和 Vector 的区别。被问到 ConcurrentHashMap 的时候,你紧接着就可能会被问到 ConcurrentHashMap 相关的问题比如 ConcurrentHashMap 是如何保证线程安全的。

**HashMap** 查询,删除的时间复杂度

💡 提示:

  • 没有哈希冲突的情况
  • 转链表的情况
  • 链表转红黑树的情况

**HashMap** 的底层实现

💡 提示:

  • JDK1.8 之前 : 数组和链表
  • JDK1.8 之后 : 多了红黑树

**HashMap** 的长度为什么是 2 的幂次方

💡 提示:提高运算效率。

比较 **HashSet****LinkedHashSet** **TreeSet** 三者的异同

💡 提示:

  • HashSetLinkedHashSetTreeSet 都是 Set 接口的实现类,都能保证元素唯一,并且都不是线程安全的。
  • HashSetLinkedHashSetTreeSet 的主要区别在于底层数据结构不同(底层数据结构不同又导致这三者的应用场景不同)。

**HashMap** **Hashtable** 的区别?**HashMap** **HashSet** 区别?**HashMap** **TreeMap** 区别?

**ConcurrentHashMap** **Hashtable** 的区别?

💡 提示:

  • 底层数据结构
  • 实现线程安全的方式的区别

**ConcurrentHashMap** 线程安全的具体实现方式/底层具体实现

💡 提示:

  • JDK 1.7 :Segment 分段锁
  • JDK 1.8 : CASsynchronized

文章来源于自己总结和网络转载,内容如有任何问题,请大佬斧正!联系我