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和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);
