2020-11-22

Map接口和Collection接口是所有集合框架的父接口

• Collection接口的子接口包括：Set接口和List接口
• Map接口的实现类主要有：HashMap、TreeMap、Hashtable、ConcurrentHashMap以及Properties等
• Set接口的实现类主要有：HashSet、TreeSet、LinkedHashSet等
• List接口的实现类主要有：ArrayList、LinkedList、Stack以及Vector等
• ArrayList底层是数组。
• LinkedList底层是双向链表。
• Vector 是线程安全的,ArrayList 是线程不安全的。
• Vector在数据满时增长为原来的两倍，而 ArrayList在数据量达到容量的一半时,增长为原容量的1.5倍
• LinkedList基于链表的数据结构；ArrayList基于动态数组的数据结构
• LinkedList 在插入和删除数据时效率更高，ArrayList 查询效率更高
• 并发集合类是什么？

  Java1.5并发包（java.util.concurrent）包含线程安全集合类，允许在迭代时修改集合。迭代器被设计为fail-fast的，会抛出ConcurrentModificationException。一部分类为：CopyOnWriteArrayList、 ConcurrentHashMap、CopyOnWriteArraySet。

  30.BlockingQueue是什么？

  Java.util.concurrent.BlockingQueue是一个队列，在进行检索或移除一个元素的时候，它会等待队列变为非空；当在添加一个元素时，它会等待队列中的可用空间。BlockingQueue接口是Java集合框架的一部分，主要用于实现生产者-消费者模式。我们不需要担心等待生产者有可用的空间，或消费者有可用的对象，因为它都在BlockingQueue的实现类中被处理了。Java提供了集中BlockingQueue的实现，比如ArrayBlockingQueue、LinkedBlockingQueue、PriorityBlockingQueue,、SynchronousQueue等。

• HashSet、TreeSet、LinkedHashSet区别？

  可以从集合的使用场合回答面试官

  ①.需要速度快的集合，使用HashSet

  ②.需要集合有排序功能，使用TreeSet

  ③.需要按照插入的顺序存储集合，使用LinkedHashSet

• .HashMap的实现原理

  1、通过put和get存储和获取对象，

  2、存储对象时，我们将K/V传给put方法时，它调用hashcode计算hash从而得到bucket位置，进一步存储，HashMap会根据当前bucket的占用情况自动调整容量。

  3、获取对象时，我们将K传递给get，他调用hashcode计算hash从而得到bucket位置，并进一步调用equals()方法确认键值对

• ：①、集合只能存放对象。比如你存一个 int 型数据 1放入集合中，其实它是自动转换成 Integer 类后存入的，Java中每一种基本类型都有对应的引用类型。

  　　　②、集合存放的是多个对象的引用，对象本身还是放在堆内存中。

  　　　③、集合可以存放不同类型，不限数量的数据类型

• Map 和 Set 集合的关系

  　　　　1、都有几个类型的集合。HashMap 和 HashSet ，都采 哈希表算法；TreeMap 和 TreeSet 都采用 红-黑树算法；LinkedHashMap 和 LinkedHashSet 都采用 哈希表算法和红-黑树算法。

  　　　　2、分析 Set 的底层源码，我们可以看到，Set 集合 就是 由 Map 集合的 Key 组成

• 

• 

•