第一次面试复盘面经(重点数组和集合)

技术问题集合：

1. 你能简单说一下Java循环语句吗？想到几个说几个

2. while循环还能再细分吗？

3. 想结束while循环应该怎么办？

4. 用过数组和集合吗？这两个的区别能简单说一下吗？

5. 你提到map了，可以说以下list和map的区别吗？

6. 你对这个前后台同步异步机制有了解吗？

非技术问题：

1. 你有想过在济南长期发展吗？是什么使你不优先考虑北上广深这些大城市？

2. 你对这个行业有什么过多的了解吗？

3. 你对加班持有什么的态度呢？

4. 你有什么想问我的吗？

5. 你个人对出差这方面有什么想法吗？

相关知识点：

数组和集合的区别：

1. 数组声明了它容纳的元素的类型，而集合不声明(不加泛型的情况下)

2. 数组是静态的，一个数组实例具有固定的大小，一旦创建了就无法改变容量了，而集合是可以动态扩展容量，可以根据需要动态改变大小，集合提供更多的成员方法，能满足更多的需求

3. 数组无论是效率还是检查类型都是最好的

另一种说法：

1. 存储元素的区别

   1. 数组既可以存储基本数据类型，又可以存储引用数据类型，基本数据类型存储的是值，引用数据类型存储的是地址；集合只能存储引用数据类型(对象)，集合中也可以存储基本数据类型，但是在存储的时候会自动装箱变成对象

2. 长度的区别

   1. 数组长度是固定的，不能自动增长

   2. 集合的长度是可变的，可以根据元素的增加而增长

3. 使用选择

   1. 如果元素个数是固定的推荐用数组

   2. 如果元素个数不是固定的推荐用集合

4. 相互转换

   1. Collection中toArray(T[] a)泛型版的集合转数组

   2. 数组转集合使用Arrays工具类的asList(T...a)方法，参数为可变参数

 

 

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

2. Collection接口的子接口包括：Set接口和List接口

3. Map接口的实现类主要有：HashMap、TreeMap、Hashtable、LinkedHashMap、ConcurrentHashMap以及Properties等

4. Set接口的实现类主要有：HashSet、TreeSet、LinkedHashSet等

5. List接口的实现类主要有：ArrayList、LinkedList、Stack以及Vector等

结构特点：

1. List和Set是存储单列数据的集合，Map是存储键和值这样的双列数据的集合；List中存储的数据是有顺序，并且允许重复

2. Map中存储的数据是没有顺序的，其键是不能重复的，它的值是可以有重复的

3. Set中存储的数据是无序的，且不允许有重复，但元素在集合中的位置由元素的hashcode决定，位置是固定的(Set集合根据hashcode来进行数据的存储，所以位置是固定的，但是位置不是用户可以控制的，所以对于用户来说set中的元素还是无序的)

实现类：

List接口有三个实现类

1. LinkedList：基于链表实现，链表内存是散乱的，每一个元素存储本身内存地址的同时还存储下一个元素的地址。链表增删快，查找慢；

2. ArrayList：基于数组实现，非线程安全的，效率高，便于索引，但不便于插入删除；

3. Vector：基于数组实现，线程安全的，效率低。

Map接口有三个实现类：

1. HashMap：基于hash表的Map接口实现，非线程安全，高效，支持null值和null键

2. HashTable：线程安全，低效，不支持null值和null键

3. HashMap和HashTable的key值均不能重复，若添加key相同的键值对，后面的value会自动覆盖前面的value，但不会报错

4. LinkedHashMap：是HashMap的一个子类，保存了记录的插入顺序

Set接口有两个实现类：

1. HashSet：底层是由HashMap实现，不允许集合中有重复的值，使用该方式时需要重写equals()和hashCode()方法

2. LinkedHashSet：继承于HashSet，同时又基于LinkedHashMap来实现，底层使用的是LinkedHashMap

区别：

1. List集合中对象按照索引位置排序，可以有重复对象，允许按照对象在集合中的索引位置检索对象，例如通过list.get(i)方法来获取集合中的元素

2. Map中的每一个元素包括一个键和一个值，成对出现，键不可以重复，值可以重复

3. Set集合中的对象不按照特定的方式排序，例如TreeSet类，可以按照默认顺序，也可以通过实现Java.util.Comparator<Type>接口来自定义排序方式

心得体会及对应措施：

1. 基础相当不牢固，使劲复习

2. 等面试官把话说完，不要抢话，不要情绪波动过大

3. 注意先多想清楚再思考，然后按点回答问题再进行相应的扩展

4. 多把面试官往自己熟悉的知识点上引