java集合面试问题

List，Set，Map三者的区别？

• List存储的数据是有序的，底层为数组。
• Set存储的数据是无序的并且不允许重复的数据。
• Map(key-value)键值对存储，可以存储null值。

ArrayList和linkedList的区别？

• 底层数据结构：ArrayList底层是Object数组而LinkedList底层是双向链表结构。
• 插入，删除：因为ArrayList底层是基于数组的。所以插入和删除受元素位置的影响。 比如直接使用 add(Object)方法，将在数组的最后直接插入改元素（复杂度o(1)）,如果使用add(index,Object) 在指定位置插入的话，那么该元素之后的数据都将向后移动(复杂度o(n-1))。 LinkedList的话底层基于链表来存储，所以在添加或者删除时，不受元素位置的影响。只需要改变链表的引用(复杂度o(1))。
• 快速随机访问：两者都支持但效率上ArrayList更快。快速随机访问就是get(index)通过下标直接获取数据。
• 都是线程不安全的。如果要保证线程安全可以使用Collections.synchronizedList()方法

一个ArrayList在循环中删除会不会有问题，为什么？

• 首先在foreach下会出现问题，java.util.ConcurrentModificationException异常

 List<Integer> list = new ArrayList<Integer>();
 list.add(11);
 list.add(22);
 list.add(33);
 list.add(44);
 for (Integer i : list) {
    list.remove(i);
 }

会什么会有异常呢，因为在list.remove()方法中有一个fastremove()的方法。该方法有一个modCount++的操作，在Arraylist内部迭代器中有一个checkForComodification的操作，也就是判断modCount是否改变了，如果改变了就抛出异常。

• 如果要正确的删除元素，使用iterator()迭代器即可。使用iterator的remove方法。

while (iterator.hasNext()) {
    if (iterator.next() == 33) {
            iterator.remove();
    }

}
System.out.println(list.toString());

HashMap和HashTable的区别？

• HashTable是线程安全的,HashMap不是。
• 效率上来说HashMap要比HashTable效率要高。
• HashMap可以存储null值，也就是key值可以为null，而HashTable存储null值的话会抛出异常。
• 现在已经不建议使用hashTable，建议使用concurrentHashMap来保证线程安全。

HasmMap和HashSet的区别

• 首先两者是不同的数据类型，HashMap是键值对的，而HashSet是无序的且不可以有重复数据的集合。
• 其次HashSet.add()方法底层就是使用HashMap的put方法。所以HashSet去重和HashMap去重的原理是一样的。

HashMap的key值要是为类对象则该类需要满足什么条件？为什么？

• 需要重写hashcode()和euqals()方法
• 因为自定义的类继承自Object，其hashcode为默认的内存地址。这样即使有两个相同的对象但是他们的地址不同。这样两个相同的对象的hashcode就不同了。

Object类中的方法有哪些？

• hashCode，返回哈希值
• equals， 毕竟两个对象是否相同。
• clone，克隆一个对象
• toString，字符串化
• notify， 等待唤醒
• notifyAll，等待唤醒全部
• wait，等待
• finalize GC垃圾处理器回收前都会调用这个对象的finalize方法。

HashMap的底层实现啊。

• HashMap源码解析

HashMap和concurrentHashMap的区别

• ConcurrentHashMap是线程安全的而HashMap不是。并且HashMap可以存储null值，而ConcurrentHashMap不可以
• ConcurrentHashMap采用了分段式锁(CAS算法)的设计来保证线程安全。

如何实现数组和list的相互转换。

List<String> list=new ArrayList<>();
//转换为数组
Object[] objects = list.toArray();
//数组转换为list
List<Object> objectList = Arrays.asList(objects);